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

Последовательность

Последовательность

Дана последовательность из \textbf{n }натуральных чисел. Найдите длину её максимальной подпоследовательности из элементов, идущих один за другим, такой, что каждый элемент этой подпоследовательности на единицу больший за предыдущий. \InputFile В первой строке записано количество \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{10^5}) элементов последовательности. В следующей строке записана последовательность из \textbf{n }целых чисел \textbf{a_i} (\textbf{1} ≤ \textbf{a_i} ≤ \textbf{10^6}), разделённых пробелами. \OutputFile Вывести длину максимальной подпоследовательности из элементов, идущих один за другим, каждый из которых на единицу больший за предыдущий.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
6
1 2 4 3 4 5
Çıxış verilənləri #1
3
Müəllif А. Козлов
Mənbə ACM, Ukraine, First Stage, 09.04.2011