Diferențe pentru problema/regine între reviziile #5 si #9

Nu există diferențe între titluri.

Diferențe între conținut:

== include(page="template/taskheader" task_id="regine") ==
Se citesc 2 numere naturale $N$ si $K$ si un sir ordonat crescator $A(1), A(2), ..., A(K)$. Scrieti un program care afiseaza $K$ variante de asezare a $N$ regine pe o tabla de patrate cu $N$ linii si $N$ coloane ( variantele cu numerele de ordine $A(1), A(2), ..., A(K)$ din sirul variantelor ordonate crescator ) si in plus numarul total de variante existente. O varianta de asezare va fi codificata sub forma unui vector, in care pe pozitia $i$ va fi pastrata coloana pe care a fost plasata regina de pe linia [$i$].
Scrieti un program care calculeaza si afiseaza numarul de variante de asezare a N regine pe o tabla patrata cu N linii si N coloane, astfel incat acestea sa nu se atace conform regulilor sahului. Programul va afisa in plus si primele 3 variante de asezare a reginelor, in ordine lexicografica. O varianta de asezare va fi codificata sub forma unui vector, in care pe pozitia $i$ va fi pastrata coloana pe care a fost plasata regina de pe linia [$i$].
h2. Date de intrare
Fisierul de intrare $regine.in$ va contine pe prima linie doua numere naturale $N$ si [$K$], iar pe a doua linie elementele sirului $A(1), A(2), ..., A(K)$, separate printr-un spatiu.
Fisierul de intrare $regine.in$ contine un numar natural N, reprezentand numarul de linii si coloane ale tablei de sah date.
h2. Date de ieșire
In fisierul de ieșire $regine.out$ vor fi scrise pe primele $K$ linii cele $K$ variante de asezare cu numerele de ordine $A(1), A(2), ..., A(K)$ in ordinea aceasta. Elementele unui sir care codifica o solutie vor fi separate prin cate un spatiu.
Pe cel de-al $K + 1$-lea rand se va afla numarul total de solutii.
In fisierul de ieșire $regine.out$ vor fi scrise pe primele 3 linii primele 3 solutii (variante de asezare a reginelor) in ordine lexicografica. Elementele unui sir care codifica o solutie vor fi separate prin cate un spatiu.
Pe cel de-al patrulea rand se va afla numarul total de solutii.
h2. Restricții
* $5 ≤ N ≤ 14$
* $1 ≤ K ≤ 5$
* $1 ≤ A(i) ≤ TOTAL$, unde $TOTAL$ este numarul de variante de asezare a $N$ regine pe o tabla $N$ * [$N$].
h2. Exemplu
table(example).
|_. regine.in |_. regine.out |
| 5 3
  1 2 4
| 5
| 1 3 5 2 4
  1 4 2 5 3
  2 5 3 1 4
  2 4 1 3 5
  10
|
h3. Explicație
Exista un numar total de 10 solutii. Asezarile cu numerele de ordine 1, 2 si 4 sunt cele afisate.
Exista un numar total de 10 solutii. Primele 3 in ordine lexicografica sunt cele afisate.
== include(page="template/taskfooter" task_id="regine") ==

Nu există diferențe între securitate.