#2991. Simple Game
Simple Game
题目描述
有一天,Misha 和 Andrew 正在玩一个非常简单的游戏。首先,每个玩家从 到 的范围内选择一个整数。假设 Misha 选择了数字 ,而 Andrew 选择了数字 。
然后,他们用随机数生成器从 到 的范围内随机选择一个整数 ( 到 间的每个整数被选中的概率相同),接着,数字距离 更近的那位玩家获胜。如果 和 与 的距离相同,则 Misha 获胜。
Andrew 很想赢,所以他请你帮忙。你已知 Misha 选择的数字 和 ,需要确定 Andrew 应该选择哪个 ,才能使他获胜的概率最大。
更正式地说,你需要找到这样一个整数 (),使得 Andrew 获胜的概率最大,其中 是从 到 间等概率随机选择的整数。如果有多个满足条件的 ,输出其中最小的一个。
输入格式
第一行包含两个整数 和 (),分别表示游戏中数字的范围和 Misha 选择的数字。
输出格式
输出一个整数 ,使得 Andrew 获胜的概率最大。如果有多个答案,输出其中最小的一个。
输入输出样例 #1
输入 #1
3 1
输出 #1
2
输入输出样例 #2
输入 #2
4 3
输出 #2
2
说明/提示
在第一个样例中:如果 Andrew 选择 ,则当 等于 或 时 Andrew 获胜,获胜概率为 。如果 Andrew 选择 ,获胜概率是 。如果 Andrew 选择 ,获胜概率为 。
在第二个样例中:如果 Andrew 选择 或 ,当 等于 或 时 Andrew 获胜,获胜概率为 。其他选择 的获胜概率更低。
相关
在下列比赛中: