A16778 | $Flipping Binary String$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给定一个长度为 $n$ 的二进制字符串 $s$。你可以对字符串进行如下操作： - 选择一个下标 $i$，并翻转除了第 $i$ 位以外所有位置上的比特。也就是说，选择一个整数 $i$（$1 \le i \le n$），对于所有 $j$ 满足 $1 \le j \le n$ 且 $j \ne i$，如果 $s_j = 0$，则将 $s_j$ 置为 $1$；否则将 $s_j$ 置为 $0$。 你可以对字符串进行任意次数的上述操作，但每个下标最多只能被选择一次。 你的任务是通过若干次操作，把字符串 $s$ 的所有比特都变为 $0$，或者判断这不可能做到。你不需要最小化操作次数。

每个测试包含若干组测试数据。第一行包含测试组数 $t$（$1 \le t \le 10^4$）。接下来是每组测试数据的描述。 每组测试数据的第一行包含一个整数 $n$（$1 \le n \le 2 \times 10^5$）。 第二行是一个长度为 $n$ 的二进制字符串 $s$。 保证所有测试数据中 $n$ 的总和不超过 $2 \times 10^5$。

对于每组测试数据，如果无法将所有比特变成 $0$，输出 $-1$。否则，输出两行： - 第一行，输出操作次数 $x$（$0 \leq x \leq n$）。 - 第二行，输出 $x$ 个数，表示依次选择进行操作的下标。每个下标最多只能选择一次。 如果存在多组可行解，你可以输出任意一种。

输入 #1

输出 #1

C++ 编辑器

输入

输出