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.|

BONGDA - Lịch thi đấu bóng đá

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/bongda


Một giải thi đấu bóng đá được tổ chức theo thể thức thi đấu vòng tròn, ở đó hai đội bóng bất kỳ sẽ được thi đấu với nhau đúng một trận.

Trong mỗi trận đấu, đội thắng được 3 điểm, còn đội thua được 0 điểm. Không có kết qủa hòa (nếu hòa trong hai hiệp chính thì hai đội sẽ phải thi đấu luân lưu để phân định thắng thua).

Kết thúc mùa giải, đội vô địch là đội có số điểm cao nhất. Trong trường hợp có nhiều hơn một đội được điểm cao nhất thì các đội này đồng đoạt chức vô địch.

Giải đã diễn ra được một thời gian. Lúc này một bài toán nảy sinh: người ta cần biết mỗi đội bóng còn có khả năng đoạt chức vô địch nữa hay không?

Yêu cầu

Biết kết qủa các trận đấu đã diễn ra, bạn hãy cho biết mỗi đội bóng còn có khả năng đoạt chức vô địch mùa giải nữa hay không?

Dữ liệu

  • Dòng 1: chứa số nguyên dương N là số đội bóng tham gia giải đấu. Các đội bóng được đánh số thứ tự từ 1 đến N.
  • N dòng tiếp theo, dòng i chứa N số nguyên dương ai1, ai2, ... , aiN, trong đó aij cho biết trạng thái của trận đấu giữa đội i và đội j:
    • aij = 0, nếu đội j thắng.
    • aij = 1 nếu đội i thắng
    • aij = 2 nếu trận đấu chưa diễn ra.

      Nếu i khác j, dữ liệu vào đảm bảo aij= aji = 2 hoặc aij + aji = 1. Dữ liệu vào đảm bảo aii = 0 với mọi i

Kết qủa

Gồm 1 dòng duy nhất, là một dãy nhị phân độ dài N, ở đó bit thứ i bằng 1 nếu đội bóng i còn khả năng vô địch mùa giải, và bằng 0 nếu đội bóng i không còn khả năng vô địch mùa giải.

Giới hạn

N là số nguyên dương trong phạm vi [1, 30]

Ví dụ

Dữ liệu
5
0 2 0 2 1 
2 0 0 1 0 
1 1 0 2 1 
2 0 2 0 2 
0 1 0 2 0

Kết qủa
10110


Được gửi lên bởi:Jimmy
Ngày:2007-04-16
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:Tất cả ngoại trừ: ERL GOSU JS-RHINO PERL6 PYPY RUST SED
Nguồn bài:Thầy Nguyễn Thanh Hùng - PTNK

hide comments
2021-05-27 17:59:19
Tham khảo: https://vnspoj.github.io/problems/BONGDA
2016-11-01 04:48:32 trần thị quỳnh châu
Sai từ test 9 là cớ làm sao? hic hic
2016-09-27 03:18:45
Code:
http://shink.in/lgQGv
2014-09-11 19:22:56 càng code càng buồn ðời
có test hiểm ko sao cứ sai ngay test 9
2014-07-31 15:34:32 ■■‡[ND] Bee Sociu■■‡
de sai roi ! hoho ! kq phai la : 00100
2012-11-15 09:27:07 Võ Mạnh Khương
dug ma sao ky z
2012-08-20 05:03:25 2ez
dễ ngộ nhận ><'''
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.