Сушить нельзя полить. Задача E, экзамен по программированию в С++, гр.22301.50
Задачу добавил: StePh@nka
Успешно сдано решений: 3
Поездка прошла замечательно, и наш главный герой, конечно же, захотел показать полный "отчет" об итогах (с фотографиями, видео и рассказами о немыслимых красотах 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