|
|||||||||||
|
Zadanie: ten Tenis
W tym roku w Bajtocji po raz pierwszy odbędzie się turniej tenisowy Bajtocja Open. Smok Bajtazar ma zamiar postawić pieniądze na niektórych zawodników. Zna ich wszystkich bardzo dobrze. Dla każdych dwóch zawodników Bajtazar wie na pewno, który z nich wygra, jeśli zagrają przeciwko sobie. Nie zna jedynie początkowego rozstawienia, które zostanie wylosowane tuż przed pierwszym meczem. Turniej rozgrywany jest systemem pucharowym. W każdej rundzie każdy zawodnik pozostający jeszcze w turnieju rozgrywa jeden mecz. W każdym meczu przegrywający odpada z turnieju. Zawodnik, który pozostanie w turnieju jako jedyny, wygrywa. ZadanieTwoim zadaniem jest pomóc Bajtazarowi w ustaleniu, którzy zawodnicy mają szansę wygrać turniej. Napisz program, który:
WejścieW pierwszym wierszu pliku wejściowego ten.in znajduje się liczba zawodników N, N należy do zbioru {2,4,8,16}. Zawodnicy ponumerowani są od 1 do N. W każdym z kolejnych N wierszy znajduje się N liczb oddzielonych pojedynczymi odstępami. j-ta liczba w (i+1)-szym wierszu jest równa 1, gdy i <> j i zawodnik numer i pokonuje zawodnika numer j, a 0 w przeciwnym przypadku. WyjścieW jedynym wierszu pliku wyjściowego ten.out powinna znaleźć się oddzielona spacjami, posortowana rosnąco lista numerów zawodników, którzy mogą wygrać turniej. PrzykładDla pliku wejściowego ten.in: 4 0 0 1 1 1 0 1 0 0 0 0 1 0 1 0 0 poprawną odpowiedzią jest jest plik wyjściowy ten.out: 1 2 |