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