{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"小新特别喜欢动态规划\u003cp\u003e\n背包DP、树上DP、状态压缩DP、概率DP、计数DP等等,小新表示:爷很强,放马过来!\u003cp\u003e\n现有n道动态规划的题目,第i道题必须在第d天之前写完,否则这道题便会无法提交了!\u003cp\u003e\n每通过一道题,小新便能获得p点开心值。\u003cp\u003e\n但由于小新忙着学《现代电视原理》,忙着学《数字信号处理》,忙着学《计算机网络》,忙着学《通信原理》,忙着学《数据库》,忙着学......,他每天最多只能写其中的某一道题。\n聪明的你肯定知道,综合考虑题目是否过期,以及每道题目的价值,小新应刷那些题才能获得最大的开心值。"}},{"title":"Input","value":{"format":"HTML","content":"会有多组数据\u003cp\u003e\n每组数据第一行为n, 即题目的数量\u003cp\u003e\n之后n行数字,第i行为 p, d,表示第i题目能提供的开心值以及日期\u003cp\u003e\nn , p, d \u003c\u003d 10000"}},{"title":"Output","value":{"format":"HTML","content":"对于每一组数据, 输出当前条件下小新能获得的最大开心值"}},{"title":"Sample Input","value":{"format":"HTML","content":"4 \u003cp\u003e\n50 2\u003cp\u003e\n10 1\u003cp\u003e\n20 2\u003cp\u003e \n30 1\u003cp\u003e\n\n7\u003cp\u003e\n20 1\u003cp\u003e \n2 1\u003cp\u003e\n10 3\u003cp\u003e\n100 2\u003cp\u003e\n8 2\u003cp\u003e\n5 20\u003cp\u003e\n50 10\u003cp\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"80\u003cp\u003e\n185"}}]}