Nu aveti permisiuni pentru a descarca fisierul grader_test12.in
Diferente pentru problema/perrynator intre reviziile #44 si #45
Nu exista diferente intre titluri.
Diferente intre continut:
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":https://www.youtube.com/watch?v=s7csirM-fLw), 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.
* <tex>?</tex><tex> k</tex><tex> p_1</tex> <tex> p_2</tex> <tex> ... </tex> <tex>p_k</tex> prin care întreabă
!{width: 300px; float: right; margin: 10px}problema/perrynator?Doofenshmirtz_Evil_Incorporated.jpg! h2. Interacţiune
Iniţial se citeşte din stdin numărul N. Programul vostru are voie să pună query-uri scriind în standard output: * <tex>?</tex><tex> k</tex><tex> p_1</tex> <tex> p_2</tex> <tex> ... </tex> <tex>p_k</tex> prin care întreabă
h2. Date de intrare Fişierul de intrare $perrynator.in$ ...