Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
File
…И юный хан уж под стеною;
Его встречают у ворот
Девицы красные толпою…
Ратмиру, как вы знаете, повезло больше, чем другим соискателям
руки Людмилы: он оказался в замке, полном истосковавшихся по любви
красавиц. И вот перед Ратмиром проходит череда красавиц.
Ратмир может поцеловать красавицу, а может пропустить её и
позвать следующую. Но целовать девушку Ратмир может только
в том случае, если она красивее той, которую он целовал
в прошлый раз. Но «может» не значит «обязан»…
Разработайте программу, которая анализирует последовательность
красавиц и определяет, какое максимальное количество поцелуев
сможет совершить Ратмир. Девушки входят к Ратмиру именно
в том порядке, в каком в программу вводится уровень их красоты.
Входные данные: в первой строке – количество красавиц N
(натуральное число, не превышающее 1000), далее N строк,
в каждой из которых натуральное число, не превышающее 999999 –
степень красоты очередной девушки.
Выходные данные: одно число – максимальное количество
поцелуев, которые может совершить Ратмир, встретившись с данной
последовательностью девушек.
Для отправки решений необходимо выполнить вход.
|