Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
yablokoed
Делфтский яблокоед (как, вы не знаете ДЯ? Видимо, никогда не участвовали в Политехнической олимпиаде по информатике) всегда радуется, когда съедаемое им яблоко больше, чем то яблоко, которое он съел перед этим.
У вас есть N яблок. Известен вес каждого Vi, i=1..N. Сколько раз обрадуется ДЯ в ходе поедания ваших яблок, если вы переложите их в оптимальной для ДЯ последовательности?
Входные данные: в первой строке натуральное число N<=100 – количество яблок, во второй N натуральных чисел, разделённых пробелами – веса яблок.
Выходные данные: Целое число - количество радостей яблокоеда.
Для отправки решений необходимо выполнить вход.
|