| 12
2 1 4 3 3 5 8 6 2 7 9 11
3

6 2 2 1 2 3 3 3 6 8 9 10 11

5 0 2 2 3 4 6 8 10 9 11

5 1 2 3 3 3 6 8 9 10 11

4 0 2 3 5 7 9 11 11

| OUT
OUT
OUT

| 3
4
2

|
h3. Explicaţie

...

* Pentru prima impartire avem 6 secvente: (4) (1, 4), (3), (3, 3, 5, 8), (2, 7), (9, 11)
Daca eliminam a doua, a patra si a cincea secventa raman secventele: (4), (3), (9, 11) ce pot fi reordonate pentru a obtine vectorul crescator (3 4 9 11)
O solutie alternativa ar fi eliminarea secventelor (3), (3, 3, 5, 8), (2, 7) pentru a obtine vectorul (1 4 4 9 11)
 
* Pentru a doua impartire avem 5 secvente: (2, 1, 4), (4, 3), (3, 5, 8), (2, 7, 9), (7, 9, 11)
Daca eliminam primele 4 secvente, obtinem vectorul sortat (7 9 11), format doar din ultima secventa.
 
* Pentru a treia impartire avem 4 secvente: (2, 1, 4), (3, 5), (9, 2, 7, 9), (11)
Putem elimina prima si a treia secventa pentru a obtine vectorul (3, 5, 11)

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