Advertisement
Iam_Sandeep

Untitled

Apr 28th, 2022
147
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1. class Solution:
  2. def findWinner(self,n,x,y):
  3. dp=[[None]*(3) for i in range(1+n)]
  4. def help(coins,pos):
  5. if coins<0:return False
  6. if coins==0:
  7. if pos==1:return True
  8. else:return False
  9. if dp[coins][pos]!=None:return dp[coins][pos]
  10. if pos==0:
  11. dp[coins][pos]=help(coins-x,1) or help(coins-y,1) or help(coins-1,1)
  12. else:
  13. dp[coins][pos]= help(coins-x,0) or help(coins-y,0) or help(coins-1,0)
  14. return dp[coins][pos]
  15. return 1 if help(n,0) else 0
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement