| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 3 초 | 1024 MB | 80 | 61 | 37 | 66.071% |
Jukul on imeline masin, millel on neli tulukest: punane, roheline, sinine ja kollane. Korraga põleb täpselt üks tuluke. Kui masin tööle panna, siis põleb sellel alguses punane tuluke.
Masinal on lisaks kaks nuppu: 0ドル$ ja 1ドル$. Nuppe vajutades saab muuta, missugune tuluke põleb:
Juku kirjutas üles ühe nupuvajutuste jada. Tema õde Juta pillas selle paberi poriloiku ja nüüd on mõned sümbolid paberil arusaamatud. Aita Jutal leida kõik võimalused, mis tuluke võiks vajutustejada lõpuks põleda.
Sisendi esimesel real on nupuvajutuste arv $N$ (1ドル \le N \le 10^6$).
Teisel real on $N$ tühikutega eraldatud täisarvu, mis on igaüks 0ドル,ドル 1ドル$ või $-1$: nupuvajutuste jada. Arv 0ドル$ tähendab, et vajutati nuppu 0ドル$. Arv 1ドル$ tähendab, et vajutati nuppu 1ドル$. Arv $-1$ tähendab, et paber on selle koha pealt märjaks saanud ja Juta ei tea, mis nuppu vajutati: see võis olla 0ドル$ või 1ドル$.
Väljastada neli rida: üks iga tulukese kohta.
Esimesele reale väljastada 'JAH', kui vajutustejada lõpuks võib põleda punane tuluke, ja 'EI', kui see pole võimalik.
Teisele, kolmandale ja neljandale reale väljastada, kas vajutustejada lõpuks võib põleda roheline, sinine või kollane tuluke.
6 1 -1 0 1 0 1
JAH EI JAH EI
Selles jadas on üks tundmatu nupuvajutus: teine nupuvajutus. See nupuvajutus võis olla kas 0ドル$ või 1ドル,ドル seega võis kogu jada olla kas 100101ドル$ või 110101ドル$. Kui nupuvajutuste jada oli algselt 100101ドル,ドル siis paneks see jada lõpuks uuesti põlema punase tulukese. Kui nupuvajutuste jada oli algselt 110101ドル,ドル siis paneks see jada lõpuks põlema sinise tulukese.
4 -1 -1 -1 -1
JAH EI JAH JAH
Olympiad > Estonian Informatics Olympiad > 2021-22 > Final Round 1번