trang chủ / đề bài / icpc25_mt_k

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 6 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 6 viên. Mỗi khối phải chứa đúng một viên của mỗi màu trong 6 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 6 màu.

Sau khi xếp xong N 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ự 6 màu mới, chưa từng được dùng.

Các màu được đánh số từ 1 đến 6: 1 là đỏ, 2 là xanh dương, 3 là xanh lá, 4 là vàng, 5 là hồng, 6 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 T, là số bộ test. Với mỗi bộ test:

  • Chương trình đọc số nguyên N. Trình chấm đã tạo sẵn và lưu một dãy gồm N hoán vị đôi một khác nhau của 6 màu, tạo thành một hàng 6N viên kẹo (khối thứ b chiếm các vị trí từ 6b−5 đến 6b). 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í i (1≤i≤6N), 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í i. Với mỗi bộ test, bạn được hỏi không quá 1000 lần.
  • Để trả lời, in ra một dòng ! c1 c2 c3 c4 c5 c6, trong đó c1,c2,…,c6 là một hoán vị của 1,2,…,6 không trùng với khối nào trong N 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í i nằm ngoài đoạn [1,6N]; hỏi quá 1000 lần trong một bộ test; hoặc câu trả lời không phải hoán vị của 1..6 hay trùng với một trong N 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

  • 1≤T≤20
  • 1≤N≤719
  • N 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: N=1, hàng kẹo là 1 2 3 4 5 6. Chương trình hỏi vị trí 1 (màu 1) rồi trả lời 2 1 3 4 5 6, khác khối duy nhất. Bộ test 2: N=3, 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 (3, 1, 2); không khối nào bắt đầu bằng màu 4 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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0