== include(page="template/taskheader" task_id="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":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.

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.

!{width: 300px; float: right; margin: 10px}problema/perrynator?Doofenshmirtz_Evil_Incorporated.jpg!