← 返回 snowflake 的题目列表Maximum Order Volume
类型:online_judge
Throughout the day, multiple call requests are recorded from customers with a start time, duration, and order volume. The manager aims to choose non-overlapping requests to maximize the total order volume.
Input:
start: An integer array of start times.
duration: An integer array of durations.
order_volume: An integer array of order volumes.
Output:
An integer representing the maximum order volume of non-overlapping requests.
Example
Input
10 5 15 18 20
30 12 20 35 25
50 10 20 25 30