ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Mathway-олимпиада > задача:


1. Верёвочный парк

Mathway-олимпиада

Старт: 17.фев.2024 в 19:35:00
Финиш: 02.мар.2024 в 19:13:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 1. Верёвочный парк
• 2. Вклад
• 3. Письменный стол
• 4. Внутри и снаружи
• 5. Розетка
• 6. Прогулка
• 7. Зелёные гномики
• 8. Фигульки

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Недалеко от дома М.М. открыли верёвочный парк. Он представлял собой закреплённые на деревьях площадки, соединённые различными трассами, причём все трассы проходимы в обе стороны. В рекламном проспекте утверждалось, что с любой площадки на любую можно попасть по верёвкам, не спускаясь, но, возможно, через другие площадки. М.М. задумался: а можно ли обойти все трассы, не проходя одну верёвку дважды? К сожалению, в рекламном проспекте не было схемы трасс, там была лишь карта площадок. Около каждой площадки было обозначено количество привязанных к ней трасс.

Вход: В первой строке число N – количество площадок, во второй строке через пробел Ti, i=1..N – количества связанных с каждой площадкой трасс.

Выход: слово «Yes» или «No».

Для отправки решений необходимо выполнить вход.

www.contester.ru