Problem

6 /10


Mở rộng thành các điều khoản

Problem

Cần xuất ra tất cả các cách biểu diễn khác nhau của một số tự nhiên dưới dạng tổng các số tự nhiên. Các biểu diễn khác nhau về thứ tự các thuật ngữ thì không khác nhau.

 
Đầu vào
Chuỗi đầu vào chứa một số nguyên N (2 ≤ N ≤ 40).

 
Đầu ra
Trong câu trả lời của bạn, hãy in tất cả các cách biểu diễn khác nhau của số N mà không lặp lại dưới dạng tổng mỗi lần trên một dòng riêng biệt. Bản thân các số hạng và số tiền có thể tuân theo bất kỳ thứ tự nào.

Ví dụ
<đầu>
# Đầu vào Đầu ra
1 4
1 1 1 1
1 2 1
1 3
2 2
4
2 5
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3
1 4
5