Ma trận thưa
- Giới hạn thời gian
- 1,0 s
- Giới hạn bộ nhớ
- 256 MB
- Điểm
- 1một phần
- Tỉ lệ AC
- 29,6%
- Người giải
- 408
Ma trận thưa là một ma trận có số phần tử xuất hiện nhiều trong ma trận. Cụ thể, gọi
là tổng số các phần tử
, ma trận
là ma trận thưa khi
.
Hãy lập trình kiểm tra xem ma trận có phải là ma trận thưa hay không?
Input
Dòng đầu tiên chứa hai số nguyên dương thỏa
.
dòng tiếp theo, mỗi dòng chứa
số
của ma trận
thỏa
.
Output
In ra Yes nếu là ma trận thưa và ngược lại in No.
Samples
Sample Input 1
3 3
1 0 1
0 1 0
0 0 1Sample Output 1
YesSample Input 1
3 3
1 1 1
0 1 0
0 0 1Sample Output 1
No
Bình luận