Câu đố của Nhân sư
Đề bài
Mô tả
Đây là bài toán tương tác.
Một trong những công trình đáng chú ý nhất ở Ai Cập là tượng Nhân sư lớn ở Giza, bức tượng tạc một sinh vật thần thoại có đầu người, mình sư tử và cánh đại bàng. Trong thần thoại Ai Cập và Hy Lạp, nhân sư được xem là những vị thần canh giữ. Có lẽ nổi tiếng nhất là con nhân sư canh giữ thành Thebes của Hy Lạp. Theo truyền thuyết, khi Oedipus muốn vào thành, nhân sư đã ra cho chàng câu đố: "Sinh vật nào chỉ có một giọng nói, nhưng buổi sáng đi bốn chân, buổi trưa đi hai chân và buổi tối đi ba chân?" Có thể bạn đã nghe kể, Oedipus trả lời đúng: "Con người: lúc bé bò bằng bốn chân, lớn lên đi bằng hai chân, về già chống thêm một cây gậy."
Trong bài này, bạn gặp một con nhân sư khác, đưa ra một câu đố theo kiểu ngược lại: "Một con axex, một con basilisk và một con nhân mã có bao nhiêu chân?" Bạn nhận ra đây là các sinh vật trong thần thoại Ai Cập và Hy Lạp, nhưng hoàn toàn không biết mỗi con có bao nhiêu chân (chỉ biết đó là một số nguyên không âm). Nhân sư nghiêm khắc cấm bạn chạm vào bất cứ thứ gì, nên bạn không thể tra cứu trên điện thoại. Tuy vậy, nhân sư cho phép bạn hỏi năm câu hỏi. Mỗi câu hỏi, bạn có thể hỏi tổng số chân của một số con thuộc các loài này. Ví dụ, bạn có thể hỏi "Ba con basilisk và một con axex có tổng cộng bao nhiêu chân?" hoặc "Năm con nhân mã có bao nhiêu chân?" Có vẻ dễ, bạn nghĩ, nhưng rồi bạn nhớ ra nhân sư là loài xảo quyệt: một trong năm câu trả lời của nhân sư có thể là lời nói dối trắng trợn, và bạn không biết đó là câu nào.
Hãy viết chương trình nói chuyện với nhân sư, hỏi năm câu hỏi và giải câu đố.
Tương tác
Có đúng năm lượt hỏi. Ở mỗi lượt, chương trình của bạn in ra một dòng gồm ba số nguyên , , cách nhau bởi dấu cách (), tương ứng với câu hỏi " con axex, con basilisk và con nhân mã có tổng cộng bao nhiêu chân?". Sau khi hỏi, chương trình đọc được một dòng chứa một số nguyên (), là câu trả lời của nhân sư.
Sau năm lượt hỏi, in ra một dòng gồm ba số nguyên không âm cách nhau bởi dấu cách: số chân của một con axex, một con basilisk và một con nhân mã, theo thứ tự đó. Sau đó chương trình phải kết thúc, không in thêm gì.
Trong năm câu trả lời, nhiều nhất một câu sai (có thể không câu nào sai), bốn câu còn lại đúng với số chân thật. Số chân của mỗi loài được cố định từ đầu, và câu trả lời sai (nếu có) cũng được cố định trước khi tương tác bắt đầu.
Sau mỗi lần in, đừng quên xuống dòng và flush đầu ra: dùng cout.flush() (hoặc endl) trong C++, sys.stdout.flush() trong Python.
Ràng buộc
- Đúng câu hỏi, mỗi câu .
- Mọi câu trả lời thỏa .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 4 4 12 24 |
1 0 0 0 1 0 0 0 1 1 1 1 1 2 3 4 4 4 |
Cột Input là những gì chương trình đọc được, cột Output là những gì chương trình in ra, xen kẽ: in câu hỏi, đọc câu trả lời, ... Mỗi loài có chân; câu trả lời đầu tiên () là lời nói dối. Đề gốc minh họa cách hỏi khác trên cùng bộ số: hỏi 1 1 1, 1 1 1, 5 0 1, 1 0 0, 1 1 0 và đọc được 12, 13, 24, 4, 8 (câu trả lời là lời nói dối), rồi in 4 4 4. |
| 6241 42 2024 2066 6156 |
1 0 0 0 1 0 0 0 1 1 1 1 1 2 3 0 42 2024 |
Đáp án là , , ; câu trả lời đầu tiên () là lời nói dối. Đề gốc minh họa cách hỏi khác: hỏi 4 4 4, 1 0 0, 0 1 0, 0 0 1, 0 0 0 và đọc được 2023, 0, 42, 2024, 0 (câu trả lời là lời nói dối), rồi in 0 42 2024. |
Bình luận