Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024
Problem description
Podziały liczb kontratakują
(podzialy-kontratak)
Napisz program, który: wczyta liczby naturalne N i K, wyznaczy wszystkie podziały liczby N na sumę dokładnie K składników naturalnych i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym i jedynym wierszu wejścia znajdują się dwie liczby naturalne N i K oddzielone pojedynczym odstępem.
Wyjście
Twój program powinien wypisać na wyjście wszystkie podziały liczby N na sumę dokładnie K składników naturalnych. Każdy z nich powinien być wypisany w osobnym wierszu. Liczby podziału powinny być pooddzielane pojedynczymi odstępami i wypisane w kolejności niemalejącej.
Ograniczenia
1 ≤ N ≤ 100, 1 ≤ K ≤ 6.
Przykład
Input | Output | |
|
|