Se citesc numerele naturale n, k si S. Generati, folosind metoda Backtracking, toate aranjamentele 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 unul pe linie, in ordine lexicografica, toate aranjamentele de n luate cate k a caror suma este S. Daca nu exista niciunul, nu se afiseaza nimic.
- Restrictii
- 1 <= k <= n <= 9, 0 <= S <= 100
Exemple
Exemplul 1
Intrare
4 2 5
Iesire
1 4 2 3 3 2 4 1
Exemplul 2
Intrare
5 3 10
Iesire
1 4 5 1 5 4 2 3 5 2 5 3 3 2 5 3 5 2 4 1 5 4 5 1 5 1 4 5 2 3 5 3 2 5 4 1