|
2010-2011
|
Чемпионат по футболу (100 баллов)
Не секрет, что футбол является самым массовым и популярным видом спорта на планете. Футбол популярен и в нашей стране. Свидетельством этому является факт, что за нашим национальным чемпионатом следит очень большое количество болельщиков как на стадионах, так и по телевизору. Современные информационные технологии не обошли и футбол. Одним из применений информационных технологий является электронный протокол результатов матчей (встреч). Это удобная форма записи результатов командных встреч. Однако недавно в результате сбоя оборудования пропала информация о результате одной из встреч. Белорусская федерация футбола обратилась к Вам за помощью в восстановлении потерянной информации. Всего в чемпионате участвуют N команд, пронумерованных целыми числами от 1 до N. Все команды играют друг с другом, причем дважды: домашний матч и матч на выезде. В результате каждой встречи команды получают очки. Команда-победитель получает три очка, а проигравшая не получает очков. В случае ничьей обе команды получают по одному очку. Рейтинг каждой команды определяется суммой набранных во всех матчах очков. Вам дано число команд, рейтинг каждой команды и электронный протокол матчей с одним пропущенным матчем. До поломки электронный протокол содержал N*(N-1) записей. Каждая запись описывалась тремя числами: T1, T2, R, где T1, T2 – номера игравших команд, R – результат встречи. Если R = +1, то в данном матче победила команда T1. Если R = -1, то в данном матче победила команда T2. Если R = 0, то данный матч завершился вничью. Считается, что команда с номером T1 играет домашний матч, соответственно команда с номером T2 играет матч на выезде. По заданной информации требуется восстановить утраченную запись. Входные данные Первая строка входного файла содержит ровно одно целое число N (2 ≤ N ≤ 100) – количество команд. Вторая строка содержит N целых чисел Si, разделенных одиночными пробелами. Каждое i-ое число равно рейтингу i-й команды. Далее следуют N*(N-1)-1 строк, которые описывают электронный протокол с одним пропущенным матчем. Каждая строка содержит три целых числа и является одной из записей в протоколе. Формат записи из протокола описан выше. Выходные данные
Выходной
файл должен содержать ровно одну строку с тремя целыми числами, которые должны
описывать потерянную запись из протокола. То есть строка файла должна содержать
три целых числа T1, T2, R, где T1 – номер команды игравшей домашний матч,
|