eolymp
bolt
Try our new interface for solving problems

Кофе

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Программист Василий очень любит пить кофе. О нем еще говорят, что он превращает кофе в код. Василий знает, если он выпьет чашку кофе перед выполнением определенного задания, то он потратит на него на 20% меньше времени, чем без кофе. Но на заваривания кофе, тоже необходимо потратить некоторое время.

Вам необходимо определить, за какое минимальное количество рабочих дней (1 рабочий день длится 8 часов) Василий сможет справиться со всеми своими заданиями, если у него есть запас кофе на K чашек. Василий уже заранее определил необходимое количество времени для каждого задания. Задания необходимо выполнять последовательно. Если остаток рабочего времени не позволяет выполнить следующее задание, то Василий начнет его выполнять на следующий день.

Обратите внимание, что магическое действие кофе влияет только на одно задание, и нельзя выпивать перед выполнением задания более одной чашки кофе.

Giriş verilənləri

Первая строка входного файла содержит три целых числа N, K, L - количество заданий, количество чашек кофе и продолжительность заваривания одной чашки кофе (1N1000, 0K1000, 1L100). Следующая строка содержит N целых чисел, разделенных пробелами - необходимый объем времени для выполнения каждого задания (время задано в минутах, каждое число не менее 1 и не более 480).

Çıxış verilənləri

Необходимо вывести в выходной файл одно целое число - минимальное количество дней, которые необходимо потратить на выполнение всех заданий.

Nümunə

Giriş verilənləri #1
5 1 10
10 10 10 100 360
Çıxış verilənləri #1
1
Müəllif Черненко Роман
Mənbə Osipovsky Cup - 2013