QOJ.ac

QOJ

実行時間制限: 1.0 s メモリ制限: 512 MB 満点: 100

#81. Trang trí kim tự tháp

統計

Có $L \times (L + 1) \times (L + 2)/6$ viên đá. Snuke xếp các viên đá này thành hình tứ diện (một vật thể 3D gồm bốn mặt tam giác). Vị trí của một viên đá được biểu diễn bởi bộ ba số nguyên $(i, j, k)$ ($1 \le k \le j \le i \le L$). Khi $i < L$, viên đá ở $(i, j, k)$ được đặt lên trên ba viên đá ở $(i + 1, j, k)$, $(i + 1, j + 1, k)$ và $(i + 1, j + 1, k + 1)$.

Snuke tô màu các viên đá này theo cách sau. Đầu tiên, cậu tô màu tất cả các viên đá ở lớp dưới cùng. Với mỗi $i$ ($1 \le i \le N$), cậu tô đen viên đá ở $(L, A_i, B_i)$, và tô trắng các viên đá còn lại ở lớp dưới cùng. Sau đó, cậu tô màu các viên đá khác từ dưới lên trên. Cậu tô đen viên đá ở $(i, j, k)$ nếu số viên đá màu đen bên dưới nó ($(i + 1, j, k)$, $(i + 1, j + 1, k)$ và $(i + 1, j + 1, k + 1)$) bằng không hoặc bằng hai. Ngược lại, cậu tô trắng viên đá này.

Hãy xác định màu của viên đá trên cùng.

Dữ liệu vào

$$ \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$
  • Các cặp $(A_i, B_i)$ đôi một khác nhau.

Dữ liệu ra

In ra Iori nếu viên đá trên cùng có màu đen. Ngược lại, in ra Yayoi.

Ví dụ

Dữ liệu vào 1

2 2
2 1
1 1

Dữ liệu ra 1

Iori

Dữ liệu vào 2

3 0

Dữ liệu ra 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.