#1863. [ABC123B] Five Dishes
[ABC123B] Five Dishes
[ABC123B] Five Dishes
题面翻译
一个料理店提供 A,B,C,D,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
提示
制約
- は 以上 以下の整数
Sample Explanation 1
ABC 丼→ARC カレー→AGC パスタ→ATC ハンバーグ→APC ラーメン の順に注文することにすると、各料理の最も早い注文時刻・届く時刻は以下の通りになります。 - 時刻 に ABC 丼を注文する。時刻 に ABC 丼が届く。 - 時刻 に ARC カレーを注文する。時刻 に ARC カレーが届く。 - 時刻 に AGC パスタを注文する。 に AGC パスタが届く。 - 時刻 に ATC ハンバーグを注文する。時刻 に ATC ハンバーグが届く。 - 時刻 に APC ラーメンを注文する。時刻 に APC ラーメンが届く。 これより早く最後の料理が届くような方法は存在しません。
Sample Explanation 2
AGC パスタ→ARC カレー→ATC ハンバーグ→APC ラーメン→ABC 丼の順に注文することにすると、各料理の最も早い注文時刻・届く時刻は以下の通りになります。 - 時刻 に AGC パスタを注文する。時刻 に AGC パスタが届く。 - 時刻 に ARC カレーを注文する。時刻 に ARC カレーが届く。 - 時刻 に ATC ハンバーグを注文する。時刻 に ATC ハンバーグが届く。 - 時刻 に APC ラーメンを注文する。時刻 に APC ラーメンが届く。 - 時刻 に ABC 丼を注文する。時刻 に ABC 丼が届く。 これより早く最後の料理が届くような方法は存在しません。
Sample Explanation 3
これが入力される最大のケースです。