h2. Punctare

* Evaluarea se va face pe $10$ teste, fiecare valorand cate $10$ puncte.
* Testele cu indice impar vor avea $C = 1$, iar cele cu indice par vor avea $C = 2$.
* Testul $1$ va avea $N ≤ 50$.
* Testul $2$ va avea $N ≤ 2.000$
* Testele $3, 4$ si $5$ vor avea $N ≤ 100.000$.
* Testele $3$ si $6$ vor avea sirurile de numere generate aleator. Astfel, fiecare valoare din sir va fi aleasa independent de celelalte, cu aceeasi probabilitate sa fie egala cu oricare din numerele intregi din intervalul deschis $(-10^6^, 10^6^)$.
* Testele $7$ si $8$ vor avea $K = 1$.

Evaluarea se va face pe $10$ teste, fiecare valorand cate $10$ puncte.
Testele cu indice impar vor avea $C = 1$, iar cele cu indice par vor avea $C = 2$.
Testul $1$ va avea $N ≤ 50$.
Testul $2$ va avea $N ≤ 2.000$
Testele $3, 4$ si $5$ vor avea $N ≤ 100.000$.
Testele $3$ si $6$ vor avea sirurile de numere generate aleator. Astfel, fiecare valoare din sir va fi aleasa independent de celelalte, cu aceeasi probabilitate sa fie egala cu oricare din numerele intregi din intervalul deschis $(-10^6^, 10^6^)$.
Testele $7$ si $8$ vor avea $K = 1$.

h2. Exemplu

592
1
|

| 3 1

| 10 1

10 1
1 10 1 1 10 1 100 1 10 1
10 2
1 10 1 1 10 1 100 1 10 1
10 3
1 10 1 1 10 1 100 1 10 1

| 4978
4842
4580
|
| 3 1

10 4
1 10 1 1 10 1 100 1 10 1
10 5
1 10 1 1 10 1 100 1 10 1
10 6
1 10 1 1 10 1 100 1 10 1

| 4210
3750
3200
|
| 3 1

10 7
1 10 1 1 10 1 100 1 10 1
10 8
1 10 1 1 10 1 100 1 10 1
10 9
1 10 1 1 10 1 100 1 10 1

| 2560
1830
1010
|
| 1 1

10 10
1 10 1 1 10 1 100 1 10 1

| 100

| 4978
4842
4580
4210
3750
3200
2560
1830
1010
100

|

h3. Explicaţie
 
...

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