FOOTBALL - Bóng đá
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Bảng kết quả của một giải vô địch bóng đá được cho bởi ma trận A[n*n] (có n đội tham gia và mỗi đội phải đá vòng tròn 1 lượt, tức là mỗi đội phải đá n – 1 trận).

Trong đó:

 +  Tất cả các phần tử thuộc đường chéo chính bằng 0

 + A[i][j] = 3 nếu đội i thắng đội j, và đội i có 3 điểm.

 + A[i][j] = 1 nếu đội i hòa với đội j, và đội i có 1 điểm.

 + A[i][j] = 0 nếu đội i thua đội j, và đội i có 0 điểm.

Hãy thực hiện các công việc sau:

a. In ra màn hình tất cả các đội có số điểm lớn nhất.

b. In ra màn hình tất cả các đội có số trận thắng nhiều hơn thua?

c. Hãy chỉ ra các đội không thua trận nào?

Input: FOOTBALL.INP

 - Dòng 1 chứa số nguyên dương n (n <= 50);

 - n dòng tiếp theo, mỗi dòng chứa n số nguyên là số điểm cả mỗi đội.

Output: FOOTBALL.INP

 - Dòng 1 là kết quả câu a

 - Dòng 2 là kết quả câu b

 - Dòng 2 là kết quả câu c

Ví dụ

  • input
    4
    0 0 0 1
    3 0 3 1
    3 0 0 1
    1 1 1 0
    output
    2
    2
    2 4
Back to Top