QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100

#6110. Trò chơi sóc

Statistics

Twinkle và Nova đang đi dạo trong một công viên quốc gia. Có $M$ hòn đá được đặt trong công viên tại các vị trí $1, \dots, M$ từ trái sang phải. Ngoài ra còn có $N$ chú sóc đang đứng trên các hòn đá tại vị trí $x_1, \dots, x_N$ từ trái sang phải. Các chú sóc đứng trên các hòn đá khác nhau và tất cả đều đang quay mặt về bên trái.

Twinkle đề nghị Nova chơi trò chơi sau đây. Twinkle và Nova thay phiên nhau thực hiện lượt chơi. Trong mỗi lượt, người chơi phải đặt một hạt dẻ lên một hòn đá chưa có sóc. Ngoài ra, phải có ít nhất một chú sóc nằm ở bên phải của hạt dẻ đó.

Sau khi đặt hạt dẻ, $K$ chú sóc nằm ở vị trí ngoài cùng bên trái trong số các chú sóc ở bên phải hạt dẻ sẽ bắt đầu chạy về phía hạt dẻ cùng một lúc. (Nếu có ít hơn $K$ chú sóc ở bên phải hạt dẻ, tất cả chúng sẽ bắt đầu chạy). Tất cả các chú sóc chạy với cùng một tốc độ. Ngay khi bất kỳ chú sóc nào chạm tới hạt dẻ, tất cả các chú sóc sẽ dừng lại ngay lập tức. Chú sóc chạm tới hạt dẻ sẽ ngậm hạt dẻ vào má, đồng thời loại bỏ hạt dẻ khỏi hòn đá đó.

Nếu không còn hòn đá hợp lệ nào để đặt hạt dẻ, người chơi đến lượt sẽ thua ngay lập tức. Twinkle đi trước. Hãy xác định người thắng cuộc nếu cả Twinkle và Nova đều chơi tối ưu.

Dữ liệu vào

Dòng đầu tiên chứa ba số nguyên cách nhau bởi dấu cách $M$, $N$, và $K$. Dòng thứ hai chứa $N$ số nguyên cách nhau bởi dấu cách $x_1, \dots, x_N$.

  • $1 \le N \le M \le 100\,000$
  • $1 \le K \le 10$
  • $1 \le x_1 < \dots < x_N \le M$

Dữ liệu ra

Nếu Twinkle thắng, in ra Twinkle. Ngược lại, in ra Nova.

Ví dụ

Dữ liệu vào 1

7 3 2
1 4 7

Dữ liệu ra 1

Nova

Dữ liệu vào 2

7 3 1
1 4 7

Dữ liệu ra 2

Twinkle

Hình 1. Ví dụ về trò chơi (M=7, N=3, K=2)

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#530Editorial Open集训队作业 解题报告 by 卢华睿Qingyu2026-01-02 21:49:02 Download

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.