#1937. 「江北区编程比赛初赛第一场T2」加油 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

小轿车加满一箱油需要 3 分钟,大客车加满一箱油需要 7 分钟。加油站来了 辆小轿车和 辆大客车需要加油。请给这些车安排一个加油的顺序,使得所有汽车的加油时间之和最短。我们规定每辆车的加油时间为它等待时间与油箱加满油时间之和,也就是它从开始排队到加满油离开加油站的时间。

输入格式

第1行:2个整数,表示

输出格式

第1行:1个整数,表示所有车加油时间之和的最小值。

样例

样例输入

1 1

样例输出

13

样例解释

先让小轿车加油,完成时间是3分钟。再让大客车加油,等待3分钟,加油7分钟,共10分钟。因此两辆车加油时间之和为 3 + 10 = 13

数据范围与提示

5辆小车     4辆大车
1 2 3 4 5  6  7  8  9 
0 3 6 9 12 19 26 33 40