Kẹo nhiều màu
Đề bài
Mô tả
Một cậu bé có một bộ sưu tập kẹo gồm màu khác nhau: đỏ, xanh dương, xanh lá, vàng, hồng và trắng. Cậu có số lượng kẹo mỗi màu coi như vô hạn.
Cậu quyết định xếp kẹo thành một hàng dài. Để tránh nhàm chán, cậu xếp chúng thành từng khối viên. Mỗi khối phải chứa đúng một viên của mỗi màu trong màu. Hơn nữa, thứ tự màu trong một khối không được trùng với thứ tự màu của bất kỳ khối nào khác, tức là mỗi khối là một hoán vị riêng biệt của màu.
Sau khi xếp xong khối như vậy, cậu quên mất các thứ tự đã dùng. Nhiệm vụ của bạn là giúp cậu tìm một thứ tự màu mới, chưa từng được dùng.
Các màu được đánh số từ đến : là đỏ, là xanh dương, là xanh lá, là vàng, là hồng, là trắng.
Tương tác
Đây là bài toán tương tác.
Đầu tiên chương trình đọc số nguyên , là số bộ test. Với mỗi bộ test:
- Chương trình đọc số nguyên . Trình chấm đã tạo sẵn và lưu một dãy gồm hoán vị đôi một khác nhau của màu, tạo thành một hàng viên kẹo (khối thứ chiếm các vị trí từ đến ). Dãy này cố định từ trước, không thay đổi theo các truy vấn của bạn.
- Để hỏi màu của viên kẹo ở vị trí (), in ra một dòng
? i. Trình chấm trả lời trên dòng tiếp theo một số nguyên là màu của viên kẹo ở vị trí . Với mỗi bộ test, bạn được hỏi không quá lần. - Để trả lời, in ra một dòng
! c1 c2 c3 c4 c5 c6, trong đó là một hoán vị của không trùng với khối nào trong khối. Sau đó chuyển sang bộ test tiếp theo (hoặc kết thúc chương trình nếu đây là bộ test cuối).
Sau mỗi dòng in ra, nhớ flush luồng ra (ví dụ cout << endl; hoặc fflush(stdout); trong C++, sys.stdout.flush() trong Python).
Bạn sẽ nhận kết quả Wrong Answer nếu: truy vấn sai định dạng hoặc vị trí nằm ngoài đoạn ; hỏi quá lần trong một bộ test; hoặc câu trả lời không phải hoán vị của hay trùng với một trong khối đã có. Nếu có nhiều câu trả lời đúng, in ra câu trả lời bất kỳ.
Ràng buộc
- khối đôi một khác nhau.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 1 3 3 1 2 |
? 1 ! 2 1 3 4 5 6 ? 1 ? 7 ? 13 ! 4 1 2 3 5 6 |
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. Bộ test 1: , hàng kẹo là 1 2 3 4 5 6. Chương trình hỏi vị trí (màu ) rồi trả lời 2 1 3 4 5 6, khác khối duy nhất. Bộ test 2: , hàng kẹo là 3 6 2 1 5 4, 1 2 3 4 5 6, 2 6 1 5 4 3. Chương trình hỏi màu đầu của ba khối (, , ); không khối nào bắt đầu bằng màu nên 4 1 2 3 5 6 là một thứ tự mới. Trả lời 1 2 3 4 5 6 ở bộ test này sẽ sai vì trùng khối thứ hai. |
Bình luận