Участник:D.feldman/bag-of-tokens

Материал из DISCOPAL
Перейти к: навигация, поиск

https://leetcode.com/problems/bag-of-tokens/solution/

class Solution(object):
 
    def bagOfTokensScore(self, tokens, P):
        tokens = sorted(tokens)
 
        score = 0
        res = 0
 
        while len(tokens) > 0 and (P >= tokens[0] or score > 0):
            while len(tokens)>0 and P >= tokens[0]:
                score += 1
                P -= tokens.pop(0)
 
            res = max(res, score)
 
            if len(tokens) > 0 and score > 0:
                score -= 1
                P += tokens.pop(-1)
 
        return res