B. Книжная полка
Задачу добавил: alef
Успешно сдано решений: 523
Программист очень любит порядок. Поэтому, когда он попросил у Физика книгу про квантовую теорию, то первым делом решил подыскать для нее место на той полке, где у него стоят книги, которые он читает чаще всего.
Сейчас на этой полке у него стоит 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