QOJ.ac

QOJ

حد الوقت: 1.0 s حد الذاكرة: 512 MB مجموع النقاط: 100 الصعوبة: [عرض] قابلة للهجوم ✓

#81. 피라미드 장식

الإحصائيات

총 $L \times (L + 1) \times (L + 2)/6$개의 돌이 있습니다. Snuke는 이 돌들을 사면체(네 개의 삼각형 면으로 이루어진 3차원 물체) 모양으로 쌓았습니다. 각 돌의 위치는 정수 순서쌍 $(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)$에 있는 세 개의 돌 위에 쌓여 있습니다.

Snuke는 이 돌들을 다음과 같은 방법으로 색칠합니다. 먼저 가장 아래층에 있는 모든 돌을 색칠합니다. 각 $i$ ($1 \le i \le N$)에 대해 $(L, A_i, B_i)$에 있는 돌을 검은색으로 칠하고, 가장 아래층의 나머지 돌들은 흰색으로 칠합니다. 그다음 나머지 돌들을 아래에서 위로 차례대로 색칠합니다. $(i, j, k)$에 있는 돌 아래의 돌들($(i + 1, j, k)$, $(i + 1, j + 1, k)$, 그리고 $(i + 1, j + 1, k + 1)$) 중 검은색 돌의 개수가 $0$개 또는 $2$개이면 $(i, j, k)$에 있는 돌을 검은색으로 칠하고, 그렇지 않으면 이 돌을 흰색으로 칠합니다.

가장 꼭대기에 있는 돌의 색을 구하세요.

입력

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

  • $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.