100 atcoder#ABC123B. [ABC123B] Five Dishes
[ABC123B] Five Dishes
配点: 点
問題文
AtCoder 料理店では、以下の つの料理が提供されています。ここで、「調理時間」は料理を注文してから客に届くまでの時間とします。
- ABC 丼: 調理時間 分
- ARC カレー: 調理時間 分
- AGC パスタ: 調理時間 分
- APC ラーメン: 調理時間 分
- ATC ハンバーグ: 調理時間 分
また、この店には以下のような「注文のルール」があります。
- 注文は、 の倍数の時刻 (時刻 ) にしかできない。
- 一回の注文につき一つの料理しか注文できない。
- ある料理を注文したら、それが届くまで別の注文ができない。ただし、料理が届いたちょうどの時刻には注文ができる。
E869120 君は時刻 に料理店に着きました。彼は つの料理全てを注文します。最後の料理が届く最も早い時刻を求めてください。 ただし、料理を注文する順番は自由であり、時刻 に注文することも可能とであるとします。
制約
- は 以上 以下の整数
入力
入力は以下の形式で標準入力から与えられる。
出力
最後の料理が届く最も早い時刻を整数で出力せよ。
29
20
7
35
120
215
ABC 丼→ARC カレー→AGC パスタ→ATC ハンバーグ→APC ラーメン の順に注文することにすると、各料理の最も早い注文時刻・届く時刻は以下の通りになります。
- 時刻 に ABC 丼を注文する。時刻 に ABC 丼が届く。
- 時刻 に ARC カレーを注文する。時刻 に ARC カレーが届く。
- 時刻 に AGC パスタを注文する。 に AGC パスタが届く。
- 時刻 に ATC ハンバーグを注文する。時刻 に ATC ハンバーグが届く。
- 時刻 に APC ラーメンを注文する。時刻 に APC ラーメンが届く。
これより早く最後の料理が届くような方法は存在しません。
101
86
119
108
57
481
AGC パスタ→ARC カレー→ATC ハンバーグ→APC ラーメン→ABC 丼の順に注文することにすると、各料理の最も早い注文時刻・届く時刻は以下の通りになります。
- 時刻 に AGC パスタを注文する。時刻 に AGC パスタが届く。
- 時刻 に ARC カレーを注文する。時刻 に ARC カレーが届く。
- 時刻 に ATC ハンバーグを注文する。時刻 に ATC ハンバーグが届く。
- 時刻 に APC ラーメンを注文する。時刻 に APC ラーメンが届く。
- 時刻 に ABC 丼を注文する。時刻 に ABC 丼が届く。
これより早く最後の料理が届くような方法は存在しません。
123
123
123
123
123
643
これが入力される最大のケースです。