#1863. [ABC123B] Five Dishes

[ABC123B] Five Dishes

[ABC123B] Five Dishes

题面翻译

一个料理店提供 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

输入格式

入力は以下の形式で標準入力から与えられる。

A A B B C C D D E E

输出格式

最後の料理が届く最も早い時刻を整数で出力せよ。

样例 #1

样例输入 #1

29
20
7
35
120

样例输出 #1

215

样例 #2

样例输入 #2

101
86
119
108
57

样例输出 #2

481

样例 #3

样例输入 #3

123
123
123
123
123

样例输出 #3

643

提示

制約

  • A, B, C, D, E A,\ B,\ C,\ D,\ E 1 1 以上 123 123 以下の整数

Sample Explanation 1

ABC 丼→ARC カレー→AGC パスタ→ATC ハンバーグ→APC ラーメン の順に注文することにすると、各料理の最も早い注文時刻・届く時刻は以下の通りになります。 - 時刻 0 0 に ABC 丼を注文する。時刻 29 29 に ABC 丼が届く。 - 時刻 30 30 に ARC カレーを注文する。時刻 50 50 に ARC カレーが届く。 - 時刻 50 50 に AGC パスタを注文する。57 57 に AGC パスタが届く。 - 時刻 60 60 に ATC ハンバーグを注文する。時刻 180 180 に ATC ハンバーグが届く。 - 時刻 180 180 に APC ラーメンを注文する。時刻 215 215 に APC ラーメンが届く。 これより早く最後の料理が届くような方法は存在しません。

Sample Explanation 2

AGC パスタ→ARC カレー→ATC ハンバーグ→APC ラーメン→ABC 丼の順に注文することにすると、各料理の最も早い注文時刻・届く時刻は以下の通りになります。 - 時刻 0 0 に AGC パスタを注文する。時刻 119 119 に AGC パスタが届く。 - 時刻 120 120 に ARC カレーを注文する。時刻 206 206 に ARC カレーが届く。 - 時刻 210 210 に ATC ハンバーグを注文する。時刻 267 267 に ATC ハンバーグが届く。 - 時刻 270 270 に APC ラーメンを注文する。時刻 378 378 に APC ラーメンが届く。 - 時刻 380 380 に ABC 丼を注文する。時刻 481 481 に ABC 丼が届く。 これより早く最後の料理が届くような方法は存在しません。

Sample Explanation 3

これが入力される最大のケースです。