题库/G5026

#G5026. [GESP202609 五级] 饮品调制

    传统题 难度: 普及 标签>GESPGESP五级贪心排序加权平均浮点运算
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

G5026 · [GESP202609 五级] 饮品调制

退出在线编程模式
普及 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交

你想调制一份甜度恰到好处的饮品给你的朋友们品尝。

有 nn 种原料可供用于调制饮品。第 ii 种原料存量有 viv_i 升,每升含有 sis_i 克糖分。你可以自由选择原料加入饮品,但每种原料的使用量不得超过其剩余存量。也就是说,假设第 ii 种原料选用 kik_i 升,应当有 0≤ki≤vi0\le k_i\le v_i,kik_i 可以取 00 到 viv_i 之间的任何数字(包括小数)。

一份甜度恰到好处的饮品需要保证甜度恰好为 tt。最终你调制得到的饮品甜度将为 $\frac{\sum_{i=1}^{n}k_i\cdot s_i}{\sum_{i=1}^{n}k_i}$。为了让更多的朋友喝到饮品,请问最多能调制出多少升甜度恰到好处的饮品?如果无法调制出甜度恰到好处的饮品,则认为答案是 00。

输入格式

第一行,两个整数 n,tn,t,分别表示原料种类数量,恰到好处的甜度。

接下来 nn 行,每行两个整数 vi,siv_i,s_i,分别表示第 ii 种原料的存量体积,每升含有的糖分质量。

输出格式

一行,一个小数,表示能调制出的甜度恰到好处的饮品最大体积,保留三位小数。

4 2
6 1
5 2
8 5
1 0
14.667
2 5
3 4
5 3
0.000

说明与数据范围

对于 40%40\% 的测试点,保证 n=2n=2。

对于所有测试点,保证 1≤n≤20001\le n\le 2000,0≤t≤2000\le t\le 200,1≤vi≤1001\le v_i\le 100,0≤si≤2000\le s_i\le 200。

来源与评测数据

GESP C++ 5级,2026年09月第2题。

本题含12个自行生成的测试点,非官方原版测试数据;每题总分100分。

题目信息

#750
—

暂无提交记录

练习难度 普及
时间限制
1000ms
内存限制
512MiB
上传者