{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"都知道cry非常喜欢和小姐姐一起\"玩耍\",每个小姐姐他都要花一定的时间和她们玩耍,但是玩耍时要到隐蔽的地方去,因此他每次只能选择一个小姐姐,而让其他小姐姐耐心等待。\n这一天他约了一大堆的小姐姐数了数竟然有n个漂亮小姐姐,n个小姐姐排成一排依次和cry一起玩耍,每个小姐姐们都有一个\"耐心值\"m,当cry要和第i个小姐姐一起玩耍时,小姐姐的耐心度会是(i-1)*m,因为cry让她之前等待了i-1个人。\ncry非常的贪心,他为了获取最大的快乐,即让总的小姐姐的耐心度之和最小,想了一个办法,他花重金准备了一大堆的化妆品,当需要和第j个小姐姐一起玩的时候,让她先去化妆继续等待,这样就可以先和后面的小姐姐一起玩耍,减少队伍后面小姐姐等待的人数。当小姐姐化好妆后也可以和cry一起做游戏,但是只能选取当前最后开始化妆的小姐姐和cry一起玩耍(可能是小姐姐迷恋化妆,无法自拔),也即是先开始化妆的要最后才能玩耍。通过这样的方式改变了小姐姐和cry玩耍的顺序,cry就能获取最大的快乐。\n但是cry一想到要和小姐姐一起玩就不想自己决定顺序,希望你能帮帮他。"}},{"title":"Input","value":{"format":"MD","content":"多组输入用例T,每组第一行是小姐姐的数量,以下n行按照顺序表示第1个到第n个小姐姐的耐心度m对于每组数据输出,一行输出一个值,代表cry的最大快乐值,即小姐姐们耐心值的最小和。(1\u003c\u003dn\u003c\u003d100,0\u003c\u003dm\u003c\u003d100)\n"}},{"title":"Output","value":{"format":"MD","content":"输出cry的最大快乐值,具体输出参照样例。"}},{"title":"Sample Input","value":{"format":"MD","content":"3\n7\n1 3 5 2 6 4 3\n3\n1 2 3\n4\n1 2 3 4"}},{"title":"Sample Output","value":{"format":"MD","content":"Case #1: 52\nCase #2: 4\nCase #3: 10"}},{"title":"hint","value":{"format":"MD","content":"对于第二组样例,先让1号小姐姐化妆,再让二号小姐姐化妆,因此第一个和3号小姐姐玩tot_m\u003d0,按照规则再和第二个小姐姐玩tot_m\u003dtot_m+2(耐心值)*1(前面等待了1个)\u003d2,最后和第一个小姐姐玩,tot_m\u003dtot_m+1(耐心值)*2(前面等待了2个)\u003d4;\n\n对于第三组样例,先让1号小姐姐化妆,再让2号小姐姐化妆,再让3号小姐姐化妆,因此第一个和4号小姐姐玩tot_m\u003d0,按照规则再和第3个小姐姐玩tot_m\u003dtot_m+3(耐心值)*1(前面等待了1个)\u003d3,再和第二个小姐姐玩,tot_m\u003dtot_m+2(耐心值)*2(前面等待了2个)\u003d7;最后和第1个小姐姐玩tot_m\u003dtot_m+1(耐心值)*3(前面等待了3个)\u003d10;\ncry看了这个题,cry着问为啥不给第一组的解析呢!因为,我也不知道~~~~~~~~~\n"}}]}