Syxxxxxxxxxxx
2022-08-06 15:13
采纳率: 0%
浏览 13

关于#C++#的问题,如何解决?

题目描述
独孤大虾走进了放满武功秘籍的秘境。秘境里面有 N(N≤100) 本秘籍,第 i 本秘籍的重量和武力提升值分别是 mi​,vi​(1≤mi​,vi​≤100)。独孤大虾有一个承重量为 T(T≤1000) 的背包,但并不一定有办法将全部的秘籍都装进去。他想提升尽可能多的武力值。所有秘籍都可以把单个动作招式拆分,拆分完的秘籍重量武力比(也就是单位武力值)不变。请问独孤大虾最多可以提升多少武力值?

输入格式
第一行两个整数 N,T。

接下来 N 行,每行两个整数 mi​,vi​。

输出格式
一个实数表示答案,输出两位小数

输入输出样例
输入 #1

4 50
10 60
20 100
30 120
15 45
输出 #1

240.00

1条回答 默认 最新

相关推荐 更多相似问题