Fișierul intrare/ieșire sirdesc.in, sirdesc.out Sursă ad-hoc
Autor din folclor Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.1 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii