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

Сушить нельзя полить. Задача E, экзамен по программированию в С++, гр.22301.50

Задачу добавил: StePh@nka

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

Сушить нельзя полить
ограничение по времени на тест: 
2 секунды
ограничение по памяти на тест: 
64 мегабайта
ввод: 
input.txt
вывод: 
output.txt

Поездка прошла замечательно, и наш главный герой, конечно же, захотел показать полный "отчет" об итогах (с фотографиями, видео и рассказами о немыслимых красотах N-ска) всем своим друзьям и подругам. Навещая одногруппницу, Ваня рассчитывал, что все внимание будет отдано ему и его рассказам. Однако, у одногруппницы в расписании был день полива коллекции орхидей (которые насчитывались десятками). Учитывая то, что каждую орхидею надо погружать в теплую воду на полчаса, а потом добавлять в полив минеральные удобрения, а потом мыть-протирать листья... Времени на рассказ Вани о путешествии могло и не хватить. Конечно, Ваня с таким положением дел смириться не пожелал и предложил оптимизировать процесс: все орхидеи разом составить в ванну и налить им воды из душа, сколько надо будет. И листья заодно будут вымыты, и на рассказ времени хватит. На что хозяйка цветов возразила: орхидей много, горшки разные по размеру, все сразу в ванну для полива не поместятся.

Пусть размеры ванны известны и составляют L см в длину и W см в ширину. Орхидеи посажены в горшки двух видов с диаметрами D1 и D2 см. Ваня устанавливает орхидеи по следующему принципу - сначала по ширине ванны ставит все горшки большего диаметра и, если они помещаются в ванну, свободное место заполняется горшками меньшего диаметра. Выясните, можно ли установить все цветы в ванну одновременно.

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

В первой строке через пробел даны целые числа 50 ≤ L ≤ 200 и 30 ≤ W ≤ 200 - размеры ванны.

Во второй строке через пробел даны четыре целых числа: 5 ≤ D1, D2 ≤ 30 - диаметры горшков, 0 < N1, N2 ≤ 500 - количество орхидей в горшках первого и второго вида соответственно.

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

"Yes" (без кавычек), если все орхидеи можно одновременно установить для полива в ванну, "No" (без кавычек), если нельзя.

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

входные данные
150 70
20 5 10 100
выходные данные
Yes
входные данные
150 70
20 5 10 500
выходные данные
No

Сдать задачу

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