Se citesc numerele naturale n, k si S. Generati, folosind metoda Backtracking, toate secventele de lungime k cu elemente din multimea {1,2,...,n} (cu repetitii permise) 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 secventele a caror suma este S. Daca nu exista niciuna, nu se afiseaza nimic.
- Restrictii
- 1 <= n <= 9, 1 <= k <= 6, 0 <= S <= 54
Exemple
Exemplul 1
Intrare
3 2 4
Iesire
1 3 2 2 3 1
Exemplul 2
Intrare
2 3 4
Iesire
1 1 2 1 2 1 2 1 1