Create maximum-score-from-removing-stones.cpp

Author: kamyu104

C++/maximum-score-from-removing-stones.cpp

@@ -0,0 +1,14 @@
+// Time:  O(1)
+// Space: O(1)
+
+class Solution {
+public:
+    int maximumScore(int a, int b, int c) {
+        // assumed c is the max size
+        // case1: a+b > c
+        // => (a+b-c)//2 + c = (a+b+c)//2 < a+b
+        // case2: a+b <= c
+        // => a+b <= (a+b+c)//2
+        return min((a + b + c) / 2, a + b + c - max({a, b, c})); 
+    }
+};