{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\n当我们专注于解决问题时,通常更愿意坐在电脑前而不是出去吃午饭。这时,我们可能会叫外卖。\n\u003c/p\u003e\n\n\u003cp\u003e\n假设有 \u003ci\u003eN\u003c/i\u003e 个人住在一条位于X坐标轴上的直街上。第 \u003ci\u003ei\u003c/i\u003e 个人的坐标是 \u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 米。在街上有一家外卖餐厅,坐标为 \u003ci\u003eX\u003c/i\u003e 米。某一天的午餐时间,每个人同时从餐厅订餐。作为餐厅的工作人员,你需要从餐厅出发,把食物送给这 \u003ci\u003eN\u003c/i\u003e 个人,然后回到餐厅。你的速度是每分钟 \u003ci\u003eV\u003csup\u003e-1\u003c/sup\u003e\u003c/i\u003e 米。\n\u003c/p\u003e\n\n\u003cp\u003e\n你知道这 \u003ci\u003eN\u003c/i\u003e 个人有不同的个性;因此他们对食物到达的时间有不同的感受。他们的感受由 \u003cem\u003e\u003cstrong\u003e不满指数\u003c/strong\u003e\u003c/em\u003e 来衡量。一开始,每个人的 \u003cem\u003e\u003cstrong\u003e不满指数\u003c/strong\u003e\u003c/em\u003e 都是0。等待食物时,第 \u003ci\u003ei\u003c/i\u003e 个人每分钟会增加 \u003ci\u003eB\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 的 \u003cem\u003e\u003cstrong\u003e不满指数\u003c/strong\u003e\u003c/em\u003e。\n\u003c/p\u003e\n\n\u003cp\u003e\n如果某人的 \u003cem\u003e\u003cstrong\u003e不满指数\u003c/strong\u003e\u003c/em\u003e 太高,他就不会再购买你的食物了。因此,你需要尽量保持所有人的 \u003cem\u003e\u003cstrong\u003e不满指数\u003c/strong\u003e\u003c/em\u003e 之和尽可能低,以最大化你的收入。你的任务是找到 \u003cem\u003e\u003cstrong\u003e不满指数\u003c/strong\u003e\u003c/em\u003e 的最小总和。\n\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e输入\u003c/b\u003e\u003c/p\u003e\n\n\u003cp\u003e\n输入包含多个测试用例,用一个空行分隔。每个用例以三个整数 \u003ci\u003eN\u003c/i\u003e ( 1 \u0026lt;\u003d \u003ci\u003eN\u003c/i\u003e \u0026lt;\u003d 1000 ), \u003ci\u003eV\u003c/i\u003e ( \u003ci\u003eV\u003c/i\u003e \u0026gt; 0), \u003ci\u003eX\u003c/i\u003e ( \u003ci\u003eX\u003c/i\u003e \u0026gt;\u003d 0 ) 开始,然后是 \u003ci\u003eN\u003c/i\u003e 行。每行包含两个整数 \u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ( \u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u0026gt;\u003d 0 ), \u003ci\u003eB\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ( \u003ci\u003eB\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u0026gt;\u003d 0),如上所述。\n\u003c/p\u003e\n\n\u003cp\u003e\n你可以安全地假设输入和输出中的所有数字都小于 2\u003csup\u003e31\u003c/sup\u003e - 1。\n\u003c/p\u003e\n\n\u003cp\u003e\n请处理到文件结束。\n\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e输出\u003c/b\u003e\u003c/p\u003e\n\n\u003cp\u003e\n对于每个测试用例,请输出一个数字,即 \u003cem\u003e\u003cstrong\u003e不满指数\u003c/strong\u003e\u003c/em\u003e 的最小总和。每行一个测试用例。\n\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e样例输入\u003c/b\u003e\u003c/p\u003e\n\n\u003cp\u003e\n5 1 0\u003cbr\u003e\n1 1\u003cbr\u003e\n2 2\u003cbr\u003e\n3 3\u003cbr\u003e\n4 4\u003cbr\u003e\n5 5\u003cbr\u003e\n\u003cbr\u003e\n\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e样例输出\u003c/b\u003e\u003c/p\u003e\n\n\u003cp\u003e\n55\u003cbr\u003e\n\u003cbr\u003e\n\u003c/p\u003e"}}]}