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
Într-o seară, Por Costel, cel mai vestit dintre porci, a ieşit la plimbare. Mergea liniştit pe trotuar când lângă el s-a declanşat o pocnitoare. Ca orice porc, a avut reacţia defensivă de a începe sa guiţăie disperat şi să fugă de-alungul trotuarului.
Deşi mişcarea lui Por Costel de-alungul trotuarului pare aleatoare, la o inspecţie amănunţită observăm o anumită regulă. Sa consideram strada divizată în poziţii indexate de la la . Por Costel se află la momentul în poziţia . Dacă la momentul , Por Costel se află la poziţia , la momentul Por Costel se va afla la poziţia .
Pentru a fi pregătiţi de situaţia în care Por Costel sare panicat în mijlocul străzii (Doamne fereşte !), fanii lui vă imploră sa puteţi spune în orice moment în ce poziţie se află el. Un query semnifică întrebarea "Pe ce poziţie se află Por Costel la momentul de timp q?" Query-urile vor fi la fel de aleatoare ca şi mişcarea lui Por Costel. Vouă vi se va da query-ul iniţial iar celelalte query-uri se generează astfel: dacă tocmai am răspuns la întrebarea , query-ul va fi unde este răspunsul la query-ul .
Date de intrare
În fişierul de intrare pocnitoare.in se va găsii pe prima linie , , , (poziţia iniţială a lui Por Costel), (numărul de query-uri), (query-ul iniţial).
Date de ieşire
În fişierul de ieşire pocnitoare.out se vor găsii linii, pe linia aflându-se răspunsul la al -lea query.
Restricţii
- ≤ , , ≤
- ≤ ≤
- ≤ ≤
- ≤ ≤
- reprezintă restul împărţirii lui la
- Atenţie la limita de memorie!
Exemplu
pocnitoare.in | pocnitoare.out |
---|---|
17 3 7 1 3 1 | 1 14 6 |