QOJ.ac

QOJ

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

#81. Decoración de una pirámide

统计

Hay $L \times (L + 1) \times (L + 2)/6$ piedras. Snuke apiló las piedras formando un tetraedro (un objeto tridimensional que consta de cuatro caras triangulares). La posición de una piedra se representa mediante una terna de enteros $(i, j, k)$ ($1 \le k \le j \le i \le L$). Cuando $i < L$, la piedra situada en $(i, j, k)$ está apilada sobre tres piedras situadas en $(i + 1, j, k)$, $(i + 1, j + 1, k)$ y $(i + 1, j + 1, k + 1)$.

Snuke colorea estas piedras de la siguiente manera. Primero, colorea todas las piedras de la capa inferior. Para cada $i$ ($1 \le i \le N$), colorea de negro la piedra situada en $(L, A_i, B_i)$ y de blanco las demás piedras de la capa inferior. Después, colorea las demás piedras de abajo hacia arriba. Colorea de negro la piedra situada en $(i, j, k)$ si el número de piedras negras que hay debajo de ella ($(i + 1, j, k)$, $(i + 1, j + 1, k)$ y $(i + 1, j + 1, k + 1)$) es cero o dos. En caso contrario, pinta esta piedra de blanco.

Determina el color de la piedra que está en la cima.

Entrada

$$ \begin{array}{ll} L & N \\ A_1 & B_1 \\ \vdots & \\ A_N & B_N \end{array} $$

  • $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$
  • Los pares $(A_i, B_i)$ son distintos entre sí.

Salida

Imprime Tori si la piedra de la cima es negra. En caso contrario, imprime Yayoi.

Ejemplos

Entrada 1

2 2
2 1
1 1

Salida 1

Tori

Entrada 2

3 0

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