Fişierul intrare/ieşire:combinari.in, combinari.outSursăad-hoc
AutorArhiva EducationalaAdăugată deCezarMocanCezar Mocan CezarMocan
Timp execuţie pe test0.25 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Combinari

Sa se genereze toate combinarile de N luate cate K in ordine lexicografica.

Date de intrare

Fisierul de intrare combinari.in contine pe prima linie numerele naturale N si K.

Date de iesire

In fisierul de iesire combinari.out va contine toate combinarile de N luate cate K, fiecare pe o linie noua.

Restrictii

  • 1 ≤ N ≤ 18
  • 1 ≤ K ≤ N
  • Intr-o combinare numerele trebuie scrise in ordine crescatoare

Exemplu

combinari.incombinari.out
4 3
1 2 3
1 2 4
1 3 4
2 3 4

Indicatii de rezolvare

Problema se rezolva folosind metoda backtracking. Pentru mai multe informatii despre combinari consultati wikipedia.
O sursa de 100 de puncte poate fi gasita aici

Probleme suplimentare

Alte probleme care se rezolva folosind generarea de combinari:

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content