Kiểm tra chiếu sáng
Đề bài
Mô tả
Đây là bài toán tương tác.
Dinh thự nhà Zoldyck vô cùng rộng lớn, với hàng chục căn phòng và hàng trăm nguồn sáng: bóng đèn, đèn chùm, đèn bàn, ...
Bạn vừa được nhà Zoldyck thuê làm quản gia. Công việc hằng ngày của bạn là ngồi trong phòng điều khiển chiếu sáng và điều khiển mọi nguồn sáng trong dinh thự.
Trong phòng điều khiển có công tắc. Mỗi công tắc điều khiển đúng một nguồn sáng. Các công tắc và các nguồn sáng được đánh số từ đến . Tuy nhiên không có tài liệu nào, nên bạn không biết công tắc nào điều khiển nguồn sáng nào.
Vì vậy, cách duy nhất là lặp lại thao tác sau:
- Bật/tắt (đảo trạng thái) một số công tắc (ít nhất một).
- Đi một vòng quanh dinh thự, kiểm tra trạng thái của cả nguồn sáng.
Vì dinh thự quá rộng, bạn muốn đi vòng quanh nó không quá lần.
Tương tác
Đầu tiên, chương trình của bạn đọc số nguyên ().
Sau đó quá trình sau lặp lại:
- Chương trình của bạn in ra một trong hai dạng:
- ASK (, , các đôi một khác nhau): bạn đảo trạng thái công tắc và muốn biết nguồn sáng nào bị đảo trạng thái.
- ANSWER (): bạn trả lời rằng nguồn sáng được điều khiển bởi công tắc .
- Nếu chương trình hỏi (ASK), trình chấm in ra số nguyên trên một dòng là các nguồn sáng bị đảo trạng thái, theo thứ tự bất kỳ. Chương trình cần đọc chúng.
- Nếu chương trình in câu trả lời (ANSWER), chương trình phải kết thúc ngay sau đó. Bạn chỉ được in câu trả lời đúng một lần.
Lưu ý bạn được tương tác tối đa lần: lần hỏi và lần trả lời.
Sau mỗi lần in, đừng quên xuống dòng và flush đầu ra: dùng fflush(stdout) hoặc cout.flush() trong C++, sys.stdout.flush() trong Python.
Ràng buộc
- .
- Số lần ASK không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 2 3 2 4 5 |
ASK 2 2 4 ASK 2 3 4 ASK 1 5 ANSWER 1 4 2 3 5 |
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. Công tắc lần lượt điều khiển nguồn sáng . Đảo công tắc làm đảo nguồn sáng (trình chấm có thể in theo thứ tự bất kỳ); đảo công tắc làm đảo nguồn sáng ; đảo công tắc làm đảo nguồn sáng . Đề gốc minh họa cùng cách nối này bằng câu hỏi ASK 1 1, ASK 2 1 2, ASK 3 1 2 3, ASK 4 1 2 3 4, ASK 5 1 2 3 4 5 (nhận được 1; 1 3; 1 3 4; 1 2 3 4; 1 2 3 4 5) rồi in ANSWER 1 4 2 3 5. |
| 1 | ANSWER 1 | Ví dụ bổ sung (không có trong đề gốc). Chỉ có một công tắc và một nguồn sáng nên trả lời ngay, không cần hỏi. |
Bình luận