{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e在 Kremland 王国科学高中自助餐休息时间,排成了一个由编号从 $$$1$$$ 到 $$$n$$$ 的高中生队列。最初,每个学生 $$$i$$$ 处于位置 $$$i$$$。每个学生 $$$i$$$ 都有两个数字 — $$$a_i$$$ 和 $$$b_i$$$。人 $$$i$$$ 的\u003cspan class\u003d\"tex-font-style-it\"\u003e不满\u003c/span\u003e等于 $$$a_i$$$ 乘以他左边站着的人数,再加上 $$$b_i$$$ 乘以他右边站着的人数。形式上,站在位置 $$$j$$$ 的学生 $$$i$$$ 的\u003cspan class\u003d\"tex-font-style-it\"\u003e不满\u003c/span\u003e等于 $$$a_i \\cdot (j-1) + b_i \\cdot (n-j)$$$。\u003c/p\u003e\u003cp\u003e主任委托 Stas 完成任务:重新排列队伍中的人,使得\u003cspan class\u003d\"tex-font-style-bf\"\u003e最小化总\u003c/span\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e不满\u003c/span\u003e。\u003c/p\u003e\u003cp\u003e尽管 Stas 能够解决这类问题,但这次不是给了他。他向你求助。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$n$$$ ($$$1 \\leq n \\leq 10^5$$$) — 队伍中的人数。\u003c/p\u003e\u003cp\u003e接下来的 $$$n$$$ 行,每行包含两个整数 $$$a_i$$$ 和 $$$b_i$$$ ($$$1 \\leq a_i, b_i \\leq 10^8$$$) — 初始站在位置 $$$i$$$ 的学生的特征。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出一个整数 — 通过重新排列队伍中的人可以实现的\u003cspan class\u003d\"tex-font-style-bf\"\u003e最小总\u003c/span\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e不满\u003c/span\u003e。\u003c/p\u003e"}},{"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\u003e3\n4 2\n2 3\n6 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e12\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"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\u003e4\n2 4\n3 3\n7 1\n2 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e25\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"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\u003e10\n5 10\n12 4\n31 45\n20 55\n30 17\n29 30\n41 32\n7 1\n5 5\n3 15\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1423\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个示例中,最佳排列顺序为:($$$3, 1, 2$$$)。第一个人站在位置 $$$2$$$,那么他的\u003cspan class\u003d\"tex-font-style-it\"\u003e不满\u003c/span\u003e将等于 $$$4 \\cdot 1+2 \\cdot 1\u003d6$$$。第二个人站在位置 $$$3$$$,他的\u003cspan class\u003d\"tex-font-style-it\"\u003e不满\u003c/span\u003e将等于 $$$2 \\cdot 2+3 \\cdot 0\u003d4$$$。第三个人站在位置 $$$1$$$,他的\u003cspan class\u003d\"tex-font-style-it\"\u003e不满\u003c/span\u003e将等于 $$$6 \\cdot 0+1 \\cdot 2\u003d2$$$。总\u003cspan class\u003d\"tex-font-style-it\"\u003e不满\u003c/span\u003e将为 $$$12$$$。\u003c/p\u003e\u003cp\u003e在第二个示例中,需要按照这个顺序排列人:($$$3, 2, 4, 1$$$)。总\u003cspan class\u003d\"tex-font-style-it\"\u003e不满\u003c/span\u003e将为 $$$25$$$。\u003c/p\u003e"}}]}