Venn要对货物打包， 每个货物有一定的重量，她可以用若干个箱子来装下所有的货物,但是每个箱子中物品重量总和不能超过W， Venn有一个独特的习惯，在装货过程中，某一个箱子里货物的编号必须是一个连续的区间，并且必需依次使用箱子按照物品的编号顺序装入，具体来讲编号为1的箱子一定包含1号物品，编号最大的箱子一定包含n号物品， 对于第i个箱子，如果里面装的货物总重量为w，那么费用为i*w ，
Venn要对货物打包。 每个货物有一定的重量，她可以用若干个箱子来装下所有的货物,但是每个箱子中物品重量总和不能超过W。 Venn有一个独特的习惯，在装货过程中，某一个箱子里货物的编号必须是一个连续的区间，并且必需依次使用箱子按照物品的编号顺序装入，具体来讲编号为1的箱子一定包含1号物品，编号最大的箱子一定包含n号物品。 对于第i个箱子，如果里面装的货物总重量为w，那么费用为i*w 。 另外对于每一个箱子，在通过门卫时还会被收税，税款是箱子中重量最大的货物的重量减去重量最小的货物的重量。 她想知道，把所有货物打包并运过门卫所需要的最小费用为多少。 注：收取的税款也算作费用 点击下载大样例
（图片来源网络，侵删）
