团队题求助大佬
  • 板块学术版
  • 楼主XDYZ_N
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/24 11:28
  • 上次更新2024/3/24 13:38:40
查看原帖
团队题求助大佬
1236269
XDYZ_N楼主2024/3/24 11:28

题目描述 最厉害的加勒比海盗杰克船长驾驶着他的黑珍珠号海盗船,找到了一个装满宝藏的藏宝洞。藏宝洞里面有N(N≤100) 堆金币,第 i堆金币的总重量和总价值分别是mi,vi(1≤mi,vi≤100)。黑珍珠号的承重量为T(T≤1000)。为了长远发展,所以他决定带走尽可能少价值的金币,但是他要求必须装满。所有金币都可以随意分割,分割完的金币重量价值比(也就是单位价值)不变。请问杰克船长最少可以拿走多少价值的金币? 输入描述 第一行两个整数 N,T。 接下来 N 行,每行两个整数 mi,vi。 输入文件名为:least.in 输出描述 一个实数表示答案,保留两位小数。 输出文件名为:least.out

2024/3/24 11:28
加载中...