| 比赛场次 | 420 |
|---|---|
| 比赛名称 | 15级练手赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2018-08-28 20:05:00 |
| 结束时间 | 2018-08-28 23:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 采药(加强版) |
|---|---|
| 输入输出 | crazytime.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 梦那边的美好ET |
AAAAAAAAAA | 2.589 s | 3.61 MiB | 100 |
 雾茗 |
AAAAAAAAAA | 2.609 s | 3.61 MiB | 100 |
 Peter_Matthew |
AAAAAAAAAA | 2.724 s | 8.88 MiB | 100 |
 瑆の時間~無盡輪迴·林蔭 |
AAAAAAAAAA | 3.166 s | 5.52 MiB | 100 |
 . |
AAAATTATTT | 5.659 s | 6.17 MiB | 50 |
 LGLJ |
AAAATTATTT | 5.772 s | 3.31 MiB | 50 |
 cool |
WAAATTWTTT | 5.435 s | 5.22 MiB | 30 |
【题目描述】
某一年，人类社会发展到了物品极大丰富的共产主义最高阶段，所有工作都是被钦定的。
金明就被钦定了一个采药的工作。草药数目变多了，但是由于环境的污染，草药虽然数目增多，但是价值和体积大大衰减。
请你告诉金明，他一次能采到草药价值最大是多少。（提示，请分析数据范围）
【输入格式】
第一行两个整数$n,m$，表示草药的个数和背包的体积
接下来每行两个整数$v_i,w_i$,表示每个草药的体积和价值
【输出格式】
只有一个整数,表示草药的最大价值
【样例输入】
3 10 5 5 5 5 7 9
【样例输出】
10
【数据范围】
对于40%的数据,$N,M<=1000$
对于100%的数据,$N<=250000，M<=40000，1<=v_i,w_i<=20$
【来源】
OpenJudge