#P1440. Varacious Steve
Varacious Steve
描述
Steve和Digit买了一盒甜甜圈,数量为个。为了公平分配,他们玩了一个自创的游戏。两名玩家轮流从盒子里取出一定数量的甜甜圈,每次取的数量必须为正整数且不超过固定整数。每个玩家取出的甜甜圈放在自己的一边。清空盒子的玩家可以吃掉自己取出的甜甜圈,而另一名玩家则需将自己取出的甜甜圈放回盒子中,并由输家开始下一轮游戏。游戏持续进行,直到所有甜甜圈被吃完。游戏的目标是吃到最多的甜甜圈。假设双方都采取最优策略,Steve作为先手,最多能吃到多少个甜甜圈?
编写一个程序:
- 从标准输入读取游戏参数,
- 计算Steve能吃到的最多甜甜圈数量,
- 将结果输出到标准输出。
输入
输入仅一行,包含两个整数和,用单个空格隔开,满足。其中,表示游戏开始时盒子里的甜甜圈数量,表示每次最多能取走的甜甜圈数量。
输出
输出一个整数,表示Steve能吃到的最多甜甜圈数量。
样例输入1
5 2
样例输出1
3
来源
中欧2002