Bảng điểm đẹp
Đề bài
Mô tả
Tại kỳ thi ICPC Asia Hanoi Regional 2021, bảng điểm cuối cùng được coi là đẹp:
- mỗi bài đều có ít nhất một đội giải được,
- không có đội nào giải được tất cả các bài,
- mỗi đội đều giải được ít nhất một bài.
Ban giám khảo ICPC Việt Nam luôn cố gắng ra bộ đề sao cho bảng điểm cuối cùng là đẹp. Nhiệm vụ của bạn là xác định một bảng điểm cuối cùng cho trước có đẹp hay không.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên (), số bộ dữ liệu. Tiếp theo là bộ dữ liệu, mỗi bộ có dạng:
- Dòng đầu tiên chứa hai số nguyên và (, ): số đội tham gia và số bài.
- dòng tiếp theo, mỗi dòng chứa đúng số nguyên, biểu diễn một hàng của bảng điểm. Số nghĩa là đội không giải được bài đó, số nghĩa là đội đã giải được bài đó.
Dữ liệu đảm bảo trong bảng điểm, nếu đội đứng trước đội thì đội giải được số bài không ít hơn đội .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra YES nếu bảng điểm là đẹp theo các tiêu chí trên, ngược lại in ra NO.
Ràng buộc
- , , .
- Các hàng được sắp theo số bài giải được không tăng.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 5 13 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 |
YES | Đây là 5 đội đứng đầu bảng điểm ICPC Asia Hanoi Regional 2021: mỗi bài đều có đội giải được, không đội nào giải hết bài, đội nào cũng giải được ít nhất một bài. |
| 3 1 1 1 2 2 1 0 0 1 2 3 1 1 0 1 0 0 |
NO YES NO |
Bộ thứ nhất: đội duy nhất giải được tất cả các bài. Bộ thứ ba: không đội nào giải được bài thứ ba. |
Bình luận