1953. Maximum Number of Weeks for Which You Can Work 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
    public long numberOfWeeks(int[] milestones) {
        long sum = 0;
        int max = 0;
        for (int milestone : milestones) {
            sum += milestone;
            max = Math.max(max, milestone);
        }
        if (max > sum - max + 1) { // 最多重复数量过半，无法使用完最多的重复数
            return (sum - max) * 2 + 1;
        } else {
            return sum;
        }
    }
}

References

1953. Maximum Number of Weeks for Which You Can Work