Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1255. Рекогносцировка
Жадные алгоритмыПоразрядная сортировка и сортировка подсчетом
Олимпиадные задачи на русском языке
| 17/10/2009 | Региональные отборочные командные соревнования для школьников (F) |
| 04/07/2013 | Лето 2013-4 (H) |
Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На северных границах страны тоже не всё благополучно. Хонтийцы планируют напасть на страну,
и необходимо опередить их. Для рекогносцировки в каждый из `N` хонтийских городов был послан разведчик,
и каждый из них сообщил о количестве дорог, ведущих из разведываемого города в другие города Хонти.
Было известно, что 1) по системе дорог Хонти можно попасть из любого города в любой другой, при этом не меняя дорогу
в местах их пересечений; 2) каждая дорога связывает ровно два города; 3) между двумя городами не более
одной дороги; 4) нет дорог, ведущих из города в тот же самый город; 5) по всем дорогам можно ехать в обоих направлениях.
Напишите программу, которая определяет, можно ли построить по донесениям разведчиков карту дорог в Хонти,
соответствующую вышеперечисленным условиям.
Первая строка ввода содержит одно целое число - количество городов `N` (`1\ ≤\ N\ ≤\ 1000`). Вторая строка ввода
содержит `N` целых чисел в диапазоне от 0 до 1000 – `i`-е число в строке означает количество дорог из `i`-го города
(`1\ ≤\ i\ ≤\ N`).
Вывести сообщение yes, если по донесениям разведки можно построить корректную карту
хонтийских дорог, в противном случае вывести сообщение no.
Пример ввода
3 1 2 1
Пример вывода
yes
