Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

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

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

[Все попытки] [Лучшие попытки]

 
     
Югорский НИИ ИТ, Югорский ФМЛ