Advertisement
Guest User

Trunks.py

a guest
Jan 20th, 2020
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.38 KB | None | 0 0
  1. def R(sum, pred, last):
  2. global ans
  3. if sum==0: ans+=1
  4. elif sum>0:
  5. if pred<last:
  6. for i in range(1, last): R(sum-i, last, i)
  7. else:
  8. for i in range(last+1, sum+1): R(sum-i, last, i)
  9.  
  10. n,k = map(int,input().split())
  11. if n==k: print(1)
  12. else:
  13. ans=0
  14. for i in range(1, n-k+1):
  15. if i!=k: R(n-k-i, k, i)
  16. print(ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement