Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

B. Книжная полка

Задачу добавил: alef

Успешно сдано решений: 441

ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
input.txt
вывод
output.txt

Программист очень любит порядок. Поэтому, когда он попросил у Физика книгу про квантовую теорию, то первым делом решил подыскать для нее место на той полке, где у него стоят книги, которые он читает чаще всего.

Сейчас на этой полке у него стоит N книг. Будем считать, что у всех книг страницы одинаковой толщины, и примем эту величину за единицу измерения. Также будем считать, что обложка каждой книги имеет толщину, равную 20 (страницам), а длина полки составляет L (страниц).

Программист знает, сколько страниц в каждой из книг, уже стоящих на полке, и сколько страниц в книге про квантовую теорию. И теперь хочет понять, сможет ли он поставить на полку книгу, которую дал ему почитать Физик.

Ваша задача — определить это.

Входные данные

В первой строке содержатся три целых числа N, L и S (1 ≤ N ≤ 1000, 500 ≤ S ≤ 1000, 1 ≤ L ≤ 50000) через пробел — количество книг на полке, длина полки и количество страниц в книге, которую Физик дал почитать Программисту.

Во второй строке содержится N целых чисел P1, P2, ..., PN (1 ≤ Pj ≤ 1000, j = 1, 2, ..., N) через пробел. Pj — количество страниц в книге j, стоящей на полке.

Гарантируется, что длина полки достаточна для того, чтобы на ней стояли N книг.

Выходные данные

В первой строке выведите YES, если длина полки достаточна для того, чтобы поставить туда новую книгу, и NO, если нет.

Примеры тестов

Входные данные
5 1100 580
80 80 80 80 80
Выходные данные
YES
Входные данные
5 1100 581
80 80 80 80 80
Выходные данные
NO

Сдать задачу

Задать вопрос жюри по этой задаче