Se citesc numerele naturale n, k si S. Generati, folosind metoda Backtracking, toate combinarile multimii {1,2,...,n} luate cate k pentru care suma elementelor este exact S, in ordine lexicografica.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n, k si S.
- Date de iesire
- Se afiseaza, cate una pe linie, in ordine lexicografica, toate combinarile de n luate cate k a caror suma este S. Daca nu exista niciuna, nu se afiseaza nimic.
- Restrictii
- 1 <= k <= n <= 20, 0 <= S <= 200
Exemple
Exemplul 1
Intrare
5 2 6
Iesire
1 5 2 4
Exemplul 2
Intrare
6 3 10
Iesire
1 3 6 1 4 5 2 3 5