Capacity To Ship Packages Within D Days

medium

Acceptance: 54%

Binary Search

Packages on a conveyor belt must be loaded onto a ship and delivered in a fixed number of days. Packages must be loaded in their original order, and the ship has a weight capacity that limits how much can be loaded each day. Find the minimum ship capacity that allows all packages to be delivered within the allotted days.

Examples

Example 1:

Input:weights = [3,2,2,4,1,4], days = 3

Output:6

Explanation: Capacity 6: day 1 loads [3,2] (5), day 2 loads [2,4] (6), day 3 loads [1,4] (5).

Example 2:

Input:weights = [5,5,5,5,5], days = 5

Output:5

Explanation: Each package goes on its own day, so minimum capacity is 5.

Hints

1234567

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Write your solution here
    }
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Write your solution here
    }
}

Capacity To Ship Packages Within D Days

Examples

Hints

Related Problems