eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Кофе

Кофе

Программист Василий очень любит пить кофе. О нем еще говорят, что он превращает кофе в код. Василий знает, если он выпьет чашку кофе перед выполнением определенного задания, то он потратит на него на \textbf{20}\% меньше времени, чем без кофе. Но на заваривания кофе, тоже необходимо потратить некоторое время. Вам необходимо определить, за какое минимальное количество рабочих дней (\textbf{1} рабочий день длится \textbf{8} часов) Василий сможет справиться со всеми своими заданиями, если у него есть запас кофе на K чашек. Василий уже заранее определил необходимое количество времени для каждого задания. Задания необходимо выполнять последовательно. Если остаток рабочего времени не позволяет выполнить следующее задание, то Василий начнет его выполнять на следующий день. Обратите внимание, что магическое действие кофе влияет только на одно задание, и нельзя выпивать перед выполнением задания более одной чашки кофе. \InputFile Первая строка входного файла содержит три целых числа \textbf{N}, \textbf{K}, \textbf{L} - количество заданий, количество чашек кофе и продолжительность заваривания одной чашки кофе (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}, \textbf{0} ≤ \textbf{K} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{L} ≤ \textbf{100}). Следующая строка содержит \textbf{N} целых чисел, разделенных пробелами - необходимый объем времени для выполнения каждого задания (время задано в минутах, каждое число не менее \textbf{1} и не более \textbf{480}). \OutputFile Необходимо вывести в выходной файл одно целое число - минимальное количество дней, которые необходимо потратить на выполнение всех заданий.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
5 1 10
10 10 10 100 360
Выходные данные #1
1
Автор Черненко Роман
Источник Osipovsky Cup - 2013