Problem 3259 --拿金币3259: 拿金币
"
| Time Limit |
1 秒/Second(s) |
Memory Limit |
512 兆字节/Megabyte(s) |
| 提交总数 |
0 |
正确数量 |
0 |
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N≤100) 堆金币，第 i 堆金币的总重量和总价值分别是 mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为T(T≤1000) 的背包，但并没办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？
第一行两个整数 N、T
接下来 N 行，每行两个整数 mi,vi
一个整数表示答案，输出两位小数
4 50
10 60
20 100
30 120
15 45
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[ ms]
|
|
|
|
| 内存最少[ KB]
|
|
|
|
| 第一AC |
|
|
|
| 第一挑战 |
|
|
|