You are viewing a single comment's thread. Return to all comments →
Python small solution.
def f(n,x,i,z,dp): if n==0:return 1 if i>3 :return 0 if (n,i) in dp:return dp[n,i] ans=0 for j in range(x[i]+1): if n-j*z[i]<0:break ans+=f(n-j*z[i],x,i+1,z,dp) dp[n,i]=ans return ans def solve(n, x): z=(1,2,5,10) return f(n,x,0,z,{})
Seems like cookies are disabled on this browser, please enable them to open this website
Coinage
You are viewing a single comment's thread. Return to all comments →
Python small solution.