Inversează reviziile

Diferențe pentru problema/specsort între reviziile #5 si #4

Diferențe între #5 si #6
Diferențe între #3 si #4

Nu există diferențe între titluri.

Diferențe între conținut:

== 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ță

Nu există diferențe între securitate.