<ПРЕД Задача:
СЛЕД>
Задачу решили 292 пользователя: ...
UserDateAttemptTimeCMSC
sb3ar09 apr 2008Python1505.6546 
turb024 mar 2008Python705.3248 
turb026 jul 2008Python800.2750 
sb3ar09 apr 2008Python1400.3055 
bush25 aug 2007Ruby300.2363 
vitar04 apr 2010C++600.0468 
vitar04 apr 2010C++800.0468 
vitar04 apr 2010C++900.0468 
vitar04 apr 2010C++1100.0468 
fetetriste22 nov 2007C++800.0570 
vitar04 apr 2010C++1200.0472 
fetetriste21 may 2007C++600.0573 
turb030 dec 2007C++400.0277 
turb030 dec 2007C++300.0283 
a2zaruna14 jan 2007C++600.0483 
turb030 dec 2007C++200.0284 
sb3ar01 feb 2008Ruby900.2485 
lim0n19 apr 2011C++300.1186 
a2zaruna14 jan 2007C++300.0489 
sb3ar31 jan 2008Ruby800.2189 
blazej12 sep 2007C++100.0291 
HeaDacHe03 jan 2008C++100.0691 
Radi25 aug 2012C++100.0392 
Языки
C++
189
FPC
46
C
36
Kylix
20
Java
11
Ruby
4
Python
2
Perl
1
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 

Масленица

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 200ms

SW soft NIX
ID = 18.207.130.162