Lauamäng
시간 제한1초메모리 제한1024 MB
각 칸이 고정된 값만큼 이동하거나 값이 0이면 주사위를 굴리는 원형 보드에서 1번 칸에서 출발해 도달 가능한 칸을 표시한다.
문제
Sa said hiljuti kingituseks lauamängu, mis on nagu Tsirkus, aga tsükliline.
Mängulaual on järjestatud ruutu , kusjuures ruudule järgneb ruut . Igale ruudule on märgitud mingi täisarv . Kui , siis ruudul olles peab mängija viskama kuuetahulist täringut ja liikuma saadud tulemuse võrra edasi. Kui , peab mängija liikuma võrra edasi (tagasi, kui on negatiivne); see kordub, kuni mängija jõuab ruudule, millel on kirjas (aga on võimalik sattuda ka lõpmatusse tsüklisse). Mäng algab ruudult ja on teada, et .
Mängu vaadates tekkis Sul kahtlus, et on ruute, kuhu ei olegi võimalik kunagi sattuda. Kirjuta programm, mis leiab, milliseid ruute on võimalik mängu jooksul külastada.
입력
Tekstifaili esimesel real on mängulaua ruutude arv (). Teisel real on tühikutega eraldatud täisarvu (, ).
출력
Tekstifaili ainsale reale väljastada tühikutega eraldatud arvu või . Positsioonil olev arv tähendab, et laua ruudule on võimalik sattuda, ja arv , et sinna ei ole võimalik sattuda.