Problem A: 算法实验 7-1 贪心算法-背包问题

Problem A: 算法实验 7-1 贪心算法-背包问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1267  Solved: 691
[Submit] [Status] [Web Board] [Creator:]

Description

给定n个物品和1个背包，背包容量为c,每个物品i的价值为vi，重量为wi，物品i装入背包时，可以部分装入或全部装入，应如何装入物品，使装入背包的物品总价值最大？

Input

第1行输入物品数量n；
第2行背包容量c；
后面n行依次输入 各物品的重量和价值。

Output

第1行输出对应物品的装入比例（保留2位小数）；
第2行输出装入背包物品的最大价值（保留2位小数）。

Sample Input Copy 

3
20
18 25
15 24
10 15

Sample Output Copy 

0.00 1.00 0.50
31.50
[Submit][Status]