Professional Documents
Culture Documents
Koridorius-Vyr (LT)
Koridorius-Vyr (LT)
Ilgas koridorius
Dovydas yra slaptoje mokslinėje laboratorijoje ir nori iš jos išeiti. Jis jau yra koridoriuje,
kurio gale yra išėjimas. Tačiau jis yra priešingame koridoriaus gale, todėl turės pereiti visą
koridorių.
Išeiti turėtų būti paprasta, tačiau koridoriuje yra testuojami teleportavimo prietaisai. Korido-
rius yra padalintas į N segmentų. Kai kuriuose segmentuose yra po teleportavimo prietaisą.
Kiekvienas teleportavimo prietaisas turi nustatytą koridoriaus segmentą, į kurį jis teleportuo-
ja. Segmentas, į kurį prietaisas teleportuoja, visada yra toliau nuo išėjimo (ir arčiau Dovydo
pradinės vietos) nei pats prietaisas. Taip pat kiekvienas prietaisas gali būti įjungtas arba
išjungtas.
Kai Dovydas įeina (arba patenka teleportavimo būdu) į segmentą, kuriame yra įjungtas te-
leportavimo prietaisas, jis būna teleportuojamas į tam prietaisui nustatytą koridoriaus seg-
mentą, o pats prietaisas išsijungia. Kai Dovydas patenka į segmentą, kuriame yra išjungtas
teleportavimo prietaisas, jis nebūna teleportuojamas, bet tas prietaisas įsijungia.
Iš pradžių visi prietaisai yra įjungti.
Rezultatai. Išveskite vieną sveikąjį skaičių – sekundėmis išreikšto laiko, per kurį Dovydas
išeis iš koridoriaus, dalybos iš 109 + 7 liekaną.
1
C/C++ galite naudoti a%b operaciją.
1 psl. iš 2
Lietuvos mokinių informatikos olimpiada
Šalies et. (2) • 2023 m. kovo 23-26 d. • VIII–XII kl. koridorius
Pavyzdžiai.
Dalinės užduotys. Už dalines užduotis taškai skiriami tik tada, jei įveikiami visi atitinka-
mos dalinės užduoties testai.
2 psl. iš 2