Bingo Berland
Đề bài
Mô tả
Một phiên bản bingo đang rất phổ biến ở Berland. Có người chơi, mỗi người cầm một tấm thẻ ghi một dãy số. Các số trên cùng một tấm thẻ đôi một phân biệt, nhưng hai tấm thẻ khác nhau hoàn toàn có thể chứa những số giống nhau. Thẻ của người thứ ghi số.
Trong lúc chơi, người dẫn chương trình lần lượt bốc từng quả bóng ra khỏi túi, đọc to số ghi trên đó rồi cất quả bóng đi. Mọi người chơi gạch số vừa được đọc nếu số đó có trên thẻ của mình. Ai gạch hết toàn bộ số trên thẻ của mình đầu tiên thì thắng. Nếu tại đúng thời điểm đó có từ hai người trở lên cùng gạch hết thẻ thì ván chơi không có người thắng. Ban đầu túi chứa quả bóng đánh số từ đến , mỗi số đúng một quả, và người dẫn chương trình có thể bốc chúng theo thứ tự tùy ý.
Cho biết thẻ của từng người chơi, với mỗi người hãy xác định xem người đó có thể thắng hay không, nếu thứ tự bốc bóng diễn ra thuận lợi nhất cho riêng người đó.
Dữ liệu vào
- Dòng đầu chứa số nguyên là số người chơi.
- dòng tiếp theo, dòng thứ mô tả thẻ của người thứ : bắt đầu bằng số nguyên là số lượng số trên thẻ, tiếp theo là số nguyên ghi trên thẻ đó. Các số trên cùng một dòng cách nhau bởi dấu cách.
Dữ liệu ra
In ra dòng. Dòng thứ ghi YES nếu người thứ có thể thắng, ngược lại ghi NO.
Ràng buộc
- Các số trên cùng một tấm thẻ đôi một phân biệt.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 1 3 2 4 1 2 10 11 |
YES NO YES |
Người 1 thắng nếu quả bóng đầu tiên là số 1. Người 3 thắng nếu hai quả đầu là 10 và 11. Người 2 không bao giờ thắng được: thẻ của người 1 chỉ có số 1, mà số 1 cũng nằm trên thẻ người 2, nên khi người 2 gạch hết thẻ thì người 1 đã gạch xong từ trước hoặc cùng lúc. |
| 2 1 1 1 1 |
NO NO |
Hai tấm thẻ giống hệt nhau nên hai người luôn gạch hết cùng một thời điểm, do đó ván chơi không có người thắng. |
Bình luận