BONGDA - Lịch thi đấu bóng đá
Giới hạn- Thời gian: 0.054s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
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 a
i1
, a
i2
, ... , a
iN
, trong đó a
ij
cho biết trạng thái của trận đấu giữa đội i và đội j:
- a ij = 0, nếu đội j thắng.
- a ij = 1 nếu đội i thắng
-
a
ij
= 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 a ij = a ji = 2 hoặc a ij + a ji = 1. Dữ liệu vào đảm bảo a ii = 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
- Người up: paulmcvn
- Nguồn bài: Thầy Nguyễn Thanh Hùng - PTNK