{"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":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n 电视节目WORLD OF WONDER非常有名. 为了满足猛男的需要, 王♂举办了这个节目. 这个节目在健身房里举办, 所以它吸引了很多的猛男. 现在有n个猛男报名参加. 一开始, n个猛男站成一排,一个接一个地走进更衣室。然而,王突然知道每个猛男都有一个蕉♂急因数D, 如果一名猛男是第k个走进更衣室, 他的蕉急程度就是(k-1)*D, 因为他必须要等待(k-1)个人. 幸运的是,健身房里有一个妙妙屋, 所以王可以先暂时让一个猛男走进妙妙屋, 并让他身后的猛男走到他的前面. 因为妙妙屋深邃又黑暗, 所以先进去的猛男必须最后离开. 王想要通过妙妙屋来改变猛男排队的顺序, 使得总的蕉急度最小. 你能帮♂帮他吗? \n \u003cbr\u003e \n\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":" 第一行有一个数字T, 表示输入的组数. 对于每组数据,第一行都是n (0 \u0026lt; n \u0026lt;\u003d 100) \n\u003cbr\u003e 接下来n行的整数D1-Dn表示每个每个猛男的蕉急因数 (0 \u0026lt;\u003d Di \u0026lt;\u003d 100) \n\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":" 对于每组数据,输出最小的蕉急度\n\u003cbr\u003e"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre\u003e2\n \n5\n1\n2\n3\n4\n5\n\n5\n5\n4\n3\n2\n2\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre\u003eCase #1: 20\nCase #2: 24\u003c/pre\u003e"}}]}