QOJ.ac

QOJ

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

#81. ピラミッドの装飾

统计

$L \times (L + 1) \times (L + 2)/6$ 個の石があります。Snuke はこれらの石を四面体(4つの三角形の面からなる立体)の形に積みました。石の位置は整数の組 $(i,j,k)$($1 \le k \le j \le i \le L$)で表されます。$i < L$ のとき、位置 $(i,j,k)$ の石は、位置 $(i+1,j,k)$、$(i+1,j+1,k)$、$(i+1,j+1,k+1)$ の3個の石の上に積まれています。

Snuke は次の方法で石に色を塗ります。まず、最下段のすべての石に色を塗ります。各 $i$($1 \le i \le N$)について、位置 $(L,A_i,B_i)$ の石を黒く塗り、最下段のそれ以外の石を白く塗ります。その後、残りの石を下から上へ順に塗ります。位置 $(i,j,k)$ の石について、その下の3個の石($(i+1,j,k)$、$(i+1,j+1,k)$、$(i+1,j+1,k+1)$)のうち黒い石の個数が0個または2個なら、その石を黒く塗ります。そうでなければ、その石を白く塗ります。

一番上の石の色を求めてください。

入力

入力は次の形式で与えられます。

$$ \begin{array}{cc} 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$
  • 組 $(A_i,B_i)$ は互いに異なります。

出力

一番上の石が黒なら Iori を出力してください。そうでなければ Yayoi を出力してください。

入出力例

入力 1

2 2
2 1
1 1

出力 1

Iori

入力 2

3 0

出力 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.