Se citesc doua numere naturale n si k (k <= n). Generati, folosind metoda Backtracking, toate partitiile lui n care au exact k termeni (numere naturale nenule, nu neaparat distincte), cu termenii afisati in ordine descrescatoare.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si k.
- Date de iesire
- Se afiseaza toate partitiile lui n cu exact k termeni, cate una pe linie, cu termenii in ordine descrescatoare, separati prin spatiu.
- Restrictii
- 1 <= k <= n <= 20
Exemple
Exemplul 1
Intrare
6 2
Iesire
5 1 4 2 3 3
Exemplul 2
Intrare
6 3
Iesire
4 1 1 3 2 1 2 2 2