Người ta thường phải làm việc với các ma trận có tính chất đặc biệt. Một trong số các loại đó là ma trận trội chéo. Ma trận kích thước được gọi là trội chéo nếu thỏa mãn các điều kiện sau:
Có ít nhất một sao cho
Phần tử thỏa mãn điều kiện được gọi là phần tử trội.
Yêu cầu: Cho và ma trận , các phần tử của ma trận đều nguyên . Hãy xác định xem 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.
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên
Dòng thứ trong dòng sau chứa số nguyên xác định dòng thứ của ma trận.
Dữ liệu ra:
Dòng thứ nhất chứa thông báo YES hoặc NO
Nếu kết quả là YES thì dòng thứ chứa một số nguyên là số phần tử trội.
