QOJ.ac

QOJ

Limite de temps : 1.0 s Limite de mémoire : 512 MB Points totaux : 100 Difficulté: [afficher] Hackable ✓

#81. Пирамиданы безендіру

Statistiques

Барлығы $L \times (L + 1) \times (L + 2)/6$ тас бар. Snuke бұл тастарды тетраэдр (төрт үшбұрышты жақтан тұратын үш өлшемді дене) тәрізді етіп жинады. Әр тастың орны бүтін сандар үштігімен $(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)$) ішіндегі қара тастардың саны нөлге немесе екіге тең болса, ол $(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.