<ПРЕД Задача:
СЛЕД>
Задачу решили 292 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Масленица

Time limit = 2 секунд(ы)

У Пети очень много друзей. И они, как всегда, пришли к нему в гости, чтобы полакомиться блинами (Петя отлично печет блины). Петя поставил вряд N сковородок и приготовил на каждой по блину. Теперь ему надо их снять и подать гостям. Петя может двигаться последовательно от первой сковородки ко второй, от второй к третьей, — от N-1 к N. К сожалению, блины получились неодинаковых размеров, а чувство прекрасного не позволяет Пете складывать их как попало. А именно, он должен подать блины "горкой", т.е. K+1 блин должен быть меньше K-ого. Естественно, что за 1 проход снять все блины у Пети вряд ли получиться. Ваша задача — помочь Пете и найти минимальное число проходов, за которое возможно снять все блины.

Вход Первая строчка входа содержит количество сковородок N (1 ≤ N ≤ 10000). Далее следует N целых чисел — радиусы блинов R (0 ≤ R ≤ 65535).

Выход Минимальное число проходов.

Вход#1
3
1 1 1

Выход#1
3

Вход#2
5
5 4 3 2 1
Выход#2
1

Вход#3
19
7 19 32 15 71 94 33 4 26 11 89 75 16 31 54 95 27 2 14
Выход#3
6

Автор:
Классическая задача. Художественная обработка и тесты - Сергей Кузнецов.

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 34.204.187.106