Combinari cu repetitie de k elemente din {1,...,n} cu suma data

Medie 1500 ms 64 MB#backtracking#combinari-cu-repetitie#combinatorica#proprietate

Se citesc numerele naturale n, k si S. Generati, folosind metoda Backtracking, toate combinarile cu repetitie ale 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 cu repetitie de n luate cate k a caror suma este S. Daca nu exista niciuna, nu se afiseaza nimic.
Restrictii: 1 <= n <= 10, 1 <= k <= 6, 0 <= S <= 60

Exemple

Exemplul 1

Intrare

4 2 5

Iesire

1 4
2 3

Exemplul 2

Intrare

3 3 6

Iesire

1 2 3
2 2 2

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.

Autentificare Cont gratuit