单点时限: 1.0 sec
内存限制: 256 MB
Cuber QQ 的《弈!悟!》一上线就成为了爆款手游。为了留住更多的活跃用户,Cuber QQ 准备设计一些奖励机制,吸引用户每天按时登陆游戏。
Cuber QQ 推出了一场
核心玩家们肯定不会错过每一天的宝箱,一个全勤的玩家可以获得全部的
当然,Cuber QQ 也不想让玩家在一个箱子中获得太多的金币。他想问问你,在满足这些要求的前提下,如何安排每个宝箱开出的数额,可以使得一个玩家在单个宝箱中获得的金币的最大值尽可能小。
第一行包含一个整数
第二行包含
第三行包含
输出共一行,包含一个整数,表示一个玩家在单个宝箱中获得的最多的金币数的最小值。
5 1 0 0 1 1 0 0 0 1 0
12
在样例所述的情况中,我们可以让每天的红色宝箱分别开出 1、2、4、5、7 枚金币,每天的蓝色宝箱分别开出 6、8、10、11、12 枚金币,这样玩家在单个宝箱中最多获得 12 个金币。在其他的方案中,玩家在单个宝箱中开出的金币数的最大值都不会小于 12。