QOJ.ac

QOJ

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

#1357. Jeu de capture de pierres

Statistics

Yuto et Platina vont jouer à un jeu de chat et de souris avec des pierres. Le jeu se déroule sur un plan cartésien bidimensionnel, et, fait inhabituel, seule la partie où les coordonnées $x$ et $y$ sont toutes deux comprises entre $0$ et $10^9$ inclus est utilisée comme plateau de jeu.

Sur le plateau de jeu, il y a une pierre blanche et $N$ pierres noires. Initialement, la pierre blanche est située en $(0, 0)$, et la $i$-ième pierre noire est située en $(x_i, y_i)$. Initialement et pendant le jeu, deux pierres ou plus peuvent occuper la même position.

À son tour, si la pierre blanche est en $(x, y)$, Yuto la déplace soit en $(x + 1, y)$, soit en $(x, y + 1)$.

À son tour, Platina choisit n'importe quelle pierre noire de son choix, et si celle-ci est en $(x, y)$, elle la déplace soit en $(x - 1, y)$, soit en $(x, y - 1)$.

Les joueurs jouent à tour de rôle, et Yuto commence. Yuto gagne si la pierre blanche s'échappe du plateau de jeu, et Platina gagne si la pierre blanche et une pierre noire occupent la même position avant cela. En particulier, s'il y a une pierre noire initialement en $(0, 0)$, Platina gagne avant même que le jeu ne commence.

Les deux joueurs jouent parfaitement, mais le terrain de jeu est si vaste que nous voulons savoir à l'avance qui gagnera. Déterminez qui remportera la partie.

Entrée

La première ligne de l'entrée contient un entier $N$, le nombre de pierres noires ($1 \le N \le 3 \cdot 10^5$).

La $i$-ième des $N$ lignes suivantes contient deux entiers $x_i$ et $y_i$ : la position de la $i$-ième pierre noire ($0 \le x_i, y_i \le 10^9$).

Sortie

Affichez le nom du gagnant. Notez que la première lettre du nom doit être en majuscule.

Exemples

Entrée 1

1
0 1

Sortie 1

Yuto

Entrée 2

2
2 3
3 2

Sortie 2

Platina

Entrée 3

2
0 2
2 1

Sortie 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.