好数组坏数组 - 题目

题目描述

小 Ehab 正在玩数组。他有一个长度为 $n$ 的数组 $a$。他定义一个数组是“好”的，如果不存在一种方式可以将其划分为 $2$ 个子序列，使得第一个子序列中元素的和等于第二个子序列中元素的和。现在他想要移除数组 $a$ 中最少数量的元素，使其变成一个“好”数组。你能帮帮他吗？

一个序列 $b$ 是数组 $a$ 的子序列，如果 $b$ 可以通过从 $a$ 中删除一些（可能为零或全部）元素得到。数组的划分是将其分成 $2$ 个子序列的方式，使得每个元素恰好属于一个子序列，也就是说你必须使用所有元素，且不能有元素被重复使用。

本题多测，每组数据有T 2<=T<=10组。

第一行包含数据组数T,接下来T组数据，每组两行，每组第一行包含一个整数 $n$（$2 \le n \le 100$），表示数组 $a$ 的长度。

每组第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 2000$），表示数组 $a$ 的元素。

输出T 组数据。每组数据1行或者两行。如果需要移除0个，输出一行。要是有需要移除的数据，输出两行第一行输出你需要移除的最少元素数量。

第二行输出你要移除的元素的下标，使用空格分隔。

可以证明一定存在解。如果有多种方案，输出字典序最小一种。

1
2
0

1
2
1 2

```

$20\%$的数据范围：$2 \le n \le 10$;

$30\%$的数据范围：$2 \le n \le 20$;

$100\%$的数据范围：$2 \le n \le 100$，$1 \le a_i \le 2000$

（梯度数据乱设置的）

在第一个样例中，你可以将数组划分为 $[6,9]$ 和 $[3,12]$，因此你至少需要移除 $1$ 个元素。移除 $3$ 就足够了。

在第二个样例中，数组已经是“好”的，因此你不需要移除任何元素。