Diferente pentru problema/aliniere intre reviziile #69 si #70

Nu exista diferente intre titluri.

Diferente intre continut:

* 1 ≤ K ~i~ ≤ 1000, oricare ar fi 1 ≤ i ≤ Q
* 1 ≤ inaltime elev ≤ 10^9^
* Toti cei Q vectori “x” sunt sortati strict crescator si au elementele < N-1
* Fiecare grup formeaza o secventa, iar elevii trebuie sortati schimband doar ordinea grupurilor
* Fiecare dintre cele k+1 grupuri formeaza o secventa, iar elevii trebuie sortati schimband doar ordinea grupurilor
* Daca eliminam toate grupele, se considera ca am obtinut un vector sortat
* pentru 30 de puncte: 1 ≤ N, K ~i~, Q ≤ 12, oricare ar fi 1 ≤ i ≤ Q
h2. Exemplu
table(example). |_. aliniere.in |_. aliniere.out |
| in
in
in
in
in
in
| out
out
out
| 12
9 2 10 7 2 14 6 6 4 12 3 3
3
6 1 4 5 7 9 10
3 3 4 9
3 1 5 10
| 3
2
3
|
h3. Explicaţie
Explicatiee
* Pentru prima intrebare exista 7 grupuri: (9 2) (10 7 2) (14) (6 6) (4 12) (3) (3)
Daca eliminam primul, al doilea si al patrulea grup, obtinem grupurile: (14) (6 6) (3) (3). Schimband ordinea lor, obtinem vectorul sortat: 3 3 6 6 14
* Pentru a doua intrebare sunt grupurile: (9 2 10 7) (2) (14 6 6 4 12) (3 3)
Putem pastra doar al doilea si ultimul grup: (2) (3 3)
* Pentru al treilea exemplu singura varianta este sa eliminam tot in afara de ultimul grup. Astfel obtinem vectorul (3)
== include(page="template/taskfooter" task_id="aliniere") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.