时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
小轿车加满一箱油需要 3 分钟,大客车加满一箱油需要 7 分钟。加油站来了 辆小轿车和 辆大客车需要加油。请给这些车安排一个加油的顺序,使得所有汽车的加油时间之和最短。我们规定每辆车的加油时间为它等待时间与油箱加满油时间之和,也就是它从开始排队到加满油离开加油站的时间。
第1行:1个整数,表示所有车加油时间之和的最小值。
样例输入
样例输出
样例解释
先让小轿车加油,完成时间是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