| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0486 - ԳՈՄԵԼ(5-7Դ): ԵՐԿՉԱՓ ԶԱՆԳՎԱԾ-7 |
В групповом турнире Лиги чемпионов играют четыре команды. Список сыгранных встреч отражается таблицей a[i,j]. Если a[i,j]=0, то команда i еще не играла с командой j на своем поле. Если a[i,j]=1, то команда i сыграла с командой j на своем поле.
Вам дана таблица a[i,j], выведите пары команд, которым еще осталось сыграть между собой. Для каждой оставшейся игры вначале выводите номер команды, которая играет дома, затем номер команды, которая в гостях.
Игры выводим в порядке возрастания номера команды - хозяйки. Для одной и той же команды - хозяйки игры выводим в порядке возрастания номера гостевой команды.
Входные данные.
a[1,1] a[1,2] a[1,3] a[1,4]
a[2,1] a[2,2] a[2,3] a[2,4]
a[3,1] a[3,2] a[3,3] a[3,4]
a[4,1] a[4,2] a[4,3] a[4,4]
Выходные данные.
x1 y1
x2 y2
...
номера команд, которым предстоит сыграть между собой
Пример.
|
N |
stdin |
stdout |
|
1 |
1 1 1 1 0 1 0 1 0 0 1 1 1 1 0 1 |
2 1 2 3 3 1 3 2 4 3 |
Примечание: на вводе позиции матрицы a[i,i] также заполнены 1, что означает, что команде не нужно играть самой с собой.
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2016-08-23 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
RSS