Разбор задачи H. Новая столешница
Тема: геометрия
Сложность: простая
Для решения задачи проще всего использовать формулу Герона:
Зная площадь столешницы
`S`, можно найти её минимальный боковой размер – высоту:
`h_c=2S/C`. И остается только сравнить высоту столешницы с диагональю прямоугольного проёма, которую можно вычислить по теореме Пифагора:
`d^2=W^2\ +\ H^2`. Можно не вычислять корни, а сравнить квадраты высоты
`h_c` и диагонали
`d` (так как функция корня является монотонно возрастающей), и даже обойтись без сравнения дробных чисел, домножив обе части неравенства на знаменатель (так как знаменатель положительный).
var a,b,c,w,h:int64;
begin
read(a,b,c);
read(w,h);
if (a+b+c)*(a+b-c)*(a-b+c)*(-a+b+c)<=4*c*c*(w*w+h*h) then
writeln('YES')
else
writeln('NO');
end.