Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Podziały liczb kontratakują
(podzialy-liczb-k)
Limit pamięci: 32 MB
Limit czasu: 2.00 s

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

Wejście Wyjście
5 3
1 1 3 
1 2 2