#P1048. 猜数能力判断
猜数能力判断
题目描述
某个猜数游戏的规则是:数字范围为 ,玩家每次猜一个数,裁判告诉"大了"或"小了"或"猜对了"。玩家使用二分算法来猜数。
现在给你 和 ,请你判断:使用二分算法,是否能在 次以内(含 次)保证找到范围内的任意数字?
也就是说,如果范围内所有数字中,最难找的那个数字需要 次猜对,你需要判断 是否成立。
输入格式
一行两个整数 和 ,,。
输出格式
若能保证在 次以内找到,输出 YES;否则输出 NO。
样例
100 7
YES
100 5
NO
1000000000 30
YES
说明/提示
对于全部测试数据,,。
提示: 范围内最多需要 次即可找到任意数字。也可以模拟:对最大的范围跑一遍二分即可知道最坏需要几次。