猜数游戏2

题目描述

给定一个不超过10亿的数字，如果能在20次及以内猜中数字，就可以得到游戏奖章，超过20次则没有奖励。请编写程序判断小童能否得到游戏奖章，得到输出"YES"，否则输出"NO"。（中间值 $mid = (最大值+最小值)/2$）

输入格式

输入一个整数 $n$。（$1 \le n \le 1000000000$）

输出格式

"YES"表示得到游戏奖章。"NO"表示没有得到。

样例输入 #1

500000000

样例输出 #1

YES

数据范围

$1 \le n \le 1000000000$

知识点与难度

本题涉及的知识点从隶属于 GESP五级（二分查找），难度等级：⭐⭐⭐⭐。

测试点分布