Diferente pentru problema/pswap intre reviziile #3 si #2

Nu exista diferente intre titluri.

Diferente intre continut:

*Din cauza limitărilor impuse de Infoarena şi pentru a reproduce condiţiile din concurs, recomandăm să foloseşti template-urile de aici.*
h2. Restricţii
 
* $1 ≤ N ≤ 2500$
* $1 ≤ M ≤ 5000$
* Oricare ar fi $0 &le; i < n, p[i]$ este o permutare a numerelor de la $0$ la $M - 1$
* Oricare ar fi $0 &le; i, j < n, p[i]$ si $p[j]$ sunt distincte
 
h2. Subtask 1 (11 puncte)
 
* $N, M &le; 20$
 
h2. Subtask 2 (30 de puncte)
h2. Date de ieşire
* Cel mult $20$ de permutari din cele $N$ sunt similare cu oricare alta din cele $N$
* $N &le; 1000$
În fişierul de ieşire $pswap.out$ ...
h2. Subtask 3 (36 de puncte)
 
* $N &le; 300$
 
h2. Subtask 4 (14 puncte)
 
* $N &le; 1000$
 
h2. Subtask 5 (9 puncte)
h2. Restricţii
* Fara restrictii suplimentare.
* $... &le; ... &le; ...$
h2. Exemplu
table(example). |_. pswap.in |_. pswap.out |
| 3 3
0 1 2
2 1 0
1 0 2
| 2 |
| 5 5
0 1 2 3 4
1 0 2 3 4
0 1 2 4 3
0 4 2 3 1
4 1 2 3 0
| 4 |
| 6 3
0 1 2
0 2 1
1 0 2
1 2 0
2 1 0
2 0 1
| 3
|
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
h3. Explicaţie
Pentru primul exemplu, alegem serverele cu IP-urile $(2, 1, 0)$ si $(1, 0, 2)$. Nu putem alege serverul $(0, 1, 2)$, deoarece IP-ul său este similar cu ale celorlalte $2$. Pentru cel de-al doilea exemplu, putem alege toate IP-urile ı̂n afară de primul. Pentru cel de-al treilea exemplu, putem selecta IP-urile $(0, 1, 2)$, $(1, 2, 0)$, $(2, 0, 1)$.
...
== include(page="template/taskfooter" task_id="pswap") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.