LeetCode 5831. 你可以工作的最大周数（对称抵消）

Posted 2021-08-30 live4m

题意：

解法：

对称抵消的想法:
设数组的最大值=ma,数组的和=sum.

如果ma*2<=sum,那么一定可以全部消去,答案为sum.
如果ma*2>sum,那么答案为(sum-ma)*2+1.

code：

class Solution {
public:
    long long numberOfWeeks(vector<int>& a) {
        int ma=0;
        long long sum=0;
        for(auto i:a)ma=max(ma,i),sum+=i;
        if(ma*2<=sum)return sum;
        else return (sum-ma)*2+1;
    }
};

---