A16294. Binary Imbalance
编程题
普及/提高-
知识点
题目描述
You are given a string $s$ , consisting only of characters '0' and/or '1'.
In one operation, you choose a position $i$ from $1$ to $|s| - 1$ , where $|s|$ is the current length of string $s$ . Then you insert a character between the $i$ -th and the $(i+1)$ -st characters of $s$ . If $s_i = s_{i+1}$ , you insert '1'. If $s_i \neq s_{i+1}$ , you insert '0'.
Is it possible to make the number of zeroes in the string strictly greater than the number of ones, using any number of operations (possibly, none)?
In one operation, you choose a position $i$ from $1$ to $|s| - 1$ , where $|s|$ is the current length of string $s$ . Then you insert a character between the $i$ -th and the $(i+1)$ -st characters of $s$ . If $s_i = s_{i+1}$ , you insert '1'. If $s_i \neq s_{i+1}$ , you insert '0'.
Is it possible to make the number of zeroes in the string strictly greater than the number of ones, using any number of operations (possibly, none)?
输入格式
The first line contains a single integer $t$ ( $1 \le t \le 100$ ) — the number of testcases.
The first line of each testcase contains an integer $n$ ( $1 \le n \le 100$ ).
The second line contains a string $s$ of length exactly $n$ , consisting only of characters '0' and/or '1'.
The first line of each testcase contains an integer $n$ ( $1 \le n \le 100$ ).
The second line contains a string $s$ of length exactly $n$ , consisting only of characters '0' and/or '1'.
输出格式
For each testcase, print "YES" if it's possible to make the number of zeroes in $s$ strictly greater than the number of ones, using any number of operations (possibly, none). Otherwise, print "NO".
输入输出样例
输入 #1
3 2 00 2 11 2 10
输出 #1
YES NO YES
说明/提示
In the first testcase, the number of zeroes is already greater than the number of ones.
In the second testcase, it's impossible to insert any zeroes in the string.
In the third testcase, you can choose $i = 1$ to insert a zero between the $1$ -st and the $2$ -nd characters. Since $s_1 \neq s_2$ , you insert a '0'. The resulting string is "100". It has two zeroes and only a single one, so the answer is "YES".
In the second testcase, it's impossible to insert any zeroes in the string.
In the third testcase, you can choose $i = 1$ to insert a zero between the $1$ -st and the $2$ -nd characters. Since $s_1 \neq s_2$ , you insert a '0'. The resulting string is "100". It has two zeroes and only a single one, so the answer is "YES".