Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | pocnitoare.in, pocnitoare.out | Sursă | ONIS 2015, Runda 1 |
Autor | Murtaza Alexandru | Adăugată de | UNIBUC Impaler-009 Challenge costyv87 •The_Viper_The_Mountain_And_The_Imp |
Timp execuţie pe test | 2.5 sec | Limită de memorie | 4608 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Por Costel si Pocnitoarea
Intr-o seara, Por Costel, cel mai vestit dintre porci, a iesit la plimbare. Mergea linistit pe trotuar cand langa el s-a declansat o pocnitoare. Ca orice porc, a avut reactia defensiva de a incepe sa guitaie disperat si sa fuga de-alungul trotuarului.
Desi miscarea lui Por Costel de-alungul trotuarului pare aleatoare, la o inspectie amanuntita observam o anumita regula. Daca consideram strada divizata in pozitii indexate de la la iar la momentul Por Costel se afla la pozitia , la momentul Por Costel se va afla la pozitia .
Pentru a fi pregatiti de situatia in care Por Costel sare panicat in mijlocul strazii (Doamne fereste !), fanii lui va implora sa puteti raspunde in orice moment la intrebari de genul: “In ce pozitie se afla acum Por Costel ?” Query-urile vor fi la fel de aleatoare ca si miscarea lui Por Costel. Voua vi se va da query-ul initial iar celelalte query-uri se genereaza astfel: daca tocmai am raspuns la intrebarea , query-ul va fi unde - indicele ultimului query, - raspunsul la ultimul query iar este restul lui la impartirea cu .
Date de intrare
În fişierul de intrare pocnitoare.in se va gasii pe prima linie , , (pozitia initiala a lui Por Costel), (numarul de query-uri), (query-ul initial).
Date de ieşire
În fişierul de ieşire pocnitoare.out se vor gasii linii, pe fiecare linia aflanduse raspunsul la al -lea query.
Restricţii
- ≤ , , ≤
- ≤ ≤
- ≤ ≤
- Atentie! pozitiile sunt indexate de la 0, pe cand queryurile de la 1!
- Atentie la limita de memorie!
Exemplu
pocnitoare.in | pocnitoare.out |
---|---|
15 5 2 3 0 | 2 6 6 |