`
VinniS6
П’ятачок знайшов у своєму підвалі n банок меду і тепер Вінні-Пух щодня ходить до нього в гості. Вінні дуже полюбляє спати, а тому в гості приходить о 12.00 і додому йде о 20.00. Таким чином в гостях він перебуває завжди рівно 480 хвилин. Прийшовши в гості, він вибирає найбільшу банку меду, яку встигне випити перед уходом додому, і випиває її. Випивши цю банку, він вибирає наступну найбільшу. Якщо Вінні до кінця дня не встигає випити жодної банки, вони просто розмовлятимуть з П’ятачком до кінця дня. Якщо у П’ятачка більше не залишилось банок, які Вінні зможе випити, то Вінні більше не прийде до нього у гості. П’ятачку стало цікаво, скільки всього разів Вінні зможе прийти до нього в гості.
Технічні умови. Програма VinniS6 читає зі стандартного пристрою введення ціле число n (n<=100000) - кількість банок з медом, а далі у тому ж рядку для кожної банки записано час, необхідний для того, щоб Вінні її випив, виражене цілим додатнім числом. Усі числа розділено пропусками.
Програма виводить на пристрій стандартного виведення єдине ціле число – відповідь на питання задачі.
Приклад.
Введення 3 480 240 240
Виведення 2
© LIKT 1998-2024