HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Mathway olymp > problem:


1. Rope park

Mathway olymp

Start: Feb.17.2024 at 07:35:00 PM
Finish: Mar.02.2024 at 07:13:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 1. Rope park
• 2. Deposit
• 3. Desk
• 4. Inside and outside
• 5. Power Socket
• 6. Walk
• 7. Green gnomes
• 8. Figulki

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

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

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

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

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

www.contester.ru