Ascender 的胖老师已经 $128$ 公斤很多年了!所以他很喜欢 $128$ 这个数字,他给了你一个 $01$ 组成的二进制数。问你是否可以删掉一些 $0$ 和 $1$(不可以删完),使得最终得到的结果非$0$,且是 $128$ 的倍数。如果可以做到,那么输出 "YES"
,否则输出 "NO"
(不含引号,注意大小写)。
第一行一个整数 $n(n\leq 100)$。
第二行一个 $n$ 位二进制数,不保证没有前导 $0$。
注意:数据是在win10下出的,评测机的环境是linux。所以换行符的前面还有一个回车符,也即 \r\n。大家用getchar()或者scanf("%c", &x)来吃掉 \n 的时候,记得多吃一口,把 \r 也吃掉。
见题面。
8
10000000
YES
二进制数 $10000000$ 就是十进制数 $128$,我们不用做任何操作就可以满足要求。