← 返回题目列表

Codeforces · 1323/A

A. 偶数子集和问题

中文机器翻译题面 查看原题

给定一个由 $$$n$$$ 正整数组成的数组 $$$a$$$。找到其元素的非空子集,使其总和为偶数(即可被 $$$2$$$ 整除)或确定不存在这样的子集。

给定数组和所需子集都可以包含相同的值。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$),要解决的测试用例数量。 $$$t$$$ 测试用例的描述如下。

每个测试用例的描述由两行组成。第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 100$$$),数组长度 $$$a$$$。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 100$$$),$$$a$$$ 的元素。给定的数组 $$$a$$$ 可以包含相等的值(重复项)。

输出

对于每个测试用例,如果不存在这样的元素子集,则输出 $$$-1$$$。否则输出正整数$$$k$$$,即所需子集中的元素数量。然后输出 $$$k$$$ 不同的整数 ($$$1 \leq p_i \leq n$$$),即所选元素的索引。如果有多个解决方案,则输出其中任何一个。

示例

输入 #1

3
3
1 4 3
1
15
2
3 5

输出 #1

1
2
-1
2
1 2

注意

示例中有三个测试用例。

在第一个测试用例中,您可以选择仅包含第二个元素的子集。它的总和是 $$$4$$$ 并且是偶数。

在第二个测试用例中,只有一个非空元素子集由第一个元素组成,但其中的和为奇数,因此无解。

在第三个测试用例中,由所有数组元素组成的子集的总和为偶数。