diff options
Diffstat (limited to 'bag_of_tokens.cpp')
-rw-r--r-- | bag_of_tokens.cpp | 27 |
1 files changed, 0 insertions, 27 deletions
diff --git a/bag_of_tokens.cpp b/bag_of_tokens.cpp deleted file mode 100644 index d645d2b..0000000 --- a/bag_of_tokens.cpp +++ /dev/null @@ -1,27 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int bagOfTokensScore(vector<int> &tokens, int power) { - sort(tokens.begin(), tokens.end()); - int i, j, n; - i = 0; - j = n = tokens.size(); - while (i < j) { - if (power >= tokens[i]) - power -= tokens[i++]; - else if (i - (n - j) && j > i + 1) - power += tokens[--j]; - else - break; - } - return i - (n - j); - } -}; - -int main() { - Solution obj; - vector<int> tokens = {100}; - int power = 50; - cout << obj.bagOfTokensScore(tokens, power); -} |