| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 3 초 | 1024 MB | 85 | 66 | 39 | 67.241% |
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번