A51271. 一只小猪要买 N 件物品 (N 不超过 1000)。它要买的所有物品在两家商店里都有卖。第 i 件物品在第一家商店的价格是 a[i]，在第二家商店的价格是 b[i]，两个价格都不小于 0 且不超过 10000。如果在第一家商店买的物品的总额不少于50000，那么在第一家店买的物品都可以打95 折(价格变为原来的 0.95 倍)。求小猪买齐所有物品所需最少的总额。输入：第一行一个数 N。接下来 N…
填空题
较易
知识点
题目描述
一只小猪要买 N 件物品 (N 不超过 1000)。
它要买的所有物品在两家商店里都有卖。第 i 件物品在第一家商店的价格是 a[i]，在第二家商店的价格是 b[i]，两个价格都不小于 0 且不超过 10000。如果在第一家商店买的物品的总额不少于50000，那么在第一家店买的物品都可以打95 折(价格变为原来的 0.95 倍)。
求小猪买齐所有物品所需最少的总额。
输入：第一行一个数 N。接下来 N 行，每行两个数。第 i 行的两个数分别代表 a[i], b[i]。
输出：输出一行一个数，表示最少需要的总额，保留两位小数。
试补全程序。
参考答案
<p>1.a[i] * 0.95 <= b[i]</p><p><br/></p><p>2.total_a >= threshold</p><p><br/></p><p>3.total_a + j + a[i]</p><p><br/></p><p>4.f[j] + total_b - total_b_prefix</p><p><br/></p><p>5.f[j-a[i]]</p>
上一题
下一题