一个数想拆成个互不相同的偶数,该数必定大于等于,因此对于整数,可以拆分成的互不相同偶数个数最多大约为
class Solution {
public:
vector<long long> res;
vector<long long> maximumEvenSplit(long long finalSum) {
if(finalSum%2==1){
return res;
}
for(int i=2;i<=finalSum;i+=2){
res.push_back(i);
finalSum-=i;
}
res.back() += finalSum;
return res;
}
};