book.in/out

让猴子们晨跑了一段时间后，训练的效果十分显著，马戏团生意红火，但小理发现在

马戏团的表演中，猴子们的演技欠佳，于是他给每一只猴子购买了一本斯坦尼斯拉夫斯基

所著的《演员的自我修养》，并且在每本书的扉页上写上了这只猴子的名字，但猴子们热衷

于破坏书籍，有的书被水泡湿了，有的书被撕咬的残缺页数。

为了防止猴子们损坏书籍，小理每天晚上要求猴子们上交自己的书，然后把收上来的

书分为三堆放在自己的书架上。每天下午，小理要把这些书籍按照名字一一发给对应的猴

子，来供他们阅读学习。

猴子苦小理就矣！于是猴子们商量让小理吃点苦头，由于小理很笨，每次取书只能从

每堆书的顶端开始寻找，于是猴子们想让你帮忙给小理设计一个最累的取书方案。

猴子们告诉你小理这三堆书的本数，以及每堆从下到上书的重量.每次取书只能从任意

一堆的最上面取,那么请你帮助他设计一个方案,让小理花最大的力气取下所有书。

显然,每次取书,小理的体力消耗都会加大,这里用体力系数代表,取下第一本书时,体力

系数为 1,第二本时为 2,依次类推,而每次体力消耗值则为体力系数和书的重量之积。

举个例子:

三堆书及重量如下

输入文件的第一行为 3 个数,分别为三堆数量 i,j,k

第二行至第四行分别为每堆由下至上的书本重量。

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

【数据规模与约定】

对于 40%的数据有:0<=i<10 0<=j<10 0<=k<10

对于 100%的数据有:0<=i<100 0<=j<100 0<=k<100

最后输出的体力消耗总值在 long int 范围内

CSP-J

3849: 【2022CSP】书