774. Торт
После
окончания второго тура олимпиады по программированию участники олимпиады решили
отметить это событие. Для этой цели был заказан один большой торт прямоугольной
формы. При этом стол, вокруг которого собрались участники был круглым.
Естественно, у них возник вопрос, поместиться ли прямоугольный торт на круглом
столе так, чтобы ни одна часть торта не выходила за пределы стола. Вам
необходимо дать ответ на этот вопрос, зная размеры торта и радиус стола.
Вход. Содержит три натуральных числа: радиус
стола r (1 ≤ r ≤ 1000), ширину w и длину l торта (1 ≤ w
≤ l ≤ 1000).
Выход. Выведите слово “YES”, если торт помещается на стол, и
слово “NO” в противном случае.
|
Пример входа 1 |
Пример выхода 1 |
|
38 40 60 |
YES |
|
|
|
|
Пример входа 2 |
Пример выхода 2 |
|
35 20 70 |
NO |
РЕШЕНИЕ
уловный оператор
Анализ алгоритма
Торт помещается на стол, если его
диагональ 
не больше диаметра
стола 2r. То есть если w2 + l2
≤ 4r2.
Реализация алгоритма
Читаем входные данные.
scanf("%d %d %d",&r,&w,&l);
Вычисляем
квадрат длины диагонали стола.
d = w*w + l*l;
Сравниваем
квадраты диагонали стола и диаметра торта (чтобы например не использовать
арифметику действительных чисел). Выводим результат.
if (d > 4*r*r) printf("NO\n");
else printf("YES\n");
Python реализация
Читаем входные данные.
r, w, l = map(int, input().split())
Вычисляем квадрат длины диагонали
стола.
d = w*w + l*l Сравниваем квадраты диагонали стола и
диаметра торта (чтобы например не использовать арифметику действительных
чисел). Выводим результат.
if d > 4*r*r:
print("NO")
else:
print("YES")