trang chủ / đề bài / icpcwf25_i

Máy đánh bạc

Đề bài

Mô tả

Đây là bài toán tương tác.

Sòng bạc Imperial Chance & Play có một trò chơi dùng máy đánh bạc gồm n bánh xe đặt cạnh nhau. Mỗi bánh xe có n ký hiệu đôi một khác nhau, và các ký hiệu này xuất hiện theo cùng một thứ tự trên mọi bánh xe. Mỗi bánh xe để lộ đúng một ký hiệu của nó qua một ô cửa ở mặt trước của máy, nên mặt trước của máy hiển thị một dãy n ký hiệu đứng cạnh nhau.

Bạn đứng phía sau máy và nhận thấy một nắp bảo trì bị bỏ ngỏ. Thò tay vào trong, bạn có thể bí mật xoay bất kỳ bánh xe nào đi bất kỳ số bước nào, qua đó thay đổi ký hiệu hiển thị trên bánh xe đó. Bạn muốn trúng giải độc đắc, điều này xảy ra khi tất cả các bánh xe cùng hiển thị một ký hiệu. Tiếc là từ vị trí của mình bạn không nhìn thấy các ký hiệu, nên bạn nhờ một người bạn giúp. Người bạn đứng trước máy và cho bạn biết số ký hiệu khác nhau trong dãy cô ấy đang nhìn thấy. Bạn có thể trúng giải độc đắc bằng cách điều khiển các bánh xe hay không, nếu sau mỗi thao tác của bạn người bạn đều cập nhật thông tin?

Nói cách khác: đánh số các ký hiệu theo thứ tự trên bánh xe là 1,2,…,n (sau ký hiệu n quay lại ký hiệu 1). Bánh xe thứ i đang hiển thị ký hiệu ai. Xoay bánh xe i đi j vị trí biến ai thành ((ai−1+j)modn)+1 (với j âm là xoay theo chiều ngược lại). Ví dụ, với n=5 và cấu hình ban đầu 2,3,1,1,4 (ví dụ 1), mặt trước có 4 ký hiệu khác nhau.

Tương tác

Dòng đầu tiên chương trình của bạn đọc được chứa số nguyên n (3≤n≤50), số bánh xe và cũng là số ký hiệu của máy.

Sau đó tương tác diễn ra theo từng lượt. Ở mỗi lượt, chương trình của bạn đọc được một dòng chứa số nguyên k (1≤k≤n), số ký hiệu khác nhau trong dãy hiện tại.

  • Nếu k>1, in ra hai số nguyên i và j (1≤i≤n; −109≤j≤109), thể hiện thao tác của bạn: xoay bánh xe thứ i đi j vị trí, số âm nghĩa là xoay theo chiều ngược lại.
  • Ngược lại, nếu k=1, tức là mọi bánh xe đang hiển thị cùng một ký hiệu, chương trình của bạn phải kết thúc ngay và không được in thêm gì.

Bạn được thực hiện nhiều nhất 10000 thao tác; dùng nhiều lượt hơn thì bài nộp không được chấp nhận. Dữ liệu đảm bảo cấu hình ban đầu chưa có mọi bánh xe cùng hiển thị một ký hiệu (k>1 ở lượt đầu tiên).

Trình chấm không hành xử đối nghịch: cấu hình ban đầu của các bánh xe được cố định trước thao tác đầu tiên.

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

  • 3≤n≤50.
  • 1≤i≤n, −109≤j≤109.
  • Tối đa 10000 thao tác.

Ví dụ

Input Output Giải thích
5
4
3
3
4
3
4
3
4
3
3
4
4
4
4
5
4
4
4
4
5
4
4
4
4
5
4
5
4
5
4
3
4
3
4
5
4
5
4
5
4
5
4
3
2
1
1 1
1 1
1 1
1 1
1 -4
2 1
2 1
2 1
2 1
2 -4
3 1
3 1
3 1
3 1
4 1
4 1
4 1
4 1
4 -4
5 1
5 1
5 1
5 1
5 -4
1 1
2 -1
2 1
1 -1
2 1
3 -1
3 1
4 -1
4 1
5 -1
5 1
2 -1
5 1
3 -1
3 1
5 -1
2 -1
5 -2
3 -3
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ẽ: đọc n=5 và k=4, in một thao tác, đọc k mới, ... Cấu hình ban đầu (bí mật) là 2,3,1,1,4 (hình minh họa của đề gốc). Đề gốc minh họa một cách chơi ngắn hơn trên cùng cấu hình: in 1 1, 4 2, 3 1, 3 1, 5 4 và lần lượt đọc được k=3,3,3,2,1; cấu hình đi qua 3,3,1,1,4, rồi 3,3,1,3,4, 3,3,2,3,4, 3,3,3,3,4 và 3,3,3,3,3. Mọi cách chơi trúng giải trong không quá 10000 thao tác đều được chấp nhận.
3
3
2
2
3
2
2
3
2
2
3
2
1
1 1
1 1
1 -2
2 1
2 1
2 -2
3 1
3 1
3 -2
1 1
2 -1
Cấu hình ban đầu (bí mật) là 1,3,2. Ở lượt cuối, sau thao tác 2 -1 cấu hình là 2,2,2 (k=1) và chương trình kết thúc. Đề gốc minh họa cách chơi khác: in 2 -1, 3 -1, 2 -1 và đọc được k=2,2,1 (cấu hình 1,2,2, rồi 1,2,1, rồi 1,1,1).

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