Advertisement
Guest User

Untitled

a guest
Aug 4th, 2015
182
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. class YetAnotherCardGame:
  2. def maxCards(self, petr, snuke):
  3. petr = list(petr)
  4. snuke = list(snuke)
  5. petr.sort()
  6. snuke.sort()
  7.  
  8. turn = min(len(petr) * 2, len(snuke) * 2)
  9.  
  10. #dp[turn][max] = length
  11. dp = [[0 for _ in xrange(101)] for _ in xrange(turn + 1)]
  12. cards = [snuke, petr]
  13. for i in xrange(1, turn + 1):
  14. for j in xrange(101):
  15. for p in cards[i & 1]:
  16. if p > j: # おける
  17. dp[i][p] = max(dp[i - 1][j] + 1, dp[i][p])
  18. dp[i][j] = max(dp[i - 1][j], dp[i][j])
  19.  
  20. ans = 0
  21. for i in xrange(101):
  22. ans = max(ans, dp[turn][i])
  23. return ans
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement