QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 256 MB Total points: 100 Hackable ✓

#1357. Trò chơi bắt đá

Statistics

Yuto và Platina chuẩn bị chơi một trò chơi đuổi bắt bằng đá. Trò chơi diễn ra trên một mặt phẳng tọa độ hai chiều, và điểm khác biệt là chỉ phần mặt phẳng có cả tọa độ $x$ và $y$ từ $0$ đến $10^9$ (bao gồm cả hai đầu mút) được sử dụng làm bàn cờ.

Trên bàn cờ có một viên đá trắng và $N$ viên đá đen. Ban đầu, viên đá trắng nằm tại $(0, 0)$, và viên đá đen thứ $i$ nằm tại $(x_i, y_i)$. Tại thời điểm bắt đầu và trong suốt trò chơi, hai hoặc nhiều viên đá có thể nằm cùng một vị trí.

Đến lượt của Yuto, nếu viên đá trắng đang ở $(x, y)$, cậu ấy sẽ di chuyển nó đến $(x + 1, y)$ hoặc $(x, y + 1)$.

Đến lượt của Platina, cô ấy chọn bất kỳ viên đá đen nào cô ấy muốn, và nếu viên đá đó đang ở $(x, y)$, cô ấy di chuyển nó đến $(x - 1, y)$ hoặc $(x, y - 1)$.

Hai người chơi luân phiên thực hiện lượt đi, và Yuto là người đi trước. Yuto thắng nếu viên đá trắng thoát ra khỏi bàn cờ, và Platina thắng nếu viên đá trắng và một viên đá đen nào đó nằm cùng một vị trí trước khi điều đó xảy ra. Đặc biệt, nếu có một viên đá đen nằm tại $(0, 0)$ ngay từ đầu, Platina sẽ thắng trước khi trò chơi bắt đầu.

Cả hai người chơi đều chơi một cách tối ưu, nhưng sân chơi quá lớn nên chúng ta muốn biết trước ai sẽ là người chiến thắng. Hãy xác định xem ai sẽ thắng trò chơi này.

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào chứa một số nguyên $N$, số lượng đá đen ($1 \le N \le 3 \cdot 10^5$).

Dòng thứ $i$ trong $N$ dòng tiếp theo chứa hai số nguyên $x_i$ và $y_i$: vị trí của viên đá đen thứ $i$ ($0 \le x_i, y_i \le 10^9$).

Dữ liệu ra

In ra tên người chiến thắng trò chơi. Lưu ý rằng chữ cái đầu tiên của tên phải được viết hoa.

Ví dụ

Dữ liệu vào 1

1
0 1

Dữ liệu ra 1

Yuto

Dữ liệu vào 2

2
2 3
3 2

Dữ liệu ra 2

Platina

Dữ liệu vào 3

2
0 2
2 1

Dữ liệu ra 3

Platina

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#594Editorial Open集训队作业 解题报告 by 朱乐轩Qingyu2026-01-02 22:43:29 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.