eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сколько возрастающих?

Сколько возрастающих?

Пусть задана числовая последовательность, составленная из \textbf{N} целых чисел. Определить количество строго возрастающих подпоследовательностей данной последовательности. Ответ выдать по модулю \textbf{1000007}. \InputFile В первой строке входного файла дано число \textbf{N}, в следующей строке идут через один или несколько пробелов \textbf{N }целых чисел, члены заданной последовательности (\textbf{0} < \textbf{N} ≤ \textbf{11000}, члены последовательности по модулю не превосходят \textbf{10^5}). \OutputFile В единственной строке -- ответ задачи.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
1
Çıxış verilənləri #1
1
Müəllif Темури Заркуа
Mənbə Летняя школа Севастополь 2013, Волна 1, День 4