Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача G. Видно под углом

Задачу добавил: DK

Успешно сдано решений: 6

Задача G. Видно под углом

 

Ограничение по времени: 1 секунда

Ограничение по памяти: 64 МБ

Название задачи (англ.):   Angle

 

Точкой Штейнера в треугольнике будем называть точку внутри треугольника, из которой каждая из сторон треугольника видна под углом 120 градусов. Сумма расстояний от этой точки до вершин треугольника минимальна (среди всех точек плоскости). Ваша задача - проверить, есть ли внутри треугольника такая точка.

 

 

Входной файл.

В единственной строке входного файла находятся три целых числа A,B,C - стороны треугольника. 0 <= A,B,C <= 1753000000.

 

Выходной файл.

В единственной строке выходного файла "YES", если треугольник с такими сторонами существует, невырожден и внутри него есть точка Штейнера, "NO" в противном случае.

 

Входной файл input.txt

Выходной файл output.txt

30 50 70

NO

1010134505 1010134409 1749604202

YES

 

Сдать задачу

Задать вопрос жюри по этой задаче