Задача Coffee. Програміст Анатолій Васильович дуже полюбляє пити каву. Він знає, якщо коли вип’є чашку кави перед виконанням певного завдання, то витратить на нього на 20% менше часу в порівнянні з роботою без кави. Але на заварювання кави теж необхідно витратити певний час! Вам необхідно визначити, за яку мiнiмальну кiлькiсть робочих днiв Анатолій Васильович зможе справитися з усіма своїми завданнями, якщо у нього є запас кави на K чашок. Керівник проекту вже наперед визначив необхідну кількість часу для кожного завдання. Завдання необхідно виконувати послідовно. Щодня по законодавству працювати (та заварювати каву!) можна упродовж не більше ніж 480 хвилин (8 годин). Якщо залишок робочого часу не дозволяє виконати наступне завдання, то програміст почне його виконувати наступного дня. Звернiть увагу, що магiчна дiя чашки кави впливає лише на одне завдання, i що не можна випивати перед виконанням завдання бiльше однiєї чашки кави. Напишіть програму Coffee, яка б знаходила мінімальну кількість днів, яку необхідно витратити на виконання всіх завдань. Вимоги випити всю каву не ставиться. Вчорашня кава магічної сили не має.
Технічні умови. Програма Coffee читає з пристрою стандартного введення перший рядок вхiдних даних, що мiстить три цiлих числа N, K, L через пропуск — кiлькiсть завдань, кiлькiсть чашок кави та тривалiсть заварювання однiєї чашки кави (1≤N≤1000, 0≤K≤1000, 1≤L≤100). З цього ж рядка програма читає N цiлих чисел, роздiлених пропусками — необхiдний обсяг часу для виконання кожного завдання (час задано у хвилинах, кожне число не менше за 1 i не бiльше за 480). Програма має вивести на пристрій стандартного виведення єдине цiле число — мiнiмальну кiлькiсть днiв, якi необхiдно потратити на виконання всiх завдань.
Приклади
|
Введення 5 1 10 10 10 10 100 360
|
Виведення 1 |