Владельцы небоскрёба Исеть решили удивить гостей, приглашённых на его
открытие, и разослать им
необычные открытки. Для этого в местной типографии заказали множество
разноцветных открыток и конвертов в виде треугольников разного размера и формы.
Теперь секретарям Исети предстоит нелёгкая работа — подобрать для каждой
открытки подходящий конверт. Делают они это очень просто: берут открытку и
конверт из всего этого разнообразия, затем проверяют их на совместимость. Если они
друг к другу не подходят — берут другую пару, снова проверяют и так далее.
Но в один прекрасный момент начальник канцелярии понял, что, если они будут так делать,
то не успеют разослать все открытки вовремя, и решил ускорить работу
секретарей — выдал всем по сканеру, чтобы, поместив в сканер открытку и
конверт, с помощью специальной программы можно было автоматически определить,
как именно можно их совместить, или понять, что это невозможно.
Вам предстоит помочь секретарям и написать программу, которая по размерам открытки
и конверта (то есть по размерам треугольников) определит, можно ли поместить открытку
в конверт.
Исходные данные
В первой строке даны 3 целых числа — длины сторон конверта в миллиметрах,
во второй строке даны длины сторон открытки в том же формате. Известно,
что все размеры не превосходят одного метра. Конверты устроены
таким образом, что заклеиваются с двух сторон.
Результат
Если открытку можно поместить в конверт, то выведите «YES
», если нельзя, —
то «NO
».
Примеры
исходные данные | результат |
---|
30 40 50
50 36 27
| YES
|
200 200 200
210 110 110
| NO
|
Автор задачи: Владимир Яковлев
Источник задачи: XII Чемпионат УрГУ по программированию, 6 октября, 2007