| Fişierul intrare/ieşire: | combinari.in, combinari.out | Sursă | ad-hoc |
| Autor | Arhiva Educationala | Adăugată de |  Cezar Mocan •CezarMocan |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.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.in | combinari.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:
- Infoarena - Dezastru
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
