牛国在导弹阵地部署导弹系统,根据上级指示精神,这个导弹阵地每天希望发射至少M粒导弹到敌国阵地, 但是因为牛国科技问题,一个导弹系统每天只可以发射一粒导弹,并且当连续发射A天时,机器就会过热导致系统需要冷却B天才可以继续使用。 同时我们知道导弹系统在交接的时候,至少需要有一个导弹系统是可以工作的,不然敌国会乘机攻击我们。 也就是说除了第一天部署导弹系统的时候,我们在部署导弹前要保证有一个导弹系统是可以使用的。 作为牛国的军事官,你该如何决策每天的导弹系统部署,期望以最少的导弹系统满足这个上级的指示要求。 注意:每个导弹系统最多且一定要连续发射A天。 返回:数字 Z 代表最少部署的导弹系统数目
示例1
说明
一种情况是,我只需要在 第一天布置两个导弹系统,第四、五天分别布置一个导弹系统,即可满足每天至少有两颗导弹打到对方阵地
示例2
说明
一种情况是,我只需要在 一,三,五这三天布置导弹系统,即可满足每天至少有一颗导弹打到对方阵地
备注:
1A≠11
加载中...