#ABC123B. 五道料理
五道料理
五道料理
题目描述
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
这是输入中的最大情况。
数据范围
- 是 以上 以下的整数
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 1687
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者