QOJ.ac

QOJ

時間限制: 1.0 s 記憶體限制: 512 MB 總分: 100

#81. Decoração da Pirâmide

统计

Há $L \times (L + 1) \times (L + 2)/6$ pedras. Snuke empilhou essas pedras na forma de um tetraedro (um objeto tridimensional constituído por quatro faces triangulares). A posição de uma pedra é representada por uma tupla de inteiros $(i,j,k)$ ($1 \le k \le j \le i \le L$). Quando $i<L$, a pedra em $(i,j,k)$ está empilhada sobre três pedras nas posições $(i+1,j,k)$, $(i+1,j+1,k)$ e $(i+1,j+1,k+1)$.

Snuke pinta essas pedras da seguinte maneira. Primeiro, pinta todas as pedras da camada inferior. Para cada $i$ ($1 \le i \le N$), pinta de preto a pedra em $(L,A_i,B_i)$ e pinta de branco as outras pedras da camada inferior. Depois, pinta as restantes pedras de baixo para cima. Pinta de preto a pedra em $(i,j,k)$ se o número de pedras pretas abaixo dela ($(i+1,j,k)$, $(i+1,j+1,k)$ e $(i+1,j+1,k+1)$) for zero ou dois. Caso contrário, pinta essa pedra de branco.

Determine a cor da pedra no topo.

Entrada

$$ \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$
  • As tuplas $(A_i,B_i)$ são distintas duas a duas.

Saída

Imprima "Iori" se a pedra no topo for preta. Caso contrário, imprima "Yayoi".

Exemplos

Entrada 1

2 2
2 1
1 1

Saída 1

Iori

Entrada 2

3 0

Saída 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.