CF1902A Binary Imbalance
题目描述
给定一个只包含字符 '0' 和(或)'1' 的字符串 $s$。
每次操作,你可以选择一个位置 $i$,其中 $1 \leq i \leq |s| - 1$,$|s|$ 表示当前字符串 $s$ 的长度。然后你在 $s$ 的第 $i$ 个字符和第 $i+1$ 个字符之间插入一个字符。如果 $s_i = s_{i+1}$,你插入 '1';如果 $s_i \neq s_{i+1}$,你插入 '0'。
请判断是否可以通过任意次数(也可以不进行操作)使字符串中 $0$ 的数量严格大于 $1$ 的数量。
输入格式
第一行包含一个整数 $t$($1 \leq t \leq 100$),表示测试用例的数量。
每个测试用例的第一行包含一个整数 $n$($1 \leq n \leq 100$)。
第二行包含一个长度恰好为 $n$ 的字符串 $s$,仅由字符 '0' 和(或)'1' 组成。
输出格式
对于每个测试用例,如果可以通过任意次数的操作使 $s$ 中 $0$ 的数量严格大于 $1$ 的数量,输出 "YES";否则输出 "NO"。
说明/提示
在第一个测试用例中,$0$ 的数量已经大于 $1$ 的数量。
在第二个测试用例中,无法在字符串中插入任何 $0$。
在第三个测试用例中,你可以选择 $i=1$,在第 $1$ 个和第 $2$ 个字符之间插入一个 $0$。因为 $s_1 \neq s_2$,你插入 '0',得到的新字符串为 "100"。此时有两个 $0$ 和一个 $1$,所以答案是 "YES"。
由 ChatGPT 4.1 翻译