that you cannot work on the last milestone of project 0 on 8th week because it would violate the rules. Thus, one milestone in project 0 will remain unfinished.

Constraints

n == milestones.length
1 <= n <= 10^5
1 <= milestones[i] <= 10^9

Solution

Method 1 – Greedy Scheduling

Intuition

If the largest project has too many milestones, you will eventually be forced to work on it in consecutive weeks, which is not allowed. The optimal strategy is to alternate between the largest project and the rest as much as possible. If the largest project has at most half the total milestones, you can finish all. Otherwise, you can only finish up to 2 * (sum of other milestones) + 1 weeks.

Approach

Compute the total number of milestones and the maximum milestones in any project.
If the largest project has at most half the total, return the total mi

Related Tags