#D1018. 猜数游戏

猜数游戏

题目描述

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

请你编写程序判断多多能否得到游戏奖章,得到输出“ YES”,否则输出“NO” 。

输入

输入一个整数n,表示游戏给定的数字。

输出

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

输入样例

500000000
YES
110000000
NO

提示/说明

1≤n≤1000000000

中间值 mid = (最大值+最小值)/2