241785 - 搬书

题目描述

陈老师桌上的书有三堆,每一堆都有厚厚的一叠,他要想个办法用最轻松的方式把书拿下来给同学们。但是你想逗一下陈老师,于是你设计一个最累的方式给他。

若告诉你这三堆分别有i,j,k本书,以及每堆从下到上书的重量,每次取书只能从任一堆的最上面取,那么请你设计一个方案,让他花最大的力气取下所有的书。

显然,每次取书陈老师的体力消耗都会加大,这里用体力系数代表,取下第一本书时,体力系数为1,第二本书时体力系数为2,依次类推,而每次体力消耗值则为体力系数与书的重量之积。

举个例子:三堆书及重量如下:

显然最累的取书方案是:右左左中,即:

3 * 1 + 9 * 2 + 2 * 3 + 10 * 4 = 67。

输入

第一行 3 个整数,分别为三堆书的数量 i,j,k

第二行至第四行分别为每堆由下至上的书本重量

输出

输出最累方式的体力消耗总值。

样例

输入

3 2 4
2 3 2
1 5
9 8 7 4

输出

257
说明

对于 60% 的数据有 0 ≤ i,j,k < 10;

对于 100% 的数据有 0 ≤ i,j,k < 100

题目保证最后输出的体力消耗总值在 int 范围内。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 基础


上一题 下一题