Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Эксперимент

(Время: 1 сек. Память: 16 Мб Сложность: 36%)

Ученые в одной сверхсекретной лаборатории проводят эксперименты над сверхсекретными газами Аккермана. Перед началом эксперимента у них есть n пронумерованных колб объема, в которых находятся разные газы. Ученые соединяют колбы трубками, и содержащиеся в них газы приходят в контакт. Известно, что если в контакт приходят какие-то два газа, то тот из них, который изначально находился в колбе с большим номером, неимоверно быстро расширяется, уничтожает другой газ и занимает все освобождающееся пространство.

По заданной последовательности действий, которую проводят ученые, вы должны предсказать результат эксперимента.

Входные данные

Первая строка входного файла INPUT.TXT содержит количество колб n и количество действий m (0 < n ≤ 10, 0 ≤ m ≤ 15). Во второй строке записаны n целых чисел vi (0 < vi ≤ 10) - объемы колб. Каждая из последующих m строк содержит два различных целых числа от 1 до n - номера колб, соединяемых на соответствующем шаге.

Выходные данные

Для каждого из сохранившихся газов выведите в выходной файл OUTPUT.TXT его номер и занимаемый им объем в отдельной строке. Информацию выводите в порядке увеличения номеров газов.

Пример

INPUT.TXTOUTPUT.TXT
15 3
10 10 10 10 10
1 2
2 3
4 5
3 30
5 20

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483