2101: 搬书
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:112
Solved:10
Description
陈老师是一名学校图书管理员。前些天,高一的新同学来了,他要把书发给同学们。在他的桌上有三堆书,每一堆都有厚厚的一叠,他想知道哪种方式发书是最累的。
若告诉你这三堆分别有 i , j, k 本书,以及每堆从下到上书的重量。每次取书只能从任意一堆的最上面取,那么请你告诉他,哪种方案发书他将花最大的力气取下所有书。
显然,每次取书,陈老师的体力消耗都会加大。这里用体力系数代表,取下第一本书时, 体力系数为 1 ,第二本时为 2,依次类推,而每次体力消耗值则为体力系数和书的重量之积。
举个例子: 三堆书及重量如下
不用证明,最累的取书方式为: 右左左中。
即: 3 * 1 + 9 * 2 + 2 * 3 + 10 * 4 = 3 + 18 + 6 + 40 = 67.
Input
第一行为 3 个数字,分别为 三堆数量 i,j,k。
第二行至第四行分别为每堆由下至上的书本的重量。
Output
输出共一行一个整数,即最累方式的体力消耗总值。
Sample Input Copy
3 2 4
2 3 2
1 5
9 8 7 4
Sample Output Copy
257