3609: 搬书-训练套题T5T2

2. 搬书(book.pas)

【问题描述】

有三堆书，分别有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 范围之内