Codeforces 570B Simple Game

来源:互联网 发布:2016年宏观经济数据 编辑:程序博客网 时间:2024/05/21 04:17

题意:

  两个人从1~n中选择数字,Misha选了m这个数,问Andrew要选哪个数才能最大的可能性赢Misha。

思路:

Misha所能赢得比赛的区域为m的左右两边,那么Andrew想赢得更大的区域就得选m左右两边最大的区域的那块,然后占领它,即a=m+1或a=m-1。

#include<cstdio>int main(){int n,m,ans;scanf("%d%d",&n,&m);if(n==1) ans=1;else{if(m*2<=n) ans=m+1;else ans=m-1;}printf("%d\n",ans);return 0;}


0 0
原创粉丝点击