Medium
Maximum Score From Removing Stones — C++
Full explanation · Time O(1) · Space O(1)
// 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}));
}
};