aboutsummaryrefslogtreecommitdiff
path: root/remove_stones.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'remove_stones.cpp')
-rw-r--r--remove_stones.cpp24
1 files changed, 0 insertions, 24 deletions
diff --git a/remove_stones.cpp b/remove_stones.cpp
deleted file mode 100644
index f267b0c..0000000
--- a/remove_stones.cpp
+++ /dev/null
@@ -1,24 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int minStoneSum(vector<int> &piles, int k) {
- priority_queue<int> pq(piles.begin(), piles.end());
- int ans = accumulate(piles.begin(), piles.end(), 0);
- while (k--) {
- int i = pq.top();
- pq.pop();
- pq.push(i - i / 2);
- ans -= i / 2;
- }
- return ans;
- }
-};
-
-int main() {
- Solution obj;
- vector<int> piles1 = {5, 4, 9}, piles2 = {4, 3, 6, 7};
- cout << obj.minStoneSum(piles1, 2); // expect: 12
- cout << endl;
- cout << obj.minStoneSum(piles2, 3); // expect: 12
-}