Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
747. Винни-Пух
Полный переборГенерация всех подмножеств, сочетаний, перестановок
Олимпиадные задачи на русском языке
| 10/01/2008 | Областная олимпиада школьников по информатике (командные соревнования) ( 5) |
| 09/07/2013 | Лето 2013-6 (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (4)
У Винни-Пуха есть несколько горшков с медом. На каждом горшке написан его точный вес. Шмель неизвестного веса, но не менее 1 грамма залетел в один из горшков и утонул. Сможет ли Винни-Пух найти горшок со шмелем, используя точные чашечные весы без гирь? Винни-Пух может ставить любое количество горшков на чашки весов.
В первой строке ввода содержится одно целое число `N` (`2\ ≤\ N\ ≤\ 10`) – количество горшков с медом. Во второй строке содержится `N` целых чисел от 1 до 1000, разделенных пробелами – первоначальные веса горшков с медом.
Вывести сообщение "YES", если Винни-Пух сможет определить горшок со шмелем, иначе вывести "NO".
Пример ввода
3 99 100 200
Вывод для примера
YES
