4576:猜数游戏2

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:49 解决:0

题目描述

小童打算报名一个猜数游戏,游戏规则是这样的:给定一个不超过10亿的数字,如果能在20次及以内猜中数字,就可以得到游戏奖章,超过20次则没有奖励。

请你编写程序判断小童能否得到游戏奖章,得到输出“ YES”,否则输出“NO” 。( 中间值 mid = (最大值+最小值)/2 )

输入

输入一个整数n,表示游戏给定的数字。(1≤n≤1000000000)

输出

一个单词。 “ YES” 表示小童得到游戏奖章。 “NO”表示没有得到游戏奖章。

样例输入

500000000

样例输出

YES

提示

来源/分类