{"trustable":true,"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":"\u003cdiv class\u003d\"panel_content\"\u003eCác chương trình truyền hình như \"Bạn là người một\" đã rất phổ biến. Để đáp ứng nhu cầu của những chàng trai độc thân, TJUT tổ chức chương trình. Chương trình diễn ra tại Hội trường nhỏ, nên thu hút rất nhiều nam và nữ. Hiện tại có n chàng trai đăng ký tham gia. Ban đầu, n chàng trai đứng thành một hàng và lần lượt lên sân khấu. Tuy nhiên, đạo diễn đột nhiên biết rằng mỗi chàng trai đều có một giá trị \"địa vị thấp\" D, nghĩa là nếu chàng trai thứ k lên sân khấu, sự bất hạnh của anh ấy sẽ là (k-1)*D, bởi vì anh ấy phải chờ đợi (k-1) người. May mắn thay, có một phòng tối trong Hội trường nhỏ, vì vậy đạo diễn có thể đưa chàng trai vào phòng tối tạm thời và để những chàng trai sau anh ấy lên sân khấu trước. Vì phòng tối rất hẹp, chàng trai đầu tiên vào phòng tối sẽ phải ra sau cùng. Đạo diễn muốn thay đổi thứ tự của các chàng trai bằng cách sử dụng phòng tối, sao cho tổng sự bất hạnh là ít nhất. Bạn có thể giúp anh ấy không?\u003cbr\u003e\u003c/div\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":" Dòng đầu tiên chứa một số nguyên T, số lượng các trường hợp kiểm tra. Đối với mỗi trường hợp, dòng đầu tiên là n (0 \u003c n \u003c\u003d 100)\u003cbr\u003e n dòng tiếp theo chứa n số nguyên D1-Dn biểu thị giá trị \"địa vị thấp\" của các chàng trai (0 \u003c\u003d Di \u003c\u003d 100)\u003cbr\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":" Đối với mỗi trường hợp kiểm tra, đầu ra là tổng sự bất hạnh ít nhất.\u003cbr\u003e"}},{"title":"Ví dụ","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\u003e2\r\n \r\n5\r\n1\r\n2\r\n3\r\n4\r\n5\r\n\r\n5\r\n5\r\n4\r\n3\r\n2\r\n2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1: 20\r\nCase #2: 24\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}