Подразделы

Другие разделы

Дата и время

16/11/2024 17:15:33

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printРазбор задачи H. Новая столешница

Тема: геометрия
Сложность: простая

Для решения задачи проще всего использовать формулу Герона:
23100.png
Зная площадь столешницы `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.
loading