蓝桥杯3177: 蓝桥杯2023年第十四届省赛真题-最大开支题解

季陌殇 算法基础篇 47 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
小蓝所在学校周边新开业了一家游乐园,小蓝作为班长,打算组织大家去游乐园玩,已知一共有 N 个人参加这次活动,游乐园有 M 个娱乐项目,每个项目都需要买门票后才可进去游玩,门票的价格并不是固定的,团购的人越多单价越便宜,当团购的人数大于某个阈值时,这些团购的人便可以免费进入项目进行游玩,这 M 个娱乐项目是独立的,所以只有选择了同一个项目的人才可

小蓝所在学校周边新开业了一家游乐园,小蓝作为班长,打算组织大家去游乐园玩。已知一共有 N 个人参加这次活动,游乐园有 M 个娱乐项目,每个项目都需要买门票后才可进去游玩。门票的价格并不是固定的,团购的人越多单价越便宜,当团购的人数大于某个阈值时,这些团购的人便可以免费进入项目进行游玩。这 M 个娱乐项目是独立的,所以只有选择了同一个项目的人才可 以参与这个项目的团购。第 i 个项目的门票价格 Hi 与团购的人数 X 的关系可以看作是一个函数: Hi(X) = max (Ki × X + Bi , 0) max 表示取二者之中的最大值。当 Hi = 0 时说明团购人数达到了此项目的免单阈值。 这 N 个人可以根据自己的喜好选择 M 个娱乐项目中的一种,或者有些人对这些娱乐项目都没有兴趣,也可以选择不去任何一个项目。每个人最多只会选择一个娱乐项目,如果多个人选择了同一个娱乐项目,那么他们都将享受对应的团购价格。小蓝想知道他至少需要准备多少钱,使得无论大家如何选择,他都有能力支付得起所有 N 个人购买娱乐项目的门票钱。

蓝桥杯3177: 蓝桥杯2023年第十四届省赛真题-最大开支题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: 蓝桥杯3177: 蓝桥杯2023年第十四届省赛真题-最大开支题解