罗老师找乐子

发布时间: 2018年10月21日 23:09   最后更新: 2018年12月30日 00:39   时间限制: 1000ms   内存限制: 128M

罗老师是一位非常有实力的ACMer,在动态规划,图论,数论,组合数学,字符串等各个方面均小有成就,但再强的人还是得多多训练,这一天罗老师又想找题目做了!摆在他的面前有n个十分有趣的题目,每个题目能为罗老师带来$v_i$的愉悦值,但是罗老师突然发现他遇到了一个难题,因为每道题目限制罗老师最多同时开工$l_i$道题目,这让罗老师很是头大,因为他不能同时享受所有题目带来的快乐了,于是罗老师退而求其次,只想最大化他的愉悦值,你能帮帮罗老师嘛?

第一行为组数$T (T \leq 10)$
第二行是罗老师可以选择的数量$n (1 \leq n \leq 10000)$
接下来的$n$行每行包括两个整数 $v_i, l_i (1 \leq v_i \leq 10^9, 1 \leq l_i \leq n)$

一个数:罗老师的最大愉悦值

复制
2
1
1 1
3
1 100
100 1
2 100
1
100

no response

乱搞

lcy