首页
题库
训练
比赛
作业
讨论
评测记录
排名
新生排名
登录
注册
Language
English
한국어
简体中文
正體中文
#P1588. 数字游戏
ID: 589
远端评测题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
Hydro
数字游戏
有A,B两个人在玩猜数字的游戏,B先在
[n,m]
范围内选中一个数字x,
然后让A在
[n,m]
范围内猜,如果A猜的结果比x小则提示猜小了,A可以继续再猜;
另外B最多只会提示一次猜大了,在A第一次猜了大于x的时候,
同时以后不管是猜大了还是猜小了都仅提示猜错了,直到A猜中为止。
如果A会采取某种策略,那么在
[n,m]
范围内不管X是什么数字,A总会在这个策略下使得
猜测的次数最少
,我们称这种策略为最优策略
问
最优策略下
A
第一个猜测的数字
是多少。
Input
一行两个整数表示了B选数的范围[n,m]
(0 < n <= m < 10^8)
以EOF结束
Output
每一个结果占一行 表示最优策略下A第一个猜测的数字
Sample Input
1 100 2 11 1 1
Sample Output
14 5 1
HINT
Source
NYOJ
登录后递交
讨论 (0)
题解 (0)
文件
统计
还没有账户?
注册一个 南阳理工学院OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 南阳理工学院OJ 通用账户
用户名
密码
记住我
使用 Google 登录
使用 Github 登录
忘记密码或者用户名?