博客探讨了一个关于三堆书的问题，目标是找到一种取书方式，使花费的力气最大。每次只能从任意一堆的最上面取书，且随着取书次数增加，体力消耗系数递增。博客提供了输入输出格式、样例及数据规模，并通过动态规划方法（实际上是暴力求解）求解出最大体力消耗值。最后展示了代码实现。
题目描述
有三堆书，分别有i，j，k本，已知每堆书从下到上各本书的重量，每次搬书只能从任意一堆的最上面取，请你设计一个方案，使得花费的力气最大。
每次取书体力消耗都会加大，这里用体力系数表示，取第一本书时，体力系数为1 ，第二本时为2，依次类推，而每次体力消耗值为体力系数和书的重量之积。
图例最累的取书方式为：31+92+23+104=67
【输入格式】
第一行为3个数，分别为i，j，k
第二行到第四行分别为每堆从下到上每本书的重量
【输出格式】
输出最累方式的体力消耗总值
【输入样例】
3 2 4
2 3 2
1 5
9 8 7 4
【输出样例】
257
【数据规模】
对于40%的数据有：
0<=i<100<=j<100<=k<j0<=i<10 0<=j<10 0<=k<j0<=i<100<=j<100<=k<j
对与100%的数据有：
0<=i<1000<=j<1000<=k<1000<=i<100 0<=j<100 0<=k<1000<=
扫一扫
6817
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
