Diferențe pentru problema/specsort între reviziile #2 si #6

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

Autor: Cristian Lambru
 

Se consideră o permutare a mulțimii ${1, 2, …, N}$. Pentru această permutare se definește un singur tip de operație: se extrage din permutare un subșir, iar elementele subșirului se adaugă (în aceeași ordine) la începutul permutării. De exemplu, pentru permutarea $(3, 1, 5, 2, 6, 4)$, se poate alege subșirul $(1, 2, 4)$ care se introduce la începutul permutării, obținându-se $(1, 2, 4, 3, 5, 6)$.
h2. Cerință

* $1 ≤ N ≤ 50 000$
* Ultima linie din fișier trebuie să conțină permutarea sortată.

* Atentie! Numarul de operatii nu trebuie neaparat sa fie minim. Exista totusi, problema "aceasta":http://acm.timus.ru/problem.aspx?space=1&num=1568 care cere numar minim de operatii.

h2. Exemplu