Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- arr = []
- def read():
- global arr
- print(arr[0], end = ' ')
- for i in arr[1:]:
- print("+", i, end = ' ')
- print()
- def wrk(inp):
- global arr
- if(inp > 1):
- if(inp % 3):
- for i in range(inp - 1, inp // 3, -1):
- if(i >= inp - i):
- arr.append(i)
- arr.append(inp - i)
- read()
- arr = arr[:-1]
- else:
- arr.append(i)
- wrk(inp - i)
- arr = arr[:-1]
- else:
- for i in range(inp - 1, inp // 3 - 1, -1):
- if(i >= inp - i):
- arr.append(i)
- arr.append(inp - i)
- read()
- arr = arr[:-1]
- else:
- arr.append(i)
- wrk(inp - i)
- arr = arr[:-1]
- n = int(input())
- wrk(n)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement