3725: 背包
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：5
解决：1
题目描述
有n个玩偶，每个玩偶有对应的价值、价钱，每个玩偶都可以被买有限次。多次询问给出总价钱和假设去掉每一玩偶，如何买总价值最大。
输入
第1行一个整数n。
第2行开始n行，每行3个整数a，b，c，分别表示第i个玩偶1个需要价钱，获得价值以及第i个玩偶的限购次数。
接下来1行为q，询问次数。
接下来q行，每行两个数d，e表示每个询问去掉哪个玩偶（从0开始标号）以及总价钱（询问之间互相独立）。
输出
q行，对于每个询问的答案。
样例输入 复制
5
2 3 4
1 2 1
4 1 2
2 1 1
3 2 3
5
1 10
2 7
3 4
4 8
0 5样例输出 复制
13
11
6
12
4提示
对于10%的数据：1≤n≤10。
对于另外20%的数据：1≤n≤100, ci=1,1≤q≤100；
对于另外20%的数据：1≤n≤100, 1≤q≤100；
对于100%数据：1≤n≤1000,1≤q≤3*10^5,1≤ai、bi、ci≤100,0≤di<n,0≤ei≤1000。