leetcode1953 你可以工作的最大周数

思路：

贪心+构造。

实现：

class Solution
{
public:
    long long numberOfWeeks(vector<int>& milestones)
    {
        int n = milestones.size();
        long long sum = 0, maxn = 0;
        for (int i = 0; i < n; i++)
        {
            maxn = max(maxn, (long long)milestones[i]);
            sum += milestones[i];
        }
        long long res = sum - maxn;
        if (maxn <= res + 1) return sum;
        return 2 * res + 1; 
    }
};