QOJ.ac

QOJ

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

#1357. Игра в ловлю камней

Statistics

Юто и Платина собираются сыграть в игру «догонялки с камнями». Игра проходит на двумерной координатной плоскости, причем, что необычно, в качестве игрового поля используется только та часть, где обе координаты $x$ и $y$ находятся в диапазоне от $0$ до $10^9$ включительно.

На игровом поле находятся один белый камень и $N$ черных камней. Изначально белый камень находится в точке $(0, 0)$, а $i$-й черный камень — в точке $(x_i, y_i)$. Как в начале, так и во время игры, два или более камней могут находиться в одной и той же позиции.

В свой ход Юто, если белый камень находится в $(x, y)$, перемещает его либо в $(x + 1, y)$, либо в $(x, y + 1)$.

В свой ход Платина выбирает любой черный камень по своему усмотрению, и если он находится в $(x, y)$, перемещает его либо в $(x - 1, y)$, либо в $(x, y - 1)$.

Игроки ходят по очереди, Юто ходит первым. Юто побеждает, если белый камень покидает игровое поле, а Платина побеждает, если белый камень и какой-либо черный камень оказываются в одной и той же позиции до этого момента. В частности, если черный камень изначально находится в $(0, 0)$, Платина побеждает еще до начала игры.

Оба игрока играют идеально, но игровое поле настолько велико, что мы хотим заранее знать, кто победит. Определите, кто выиграет в этой игре.

Входные данные

Первая строка входных данных содержит целое число $N$, количество черных камней ($1 \le N \le 3 \cdot 10^5$).

В каждой из следующих $N$ строк содержатся два целых числа $x_i$ и $y_i$: координаты $i$-го черного камня ($0 \le x_i, y_i \le 10^9$).

Выходные данные

Выведите имя победителя. Обратите внимание, что первая буква имени должна быть заглавной.

Примеры

Входные данные 1

1
0 1

Выходные данные 1

Yuto

Входные данные 2

2
2 3
3 2

Выходные данные 2

Platina

Входные данные 3

2
0 2
2 1

Выходные данные 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.