Đề thi Học sinh giỏi Tin học/3
Mô tả bài toán
[sửa]Trước mặt bạn có 3 cánh cửa, được đánh số từ 1 đến 3. Mỗi cánh cửa đều có một ổ khóa, chỉ có thể mở bằng chìa khóa có cùng số với số trên cửa.
Có 3 chìa khóa, mỗi chìa khóa cho mỗi cánh cửa. Hai trong số chúng được giấu sau cánh cửa và đằng sau cách cửa không có nhiều hơn một chìa khóa. Như vậy, có hai cánh cửa có một chìa khóa phía sau và một cánh cửa không có gì. Muốn lấy chìa khóa giấu sau cánh cửa, trước tiên bạn phải mở khóa cánh cửa đó. Chìa khóa còn lại nằm trong tay bạn.
Bạn có thể mở được tất cả các cánh cửa hay không?
Dữ liệu
[sửa]- Dữ liệu vào
Dòng đầu tiên chứa số nguyên t (1 ≤ t ≤ 20) là số trường hợp. Các dòng tiếp theo mô tả các trường hợp, mỗi trường hợp mô tả trên hai dòng:
- Dòng một của mỗi trường hợp chứa số nguyên k (1 ≤ k ≤ 3) là con số của chìa khóa trong tay bạn
- Dòng hai của mỗi trường hợp chứa ba số nguyên a, b, c (0 ≤ a, b, c ≤ 3) tương ứng là con số trên chìa khóa phía sau mỗi cánh cửa 1, 2, 3. Nếu không có chìa khóa sau cánh cửa, số đó bằng 0. Giá trị 1, 2, 3 chỉ xuất hiện đúng một lần trong số k, a, b, c.
- Dữ liệu ra
In ra kết quả mỗi trường hợp trên 1 dòng, nếu trường hợp đó mở được tất cả các cửa thì in "YES", không thì in "NO".
Ví dụ
[sửa]| DỮ LIỆU VÀO | DỮ LIỆU RA |
4 3 0 1 2 1 0 3 2 2 3 1 0 2 1 3 0 |
YES NO YES NO |