试题来源:https://koi.or.kr/archives/。中文翻译做了少量本土化修改。
按照署名—非商业性使用—相同方式共享 4.0 协议国际版进行授权。
一支带有力量 的箭从数轴上的位置 0 向右方发射。在每个整数位置 (),最多可以设置一个防御力为 的稻草人。当箭撞到稻草人时,如果箭的力量小于或等于稻草人的防御力,箭会立即停止。反之,如果箭的力量大于防御力,箭的力量会减去 并继续前进。
对于整数 ,我们将 的值定义为“为了使箭在位置 或其左侧停止所需要的稻草人的最小数量”。如果无法使箭停止,则值为 。
例如,假设 并且 。所有 的值和安装的稻草人的位置如下表所示。
|
的值 |
安装的稻草人的位置 |
|
|
不可能 |
|
|
|
|
|
可选择 或 之一 |
|
|
|
请编写一个程序,求出对于所有 的 的 值。