{"trustable":false,"sections":[{"title":"题目大意","value":{"format":"HTML","content":"给你n个数字v(1),v(2),...,v(n-1),v(n),每次你可以取出最左端的数字或者取出最右端的数字,一共取n次取完。假设你第i次取的数字是x,你可以获得i*x的价值。你需要规划取数顺序,使获得的总价值之和最大。\n "}},{"title":"输入格式","value":{"format":"HTML","content":"第一行一个数字n(1\u003c\u003dn\u003c\u003d2000)。\u003cbr\u003e\n下面n行每行一个数字v(i)。(1\u003c\u003dv(i)\u003c\u003d1000)"}},{"title":"输出格式","value":{"format":"HTML","content":"输出一个数字,表示最大总价值和。"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n1\n3\n1\n5\n2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e43\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"提示","value":{"format":"HTML","content":"按照这种下标顺序取数: 1, 5, 2, 3, 4\u003cbr\u003e\n取出的数按顺序为:1, 2, 3, 1, 5\u003cbr\u003e\n 最大总价值和:1x1 + 2x2 + 3x3 + 4x1 + 5x5 \u003d 43.\n \u003c/div\u003e"}}]}