| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 15 | 7 | 5 | 41.667% |
Mängus Encounter Incredible: Online on kolm võistkonda: maagid, vibulaskjad ja rüütlid. Võitluses on:
Et kõikidel mängijatel on oskused täpselt samal tasemel, siis sõltub mängu tulemus ainult sellest, mitu inimest igas võistkonnas on. Kui mängus on $a$ maagi, $b$ vibulaskjat ja $c$ rüütlit, siis saavad:
Võidab see, kellel on kõige rohkem punkte.
$N$ jõmpsikat liituvad mänguga ükshaaval. Liitumisel peab igaüks otsustama, missuguses võistkonnas ta olla tahab. Kui keegi mänguga liitub, siis ta näeb, mitu inimest igas võistkonnas juba on. Seega ta saab arvutada, missugune võistkond võidaks, kui mäng ilma temata pihta hakkaks. Selle võistkonnaga ta liitubki.
Sinu eesmärk on arvutada, milline võistkond võidab pärast seda, kui kõik $N$ last on mänguga liitunud.
Failis on üksainus täisarv $N$ (1ドル \le N \le 10^{18}$) --- mängijate arv.
Faili kirjutada võitva võistkonna nimi --- 'maagid', 'vibulaskjad' või 'ryytlid' (ilma jutumärkideta).
2
maagid
4
vibulaskjad
12
maagid
314159265
ryytlid
123456789123456789
ryytlid
999999998765257140
ryytlid
Olympiad > Estonian Informatics Olympiad > 2019-20 > Final Round 3번