题面

先粘上gouzhi的题面，听说是thupc的题
【问题背景】
情人节要到了，zhx 要给女朋友买礼物。
【问题描述】
橱窗里摆放了 n 种不同的玩偶，购买第 i 种玩偶需要价格 a[i]，价值为 b[i]，
可以最多购买 c[i]个。
zhx 有很多问题，每一个问题是(d, e)，他想问，在不购买 d 这个玩偶的情况
下，花费不超过钱 e，最多可以购买到多少价值的玩偶？
【输入格式】
第一行一个数 n，表示有 n 种玩偶，玩偶从 0 开始编号。接下来的 n 行，每
行三个整数 a[i], b[i], c[i]。接下来一行一个整数 q，表示询问个数。接下来的 q
行，每行两个整数 d, e 表示一组询问。
【输出格式】
共 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
P77 礼
第 4 页 共 6 页
4
【数据规模与约定】
对于10%的数据, 满足n ≤ 10。
对另20%的数据, 满足n ≤ 100,c i = 1,q ≤ 100。
对另20%的数据, 满足n ≤ 100,q ≤ 100。
对另30%的数据, 满足c i = 1。
对于100%的数据, 满足0 ≤ n ≤ 1000,0 ≤ q ≤ 3 ∗ 10 2 ,0 ≤

最新文章

1. 浅谈Java中的Set、List、Map的区别（转）
2. 团队博客作业- Week3
3. 开始VS 2012中LightSwitch系列的第5部分：我可以使用用户权限来控制访问权吗？
4. Android几种打开SQLite的方法
5. 一个php soap的错误记录
6. android 2.2 videoView 诡异bug
7. 转：C++语言的15个晦涩特性
8. SQL Server Object Explorer in VS
9. Yii框架中ActiveRecord使用Relations
10. having的用法以及与where区别介绍
11. const和非const函数重载
12. 图片切换效果，纯js
13. C# ftp 图片上传多快好省
14. android判断网络是否可用
15. 数据库 --> MySQL存储引擎介绍
16. Vue-起步篇：Vue与React、 Angular的区别
17. Eclipse常用插件 + Eclipse快捷键
18. bzoj1997 Planar
19. [翻译] 如何在 ASP.Net Core 中使用 Consul 来存储配置
20. 业务侧有大量timeout请求超时日志

热门文章

1. 如何入门 Python 爬虫？
2. Spring的BeanFactory体系结构(一)
3. Windows Resizer
4. JavaScript match() 方法
5. Composer 手动安装
6. Yii 1.1.17 三、数据库连接、定义模型、数据查询、验证登录、SESSION使用与URL生成
7. MySQL的数据库引擎的类型(转)
8. 小程序的一个tab切换
9. Python+Selenium 自动化实现实例-定位一组对象（checkbox，inputs）
10. 【hdoj_2152】Fruit(母函数)