countperm

Countperm

* $1 ≤ n ≤ 4000$
* $p$ este o permutare, adică conţine toate numerele de la 1 la $n$ exact odată.
* Pentru 20 de puncte, $n ≤ 50$.

* Pentru alte 30 de puncte, $n ≤ 200$.

* Pentru alte 30 de puncte, $n ≤ 700$.

* Pentru alte 20 de punte, $n ≤ 2000$.
h2. Exemplu

| 5
3 5 1 2 4
| 2

| Doua seturi de numere respecta cerinta. Cu valorile A,B,C si D:

| Doua seturi de numere respecta cerinta. Cu valorile a,b,c si d:

1 2 3 5
1 2 4 5

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

|

 
h3. Explicaţie
 
...

| 12
8 2 1 5 10 7 3 11 4 12 6 9
| 18
| 18 seturi de numere respecta cerinta. Cu valorile a,b,c si d:
1 5 6 12
1 5 7 12
1 5 9 12
1 5 11 12
1 8 9 12
1 8 11 12
1 10 11 12
4 5 7 11
4 5 7 12
4 5 9 11
4 5 9 12
4 6 7 11
4 6 9 11
4 8 9 11
4 8 9 12
6 8 9 12
6 8 11 12
6 10 11 12|

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