Однажды один из организаторов Уральской региональной командной олимпиады по
программированию зашёл в столовую перекусить. Взял суп и второе и попытался
разместить их на небольшом прямоугольном подносе. Это оказалось не так уж
просто. «Да уж, незадача, — пробормотал он. — Хотя, почему
незадача? Как раз задача! Прямо-таки замечательная задача для олимпиады!»
У подносов в столовой УрГУ прямоугольное дно размером a × b
и вертикальные бортики высоты d. Все тарелки имеют форму усечённых
конусов высоты h. Организатор хочет
поставить тарелки на поднос так, чтобы их дно полностью прилегало к дну
подноса. Удастся ли ему это сделать?
Исходные данные
В первой строке через пробел записаны целые числа a, b и d.
Каждая из следующих двух строк описывает одну из тарелок и содержит два целых числа.
Первое число обозначает радиус дна
тарелки, а второе — радиус окружности, образованной краем тарелки.
Радиус окружности края больше радиуса окружности дна.
В последней строке записано целое число h — высота тарелок.
Все числа во входных данных положительные и не превосходят 1000.
Результат
Выведите «YES», если тарелки можно разместить на подносе, и «NO» в противном случае.
Примеры
исходные данные | результат |
---|
10 10 10
1 2
1 2
5
| YES
|
8 4 1
1 2
1 3
1
| NO |
Автор задачи: София Техажева
Источник задачи: Уральская региональная командная олимпиада по программированию 2010