Fişierul intrare/ieşire: | sirdesc.in, sirdesc.out | Sursă | ad-hoc |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 512 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Sirdesc
Avand la dispozitie trei numere naturale N, M, D si un sir A(1), A(2), ..., A(M) ordonat crescator reprezentand numerele de ordine a M siruri descrescatoare de lungime K formate cu numere din multimea {1, 2, ..., N} pentru care diferenta intre oricare doi termeni aflati pe pozitii consecutive este cel putin D, sa se afiseze imaginile acestor siruri.
Date de intrare
Din fisierul de intrare sirdesc.in se citesc de pe prima linie, separate prin cate un spatiu numerele naturale N, K, D si M, in aceasta ordine. Pe a doua linie se vor afla elementele sirului A(1), A(2), ..., A(M) separate prin cate un spatiu.
Date de ieşire
In fisierul de ieşire sirdesc.out se vor afisa pe cate o linie sirurile cu numerele de ordine A(1), A(2), ..., A(M) si proprietatea ceruta. Elementele fiecarui sir vor fi despartite prin cate un spatiu.
Restricţii
- 1 ≤ K ≤ N ≤ 40
- 1 ≤ D ≤ N/K
- 1 ≤ M ≤ 5
- 1 ≤ A(i) ≤ TOTAL, unde 1 ≤ i ≤ K iar TOTAL este numarul total de siruri cu proprietatea enuntata existente
Exemplu
sirdesc.in | sirdesc.out |
---|---|
4 2 2 2 1 3 | 3 1 4 2 |