蓝桥杯2707: 蓝桥杯2022年第十三届决赛真题-打折(C/C++/Java组)题解

一个忧伤的美男子 算法基础篇 59 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
小蓝打算采购 n 种物品,每种物品各需要 1 个,小蓝所住的位置附近一共有 m 个店铺,每个店铺都出售着各种各样的物品,第 i 家店铺会在第 si 天至第 ti 天打折,折扣率为 pi,对于原件为 b 的物品,折后价格为,其它时间需按原价购买,小蓝很忙,他只能选择一天的时间去采购这些物品,请问,他最少需要花多少钱才能买到需要的所有物品,题目保证小蓝一定能买到需要的所有物品。

小蓝打算采购 n 种物品,每种物品各需要 1 个。 小蓝所住的位置附近一共有 m 个店铺,每个店铺都出售着各种各样的物品。 第 i 家店铺会在第 si 天至第 ti 天打折,折扣率为 pi,对于原件为 b 的物品,折后价格为。其它时间需按原价购买。 小蓝很忙,他只能选择一天的时间去采购这些物品。请问,他最少需要花多少钱才能买到需要的所有物品。 题目保证小蓝一定能买到需要的所有物品。

蓝桥杯2707: 蓝桥杯2022年第十三届决赛真题-打折(C/C++/Java组)题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯2707: 蓝桥杯2022年第十三届决赛真题-打折(C/C++/Java组)题解