Киберспорт
(Время: 1 сек. Память: 16 Мб Сложность: 35%)
В киберспорте используется множество систем проведения соревнований. Не так давно для игры StarCraft II была введена новая система отбора трех человек из шести на групповой стадии.
Система напоминает круговую: каждый играет с каждым две игры. При этом в такой дуэли один из матчей проходит для каждого игрока на своей выбранной карте (домашняя игра), а другой – на карте, выбранной соперником (гостевая игра). Всего получается 30 игр в турнире. В результате более высокую позицию занимает тот, кто одержит больше побед, если число побед совпадает, то преимущество получает тот, у кого больше побед на гостевых картах, если же и эти параметры равны, то учитывается показатель личных встреч. Если согласно этим правилам в результате невозможно определить первую тройку победителей, то проводятся переигровки.
Требуется написать программу, которая по результатам 30 игр определяет тройку победителей, либо определяет, что нужны дополнительные игры.
Входные данные
Входной файл INPUT.TXT содержит турнирную таблицу 6 x 6. В i-й строке сначала идут 6 цифр «0» или «1» (без пробелов) – информация об играх i-го игрока на домашних картах, далее через пробел – имя (ник) игрока. На главной диагонали таблицы стоят нули. Если в i-й строке и j-м столбце стоит «1», то это означает, что i-й игрок одержал победу над j-м на домашней карте, «0» обозначает проигрыш. Все имена – строки, состоящие не более чем из 10 английских символов.
Выходные данные
В выходной файл OUTPUT.TXT выведите тройку победителей в алфавитном порядке или слово «Undefined» (без кавычек), если победителей определить невозможно.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 010011 Maru
100010 Solar
000001 Curious
111001 Zest
001001 TY
011100 Sos | Maru TY Zest |
2 | 000010 Snute
001010 Happy
000101 ByuL
110000 Polt
010001 Classic
001100 Lilbow | Undefined |
Система оценки
Решения, учитывающие только число выигранных игр, будут оцениваться в 40 баллов.
Решения, определяющие победителей только по числу выигранных игр и по числу выигранных игр на гостевых картах, будут оцениваться в 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|