Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | perrynator.in, perrynator.out | Sursă | Junior Challenge 2021 |
| Autor | Luca Perju Verzotti | Adăugată de |  Comisia •jc2021 |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Perrynator
O, nu! Agent P a căzut în capcana doctorului Doofenshmirtz! Acesta i-a dezvăluit planul său malefic, acela de a folosi ultima lui invenţie, Perrynatorul, pentru a eradica toţi ornitorincii de pe faţa Pământului. Dar Perry e mereu cu un pas înainte. Odată evadat (în stilul său bine-cunoscut), găseşte panoul de control al Perrynatorului. Spre mirarea lui, pentru a-şi salva specia, el trebuie să găsească o permutare secretă! Dându-i-se numărul N de elemente ale permutarii, el are la dispoziţie următoarea operaţie: întreabă, pentru un set de poziţii din permutare, care este minimul dintre valorile de pe acele poziţii. Dar Doofenshmirtz îi face viaţa un calvar! După fiecare query, elementele din afara setului întrebat se permută cu o poziţie la stânga sau la dreapta. Din păcate, P nu ştie să vă spună în care parte se rotesc, aşa că sunteţi pe cont propriu.
Interacţiune
Iniţial se citeşte din stdin numărul N.
Programul vostru are voie să pună query-uri scriind în standard output:
După fiecare astfel de query interactorul vă va răspunde în stdin cu un număr din mulţimea 
, reprezentând minimul valorilor de pe acele poziţii, la momentul queryului.
Când sunteţi siguri că aţi aflat permutarea, afişaţi un query de forma:
reprezentând permutarea la acel moment. Pe scurt, nu trebuie să aflaţi permutarea iniţială, ci doar cea de după queryuri.
După fiecare query, inclusiv cel final trebuie să afişaţi '\n' şi să daţi flush la standard output. Pentru a da flush vă puteţi folosi de următorul tabel:
| Limbaj | C/C++ | Pascal | Python | Java | Rust |
|---|---|---|---|---|---|
| Header necesar | | import sys | | use std::io::{self,Write}; | |
| Funcţie | fflush(stdout) sau cout.flush() | flush(output) | sys.stdout.flush() | System.out.flush() | io::stdout().flush().unwrap(); |
Restricţii
- 1 ≤ N ≤ 100
- Pentru teste în valoare de 20 de puncte, shiftarea se face doar la dreapta.
- Pentru alte teste în valoare de 20 de puncte, N ≤ 4.
- Pentru mai mult de 205 query-uri (fără cel final), punctajul pe test este de 50%
Exemplu
| perrynator.in | perrynator.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
