{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"农夫约翰为那些产奶量巨大的奶牛购买了N(1 \u003c\u003d N \u003c\u003d 2000)份美味的零食。约翰每天卖一份零食,并希望在一段给定时间内最大化收入。\r\u003cbr\u003e\r\u003cbr\u003e这些零食有很多有趣的地方:\u003cul\u003e\u003cli\u003e这些零食编号为1..N,并按顺序存储在一个长盒子中,盒子两端都是开放的。在任何一天,约翰可以从零食堆的任一端取出一份零食。\u003c/li\u003e\u003cli\u003e就像美酒和美味的奶酪一样,零食随着时间的推移而变得更有价值,可以卖出更高的价格。\u003c/li\u003e\u003cli\u003e这些零食并不相同:有些更好,具有更高的内在价值。零食i的价值为v(i)(1 \u003c\u003d v(i) \u003c\u003d 1000)。\u003c/li\u003e\u003cli\u003e奶牛愿意为经过更长时间的零食支付更多:奶牛愿意为年龄为a的零食支付v(i)*a的价格。\u003c/li\u003e\u003c/ul\u003e给定零食按索引i排列在盒子中的价值v(i),如果他以最佳顺序出售它们,约翰可以获得的最大价值是多少?\r\u003cbr\u003e\r\u003cbr\u003e第一份零食在第1天卖出,年龄为a\u003d1。每过一天,零食的年龄增加1。"}},{"title":"输入","value":{"format":"HTML","content":"第1行:一个整数N\r\u003cbr\u003e\r\u003cbr\u003e第2行至第N+1行:第i+1行包含零食v(i)的价值"}},{"title":"输出","value":{"format":"HTML","content":"第1行:约翰通过出售零食可以实现的最大收入"}},{"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\r\n1\r\n3\r\n1\r\n5\r\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"}},{"title":"提示","value":{"format":"HTML","content":"示例解释:\r\u003cbr\u003e\r\u003cbr\u003e五份零食。第一天约翰可以卖出零食#1(价值1)或零食#5(价值2)。\r\u003cbr\u003e\r\u003cbr\u003e约翰按照索引的以下顺序出售零食(价值1, 3, 1, 5, 2):1, 5, 2, 3, 4,获得的收入为1x1 + 2x2 + 3x3 + 4x1 + 5x5 \u003d 43。"}}]}