Подразделы

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

Дата и время

30/01/2025 06:14:58

Авторизация

Областная олимпиада школьников по информатике (командные соревнования)

1. Подарки 2. Санта-Клаус 3. Удаление буквы 4. Удаление цифры 5. Винни-Пух 6. Олимпиада-2008 7. Робинзон 8. Робот 9. Черное пятно 10. Соревнования

5. Винни-Пух

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (4)

У Винни-Пуха есть несколько горшков с медом. На каждом горшке написан его точный вес. Шмель неизвестного веса, но не менее 1 грамма залетел в один из горшков и утонул. Сможет ли Винни-Пух найти горшок со шмелем, используя точные чашечные весы без гирь? Винни-Пух может ставить любое количество горшков на чашки весов.

В первой строке ввода содержится одно целое число `N` (`2\ ≤\ N\ ≤\ 10`) – количество горшков с медом. Во второй строке содержится `N` целых чисел от 1 до 1000, разделенных пробелами – первоначальные веса горшков с медом.

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

Пример ввода

3
99 100 200

Вывод для примера

YES