QOJ.ac

QOJ

时间限制: 1.0 s 内存限制: 512 MB 总分: 100

#81. Décoration de pyramide

统计

Il y a $L \times (L+1) \times (L+2)/6$ pierres. Snuke a empilé ces pierres en forme de tétraèdre (un objet en trois dimensions composé de quatre faces triangulaires). La position d'une pierre est représentée par un triplet d'entiers $(i,j,k)$ ($1 \le k \le j \le i \le L$). Lorsque $i<L$, la pierre en $(i,j,k)$ est empilée au-dessus de trois pierres situées en $(i+1,j,k)$, $(i+1,j+1,k)$ et $(i+1,j+1,k+1)$.

Snuke colore les pierres de la manière suivante. Il commence par colorer toutes les pierres de la couche la plus basse. Pour chaque $i$ ($1 \le i \le N$), il colore en noir la pierre en $(L,A_i,B_i)$ et colore en blanc les autres pierres de la couche la plus basse. Ensuite, il colore les autres pierres de bas en haut. Il colore en noir la pierre en $(i,j,k)$ si le nombre de pierres noires en dessous d'elle ($(i+1,j,k)$, $(i+1,j+1,k)$ et $(i+1,j+1,k+1)$) est égal à zéro ou à deux. Sinon, il colore cette pierre en blanc.

Déterminez la couleur de la pierre située tout en haut.

Entrée

$$ \begin{gathered} L\quad N\\ A_1\quad B_1\\ \vdots\\ A_N\quad B_N \end{gathered} $$

  • $2 \le L \le 10^9$
  • $0 \le N \le \min(1000,L \times (L+1)/2)$
  • $1 \le B_i \le A_i \le L$
  • Les couples $(A_i,B_i)$ sont deux à deux distincts.

Sortie

Affichez Iori si la pierre située tout en haut est noire. Sinon, affichez Yayoi.

Exemples

Entrée 1

2 2
2 1
1 1

Sortie 1

Iori

Entrée 2

3 0

Sortie 2

Yayoi

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.