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

Весенние краски

Автор задачи: Aceshigh aka Шамашов Игорь

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

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

Когда Билли добрался до своего замка, он обнаружил, что тот захвачен представителями конкурирующей компании, производителей компьютеров “Груша Балахон”. Злодеи не только захватили все комнаты замка, но и поменяли код на двери! Билли достал свой супер-КПК и начал подбирать код. Но он успел проверить только 2 числа, как злодеи-захватчики начали кидаться в него банками с краской (без начальной скорости). Билли вспомнил, что недавно затеял ремонт на этаже номер N. Также он вспомнил, что продавцы его надули, т.к. большинство банок были неполными. Билли уклоняется от банок таким образом, что каждая нечетная банка попадает в него, а каждая четная – в его КПК. Вам требуется написать программу, которая определит, успеет ли Билли подобрать код до того, как он отправится в нокдаун или сломается его КПК (Т.е. продержатся ли они до того, как у злодеев закончатся банки).

Формат входного файла

(Все числа – натуральные и не превышают 10000)

Первая строка: число H – высота одного этажа в замке Билли, через пробел – число N – номер этажа, на котором находятся захватчики.

Вторая строка: число M – масса полной банки с краской, через пробел четное число K – количество банок с краской.

Третья строка: K чисел через пробел – процент заполнения банки номер I.

Четвертая строка: Два числа через пробел – максимальный урон, который могут вынести Билли и его КПК соответственно.

Формат выходного файла

Вывести слово YES и два вещественных числа (с точностью до 3-х знаков после запятой) через пробел - оставшиеся запасы прочности Билли и его компьютера, если Билли сможет подобрать код на двери, или слово NO в противном случае.

Пример входного файла

1 1

10 8

50 50 20 30 40 70 14 27

100 100

Пример выходного файла

NO

Примечание

Билли не может подбирать код с испорченным КПК, а КПК не может работать в автоматическом режиме. Также считать, что рост Билли пренебрежимо мал.

Сдать задачу

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