#P2278. [ABC123B] Five Dishes
[ABC123B] Five Dishes
题目描述
一个料理店提供 五种菜品,每种菜品的烹饪时间依次为 (一种菜品的烹饪时间为从点餐到菜送上桌中间间隔的时长)。这家料理店只能在时间为 时点餐( 为非负整数),并且每次只能点 道菜,每次要等上一道菜已经送上桌(或刚好送上桌)时才能点下一道菜。现在输入 ,请你编程求出最后一道菜最早能在什么时候上桌。(注:开始点餐时时间为 )
输入格式
五个不超过 的正整数 。
输出格式
最后一道菜最早的上桌时间。
29
20
7
35
120
215
- 第一次点第一道菜,在 时刻下单, 时刻上菜。
- 第二次点第二道菜,在 时刻下单, 时刻上菜。
- 第三次点第三道菜,在 时刻下单, 时刻上菜。
- 第四次点第五道菜,在 时刻下单, 时刻上菜。
- 第五次点第四道菜,在 时刻下单, 时刻上菜。
101
86
119
108
57
481
123
123
123
123
123
643