{"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":"当你有一群猪一样的队友而敌人都是神一样的存在,你必须面对令人尴尬的情况:你所有的队友都被杀了,你必须独自战斗。\n\n游戏中英雄的两个关键属性,血量(HP)和攻击力(DPS)。 你的英雄血量无限。\n在每一回合中,你可以选择一个敌人的英雄来攻击,他的hp将减少1.同时,所有存活的敌人英雄都会攻击你,你的惠普将减少他们dps总和。 如果一个英雄的hp等于(或以下)零,他将在此回合之后死亡,并且不能在以下轮次中攻击您。\n\n虽然你的英雄是无敌的,但你想选择最佳策略,以杀死所有敌人的英雄,求最低hp损失。"}},{"title":"Input","value":{"format":"HTML","content":"每个测试用例的第一行包含敌人英雄的数量n(1 \u003c\u003d n \u003c\u003d 20)。 然后n行,每行包含两个整数DPS和HP,这是每个英雄的DPS和HP。 (1 \u003c\u003d DPS,HP \u003c\u003d 1000)"}},{"title":"Output","value":{"format":"HTML","content":"输出每次测试的一行,表示最小HP损耗。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e1\n10 2\n2\n100 1\n1 100\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e20\n201\u003c/pre\u003e"}}]}