#P2672. 采药
采药
题目背景
在一个神秘的森林里,住着一位采药的旅行者。他每天都要穿越森林,采集各种草药。森林中有许多草药点,每个点都有一定数量的草药。旅行者有一个背包,但背包的容量有限。他希望在不超过背包容量的情况下,采集到尽可能多的草药。
题目描述
给定n个草药点,每个草药点有重量w[i]和价值v[i]。旅行者的背包容量为C。他可以选择任意草药点采集,且每个草药点的草药可以被无限分割,但总重量不能超过C。求他能采集到的最大总价值。
输入格式
第一行两个整数n和C,分别表示草药点数量和背包容量。 接下来n行,每行两个整数w[i]和v[i],表示第i个草药点的重量和价值。
输出格式
一个浮点数,表示能采集到的最大总价值。
样例
4 8
2 3
3 4
4 5
5 6
10.75