HSG THPT TPHCM 2022 - Trội chéo
View as PDF
Ma trận ~A~ kích thước ~n \times n~ được gọi là trội chéo nếu thoả mãn các điều kiện sau:
~\forall \ i, j \in [1,n],\ A_{ij} \ge 0~.
~\forall \ i \in [1,n],\ A_{ii} \ge \sum_{j=1,\ j \ne i}^n\ A_{ij}~.
~\exists \ i \in [1,n],\ A_{ii} \gt \sum_{j=1,\ j \ne i}^n\ A_{ij}~.
Phần tử ~\ A_{ii} \gt \sum_{j=1,\ j \ne i}^n\ A_{ij}~ được gọi là phần tử trội.
Yêu cầu: Cho ~n~ và ma trận ~A~, các phần tử của ma trận ~A~ là số nguyên ~(0 \le A_{ij} \leq 1000,\ 2 \le n \le 1000)~. Viết chương trình xác định xem ~A~ có phải là ma trận trội chéo hay không, nếu có thì đưa ra số lượng phần tử trội.
Input
Dòng đầu tiên chứa số nguyên ~n~.
Trên ~n~ dòng tiếp theo, dòng thứ ~i~ có ~n~ số nguyên xác định dòng thứ ~i~ của ma trận.
Các số trên một dòng cách nhau bởi ít nhất một dấu khoảng trắng.
Output
Dòng đầu tiên chứa thông báo YES hoặc NO.
Nếu kết quả là YES, dòng thứ ~2~ chứa một số nguyên cho biết số phần tử trội.
Sample Input 1
3
10 5 5
0 1 0
2 2 5
Sample Output 1
YES
2
Comments
AE BUFF CHO TÔI BÀI NÀY ĐI! TRÂN THÀNH CẢM ƠI AE
This comment is hidden due to too much negative feedback. Show it anyway.