P5163: 搬书
传统题
1.000s
时间限制
256MB
内存限制
4 提交
4 解决
【题目描述】
2. 搬书(book)【问题描述】
有三堆书，分别有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
【数据规模】
对于40%的数据有：
0<=i<10 0<=j<10 0<=k<j
对与100%的数据有：
0<=i<100 0<=j<100 0<=k<100
最后输出的体力消耗总值在longint 范围之内