问题 2086. -- 搬书

2086: 搬书

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 8
[提交][状态][讨论版]

题目描述

桌上有三堆书,每堆分别有i,j,k本,已知每堆书从下到上各本书的重量,每次搬书只能从任意一堆的最上面取,请你设计一个方案,使得花费的力气最大。

每次取书体力消耗都会加大,这里用体力系数表示,取第一本书时,体力系数为1 ,第二本时为2,第三本时为3,依次类推,而每次体力消耗值为体力系数和书的重量之积。

举个例子:

显然最累的取书方式为:右左左中,即3*1+9*2+2*3+10*4=3+18+6+40=67

输入

第一行为3个数,分别为三堆数量i , j , k
第二行至第四行分别为每堆由下至上的书本重量

输出

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

样例输入

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

样例输出

257

提示

数据规模:对于40%的数据有:  0 <= i , j , k < 10, 对于100%的数据有: 0 <= i , j , k < 100, 最后的输出体力消耗总值在longint范围内

来源

[提交][状态]