#P2278. [ABC123B] Five Dishes

[ABC123B] Five Dishes

题目描述

一个料理店提供 A,B,C,D,E\tt A,B,C,D,E 五种菜品,每种菜品的烹饪时间依次为 a,b,c,d,ea,b,c,d,e(一种菜品的烹饪时间为从点餐到菜送上桌中间间隔的时长)。这家料理店只能在时间为 10t10t 时点餐(tt 为非负整数),并且每次只能点 11 道菜,每次要等上一道菜已经送上桌(或刚好送上桌)时才能点下一道菜。现在输入 a,b,c,d,ea,b,c,d,e,请你编程求出最后一道菜最早能在什么时候上桌。(注:开始点餐时时间为 00

输入格式

五个不超过 123123 的正整数 a,b,c,d,ea, b, c, d, e

输出格式

最后一道菜最早的上桌时间。

29
20
7
35
120
215
  • 第一次点第一道菜,在 00 时刻下单,2929 时刻上菜。
  • 第二次点第二道菜,在 3030 时刻下单,5050 时刻上菜。
  • 第三次点第三道菜,在 5050 时刻下单,5757 时刻上菜。
  • 第四次点第五道菜,在 6060 时刻下单,180180 时刻上菜。
  • 第五次点第四道菜,在 180180 时刻下单,215215 时刻上菜。
101
86
119
108
57
481
123
123
123
123
123
643