Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1
Diễn đàn arrow Thư viện arrow Đề thi arrow vCoder arrow NKLEAGUE - Giải bóng đá
NKLEAGUE - Giải bóng đá In E-mail
(2 votes)
Người viết: Ngô Minh Đức   
23/03/2008

Submission link:

http://vn.spoj.pl/IOITRAIN/problems/NKLEAGUE  

Một giải thi đấu bóng đá gồm n đội thi đấu vòng tròn một lượt. Các đội bóng được đánh số thứ tự từ 1 đến n. Theo thể lệ giải đấu, nếu trận đấu diễn ra với kết quả hòa, hai đội sẽ thi đấu luân lưu cho đến khi phân định thắng thua (nghĩa là các trận đấu đều được phân định thắng thua).

Hỏi có tồn tại một cách sắp xếp các đội theo thứ tự sao cho trong thứ tự đó, mỗi đội đều thắng trận đấu với đội liền sau mình? Trong trường hợp tồn tại, hãy xác định một cách sắp xếp như vậy.

Dữ liệu

  • Dòng đầu tiên chứa số nguyên n, số đội bóng tham dự giải đấu. (1 ≤ n ≤ 1000).
  • Dòng thứ i trong số n dòng tiếp theo chứa j kí tự 0 hoặc 1, kí tự thứ j thế hiện giá trị aij :
    • aii = 0 với mọi i.
    • aij = 1 nếu và chỉ nếu đội i thắng đội j. Dữ liệu vào luôn thỏa mãn aij+aji = 1 với i khác j.

Kết quả

In ra -1 nếu không tồn tại cách sắp xếp thỏa mãn yêu cầu. Trong trường hợp tồn tại, in ra n số nguyên là chỉ số của các đội bóng trong cách sắp xếp tìm được.

Hạn chế

  • Có 30% số test có n ≤ 9.

Ví dụ

Dữ liệu Kết quả
3
010
000
110
3 1 2
 
< Trước