Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
VinniS6

VinniS6

П’ятачок знайшов у своєму підвалі n банок меду і тепер Вінні-Пух щодня ходить до нього в гості. Вінні дуже полюбляє спати, а тому в гості приходить о 12.00 і додому йде о 20.00. Таким чином в гостях він перебуває завжди рівно 480 хвилин. Прийшовши в гості, він вибирає найбільшу банку меду, яку встигне випити перед уходом додому, і випиває її. Випивши цю банку, він вибирає наступну найбільшу. Якщо Вінні до кінця дня не встигає випити жодної банки, вони просто розмовлятимуть з П’ятачком до кінця дня. Якщо у П’ятачка більше не залишилось банок, які Вінні зможе випити, то Вінні більше не прийде до нього у гості. П’ятачку стало цікаво, скільки всього разів Вінні зможе прийти до нього в гості. 

 

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

Програма виводить на пристрій стандартного виведення єдине ціле число – відповідь на питання задачі.

Приклад.

Введення 3  480 240 240

Виведення 2

 

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"