Diferențe pentru problema/decodare între reviziile #6 si #1

== include(page="template/taskheader" task_id="decodare") ==

Fie trei numere naturale [$N$], $K$ și [$D$]. Considerăm toate șirurile descrescătoare de lungime $K$ formate cu numere din mulțimea ${1, 2, ..., N}$ pentru care diferența între oricare doi termeni consecutivi este cel puțin [$D$]. Ordonăm aceste șiruri în ordine lexicografică și codificăm fiecare șir prin numărul lui de ordine, începând cu 1. Dându-se $M$ coduri [$C$][~1~], [$C$][~2~], ..., [$C$][~M~], să se decodifice și să se tipărească șirurile corespunzătoare.
 

Poveste și cerință...

h2. Date de intrare

Fișierul de intrare $decodare.in$ conține pe prima linie numerele $N, K, D$ și [$M$], în această ordine. Pe linia a doua se află cele $M$ coduri, separate prin spații.
 

Fișierul de intrare $decodare.in$ ...

h2. Date de ieșire

În fișierul de ieșire $decodare.out$ se vor scrie cele $M$ șiruri corespunzătoare, în ordinea dată de codurile de intrare. Fiecare șir va fi scris pe o linie separată, cu elementele separate prin spații.
 

În fișierul de ieșire $decodare.out$ ...

h2. Restricții

* $1 ≤ K ≤ N ≤ 1.000$
* $(K - 1) * D < N$ (se poate întotdeauna genera cel puțin un șir cu proprietățile date)
* $1 &le; M &le; 10$
* $1 &le; C[~i~] &le; TOTAL$, unde $1 &le; i &le; M$ iar $TOTAL$ este numărul total de șiruri cu proprietățile date
* $1 &le; C[~i~] &le; 10[^15^]$
 

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example).

|_. decodare.in |_. decodare.out |_. explicație |
| 7 3 2 3
1 6 10
| 5 3 1
7 4 1
7 5 3
| Există 10 șiruri cu proprietățile date, respectiv:
5 3 1
6 3 1
6 4 1
6 4 2
7 3 1
7 4 1
7 4 2
7 5 1
7 5 2
7 5 3
|

|_. decodare.in |_. decodare.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

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

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