Codeforces 570B – Simple Game [水题]

点击打开codeforces题目链接

题意

两个人玩游戏,每个人分别选择1~N里的一个数,一个人先选了M,然后随机出现一个1~N之间的数字,跟谁相近谁就赢了,问另一个人选哪个数字可以获得最大的胜率

分析

如果第二个人选择的数在第一个人的左边,那么右边的数都跟第一个人近,选右边的数同理。并且选择靠近M的数可以获得更大的胜率。那么最优解是M-1或者M+1,注意判断边界

Python3代码

n, m = map(int, input().split())
l, r = m-1, n-m
if l >= r: print(max(1, m-1))
else: print(min(n, m+1))

欢迎留言