== include(page="template/taskheader" task_id="permsplit") ==

Se da o permutare a multimii ${1..N}$. O subsecventa se numeste compacta daca toate numerele din subsecventa formeaza un interval compact de numere naturale (exemplu: $2 4 3 5$ e o secventa compacta, $1 4 3$ nu e o secventa compacta). Sa se efectueze $N-1$ taieturi asupra permutarii initiale astfel incat la fiecare pas subsecventele obtinute se fie compacte sau se spuna daca acest lucru este imposibil.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $permsplit.in$ contine pe prima linie numarul $N$ si pe a doua linie o permutare de $N$ elemente.

Fişierul de intrare $permsplit.in$ ...

h2. Date de ieşire

În fişierul de ieşire $permsplit.out$ se vor afisa pe prima linie $N-1$ numere, al $i$-lea numar reprezentand pozitia elementului din permutarea dupa care se face taietura. In cazul in care nu exista solutie, sa se afiseze $-1$.

În fişierul de ieşire $permsplit.out$ ...

h2. Restricţii

h3. Explicaţie

$(1 5 3 4 2)$
$(1) (5 3 4 2)$
$(1) (5) (3 4 2)$
$(1) (5) (3 4) (2)$
$(1) (5) (3) (4) (2)$

...

 
== include(page="template/taskfooter" task_id="permsplit") ==

== include(page="template/taskfooter" task_id="permsplit") ==