1、数学
先排序 规定a≤b≤c
- 如果c≥a+b 则c中石子可以分给a堆或b堆 让两堆为空 则答案是a+b
- 如果c<a+b 则先让a b堆石子耗到a+b=c 则又是第一种情况
- 所以就是(a+b-c)/2+c
class Solution {
public:
int maximumScore(int a, int b, int c) {
vector<int> v={a,b,c};
sort(v.begin(),v.end());
int x=v[0],y=v[1],z=v[2];
if(x+y<=z) return x+y;
return (x+y-z)/2+z;
}
};
2、贪心
每次从最大的两堆里取石子 直至至少两堆石子为空
class Solution {
public:
int maximumScore(int a, int b, int c) {
int res=0;
vector<int> v={a,b,c};
sort(v.begin(),v.end());
while(v[1]!=0)
{
res++;
v[1]--,v[2]--;
sort(v.begin(),v.end());
}
return res;
}
};