Sắp Xếp Tờ Giấy Tương Tác

Điểm: 7,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

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

Có $n$ tờ giấy trắng xếp thành một hàng, đánh số từ $1$ đến $n$ từ trái sang phải. Trò chơi diễn ra trong $m$ vòng. Ở mỗi vòng, hệ thống đưa cho bạn một số nguyên $p$ trong đoạn $[1, c]$ , và bạn phải chọn một tờ giấy để viết số $p$ lên đó (nếu tờ giấy đã có số sẵn, số cũ sẽ bị xóa và thay bằng $p$ ).

Bạn thắng nếu tại một thời điểm bất kỳ, tất cả các tờ giấy đều đã được ghi số và dãy số trên các tờ giấy đọc từ tờ $1$ đến tờ $n$ tạo thành dãy không giảm. Nếu sau $m$ vòng bạn vẫn chưa thắng, bạn thua.

Có thể chứng minh rằng với các ràng buộc đã cho, luôn tồn tại chiến lược thắng. Khi bạn đã thắng, chương trình của bạn phải kết thúc ngay lập tức và không được đọc thêm số nào ở các vòng còn lại.

Dữ liệu vào

Dòng đầu chứa ba số nguyên $n$ , $m$ , $c$ — số tờ giấy, số vòng và giới hạn trên của số được đưa ra. Đảm bảo $m \geq ⌈ n / 2 ⌉ \cdot c$ .

Sau đó, ở mỗi vòng, chương trình của bạn đọc một dòng chứa một số nguyên $p$ ( $1 \leq p \leq c$ ).

Dữ liệu ra

Sau khi nhận được $p$ ở mỗi vòng, chương trình của bạn in ra một dòng chứa một số nguyên trong đoạn $[1, n]$ — chỉ số tờ giấy bạn muốn viết $p$ lên đó. Nhớ flush output sau mỗi lần in.

Khi đã thắng, kết thúc chương trình ngay.

Ràng buộc

$2 \leq n \leq 1000$
$1 \leq c \leq 1000$
$m = ⌈ n / 2 ⌉ \cdot c$
$1 \leq p \leq c$ ở mỗi vòng

Ví dụ

Chương trình	Hệ thống	Giải thích
	2 4 4	Hệ thống gửi $n = 2$ , $m = 4$ , $c = 4$
	2	Vòng 1: $p = 2$
1		Viết số $2$ lên tờ $1$ . Trạng thái: $[2,_]$
	1	Vòng 2: $p = 1$
2		Viết số $1$ lên tờ $2$ . Trạng thái: $[2, 1]$ — chưa thắng
	3	Vòng 3: $p = 3$
2		Ghi đè tờ $2$ bằng $3$ . Trạng thái: $[2, 3]$ — đã thắng!

Bình luận

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