Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Statistici Ciornei Stefan (100p) | Diferente pentru problema/showroom intre reviziile 13 si 10 | 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$ ...
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.