Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NKLEAGUE - Giải bóng đá

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

Được gửi lên bởi:Jimmy
Ngày:2008-01-19
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM qobi SCM guile ST WHITESPACE
Nguồn bài:Ngô Minh Đức / vCoder08

hide comments
2014-07-16 08:58:16 Nguyễn Tuấn
>.<
2014-04-24 12:06:31 Nắng
hình như là trâu >> AC ^^
2013-12-31 04:02:19 Doraemon Grapes
topo => AC
2013-08-13 15:44:34 Bitagi97
Bài này 1 test có nhiều dáp án thì sao ta
VD
5
00001
10001
11000
11101
00100
kq 4 1 5 3 2 hoặc 4 5 3 2 1 cx đúng mà
2013-06-01 15:31:54 CQT SKELETON
bài này gần giống topo thôi không phải topo đâu
2013-01-05 15:43:45 Lê vũ linh
a, ac rồi. mà sao nổi bọt không được nhỉ, phải qsort mới được
2013-01-05 14:54:16 Lê vũ linh
mọi người ơi, khi nào thì in ra -1 thế nhỉ?
2012-12-09 12:53:49 Shinken Yellow
hiểu sai đề, lại đi làm Topo !
2012-09-14 11:57:28 Living on my own
sort bình thường mà cứ tưởng khó :|
2012-01-06 14:54:04 Phạm Quốc Du Thiên
Em dùng đệ quy được 65 điểm, dùng danh sách móc nối có vẻ nhanh hơn danh sách kề
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.