2025
题号:NC289481
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}对于给定的长度不超过 20,仅由字符 \texttt{`-'}(Ascii:45)和 \texttt{`*'}(Ascii:42)组成的字符串 s,小牛会从左往右依次遍历整个字符串。他初始有一个数字 {\rm sum}=1
\hspace{23pt}\bullet\,当他遍历到字符 \texttt{`-'} 时,会将 {\rm sum} 减一,即 {\rm sum}:={\rm sum}-1
\hspace{23pt}\bullet\,当他遍历到字符 \texttt{`*'} 时,会将 {\rm sum} 乘上 2,即 {\rm sum}:={\rm sum}\times 2
\hspace{15pt}现在小牛想知道,是否存在某个位置使得 {\rm sum}\ge 2025,如果存在,则输出 \rm YES,否则输出 \rm NO

输入描述:

\hspace{15pt}在一行上输入一个长度为 1 \leq {\rm len}(s) \leq 20,仅由字符 \texttt{`-'} 和 \texttt{`*'} 组成的字符串 s

输出描述:

\hspace{15pt}如果存在某个位置使得 {\rm sum}\ge 2025,输出 \rm YES,否则输出 \rm NO

\hspace{15pt}注意,输出均为大写字母。
示例1

输入

复制
**********

输出

复制
NO

说明

\hspace{15pt}在这个样例中,\rm sum 的值依次为 2\to 4\to 8\to 16\to 32\to 64\to 128\to 256\to 512\to 1024,中途没有一个数 \ge 2025,所以输出 \rm NO
示例2

输入

复制
***************

输出

复制
YES

说明

\hspace{15pt}在这个样例中,当到达第 11 个位置时,{\rm sum}=2048\ge 2025,所以输出 \rm YES
示例3

输入

复制
------**------

输出

复制
NO

说明

\hspace{15pt}在这个样例中,第一个位置的减法就使得 {\rm sum}=0 了,之后无论怎么操作,{\rm sum} 都会 \le 0,所以输出 \rm NO