题目描述
货轮上有 n 个集装箱，每个集装箱规格相同，都可以装入 x 单位容量的货物。
现在有一批不同种类食材需要货轮运输，为了防止不同食材窜味，因此一个集装箱中只能装一种货物。
请你计算出整个货轮最多能装多少体积大小的货物。
输入描述
第一行输入两个整数 n，x。 n 最大不超过 3000。x 最大不超过 1000。
第二行输入一个序列，序列元素是各种食材的体积大小。注意不存在相同种类的食材。每种食材体积最大不超过 n * x。食材种类不超 n。
输出描述
输出货轮总共最多能装多少体积大小的货物。
用例
| 输入 | 4 100 [80, 120, 90, 110] |
| 输出 | 290 |
| 说明 | 第一个集装箱装入80 第二个集装箱装入90 第三和第四个集装箱装入120 |
已下架不支持订阅
扫一扫
799
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
