Nu aveti permisiuni pentru a descarca fisierul grader_test7.ok
Diferente pentru problema/zigsort intre reviziile #9 si #10
Nu exista diferente intre titluri.
Diferente intre continut:
* 1 ≤ K ≤ 4 ≤ N * Daca K > 1 atunci N % K = 1 (toate secventele necrescatoare / nedescrescatoare au lungime K).
* Programul va fi punctat doar daca pentru orice test *M ≤ 375000* iar interschimbarile sunt valide (pozitiile *i* sunt din intervalul *[1 N-1]*, si aplicate in ordina in care au fost afisate sorteaza vectorul conform restrictiilor.
* Programul va fi punctat doar daca pentru orice test *M* *≤* *375000* iar interschimbarile sunt valide (pozitiile *i* sunt din intervalul *[1, N-1]*, si aplicate in ordina in care au fost afisate sorteaza vectorul conform restrictiilor.
h2. Exemplu
| 2 4 1 5 6 3 1
10 3 7 6 5 3 2 1 9 10 | This is another text written on multiple lines.
7 3 6 7 5 3 2 1 9 10 | 2 1 2 4 1 4 5 4
|
h3. Explicaţie
h3. Pentru primul test reprezentam interschimbarile:
1 2 3 4
5 6 3 1 -> A[] initial, la final trebuie ca @A[1]@ ≥ @A[2]@ ≤ @A[3]@ ≥ @A[4]@
aplicam swap(1,2):
6 5 3 1
aplicam swap(2,3):
6 3 5 1
care respecta 6 > 3 < 5 > 1.
...
