{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cpre\u003e\n\u003cfont face\u003d\"Courier New\"\u003e\nTime Limit: 1000 MS Memory Limit: 131072 K \n\n\n \u003chr\u003e\n\n\u003ch2\u003eDescription\u003c/h2\u003e\n\n为了使自己的球技不断提高,罗贝托必须每天训练。他手上有N份训练计划,每份训练计划正好会占用他一天的时间。罗贝托从第一天开始训练,他可以任意安排这些训练的顺序,\n第i份训练的能力提升为Pi,截止日期为Di。在截止日期后才完成的训练没有能力提升。请帮助罗贝托规划每天的训练,使他获得的能力值提升最大。\n\n\u003ch2\u003eInput\u003c/h2\u003e\n\n输入包含多组数据。\n对于每组数据:\n第一行: 单个整:N,1\u0026lt;\u003dN\u0026lt;\u003d10^5\n第二行到第N+1行:第i+1行有两个整数:Di和Pi,1\u0026lt;\u003dDi\u0026lt;\u003d10^9, 1\u0026lt;\u003dPi\u0026lt;\u003d10^9\n\n\u003ch2\u003eOutput\u003c/h2\u003e\n\n对于每组数据,输出一行,一个整数,表示能获得的最大的能力值。\n\n\u003ch2\u003eSample Input\u003c/h2\u003e\n\n3\n2 10\n1 5\n1 7\n10\n2 99\n5 29\n4 82\n8 72\n3 86\n8 24\n3 69\n7 44\n3 79\n2 19\n\n\n\u003ch2\u003eSample Output\u003c/h2\u003e\n\n17\n515\n\n\u003c/font\u003e\n\u003c/pre\u003e"}}]}