Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
917. Палочки
ГеометрияОлимпиадные задачи на русском языке
| 11/12/2005 | Районно-городские командные соревнования (6) |
| 22/12/2022 | Открытое личное первенство 1 курса (D) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
У Боба есть несколько палочек разной длины. Он хочет сложить из них
многоугольник, соединяя вершины палочек. Боб может не использовать все палочки.
Напишите программу, определяющую, может ли Боб сложить из своего набора палочек
многоугольник.
Во входном файле несколько тестов. В первом строке каждого теста содержится
целое число `N` – количество палочек (`3\ ≤\ N\ ≤\ 20`). Во второй строке содержатся
`N` положительных вещественных чисел (меньше `10^7`, с тремя знаками после точки), разделенных пробелами – длины палочек. Строка, содержащая "0", сигнализирует о завершении набора тестов и не обрабатывается.
В выходной файл для каждого теста вывести на соответствующей строке "YES", если Боб может сложить многоугольник, иначе "NO".
Пример ввода
3 1.455 2.958 4.424 7 1.230 2.577 3.411 2.968 5.301 4.398 6.777 0
Вывод для примера
NO YES
