陈老师桌上的书有三堆,每一堆都有厚厚的一叠,他要想个办法用最轻松的方式把书拿下来给同学们。但是你想逗一下陈老师,于是你设计一个最累的方式给他。
若告诉你这三堆分别有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 范围内。