一家名为「Lodka Gaming」的游戏工作室计划通过与n位视频博主逐一接触，推广他们的新游戏「.C.O.N.T.E.S.T: Unexpected Behaviour」。博主们录制视频的条件是游戏已有至少ai条评价，或者他们本身对游戏感兴趣。工作室希望至少有m条评价。问题在于最少需要说服多少位博主才能达到目标评价数m？输入包含博主数量n和期望评价数m，以及每位博主所需的最低评价数ai。输出为最小需要说服的博主数量。
The studio «Lodka Gaming» is engaged in advertising of their new game «.C.O.N.T.E.S.T: Unexpected Behaviour». The studio's marketer is planning to communicate with n videobloggers one by one (in the predetermined order, starting from the 1-st and ending with the n-th), offering them to record a video review on the game. All people are different and videobloggers are as well, therefore the i-th videoblogger will record a review in two cases: either he is interested in this game, or there are already at least ai video reviews on this game.
The studio wants to have at least m video reviews in the Internet. The game designer of «Lodka Gaming» understands these video reviews possibly would not appear by themselves, so he wants to convince some video bloggers that they are actually interested in this game. Which minimal number of videobloggers are needed to be convinced?
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
