← 返回题目列表

Codeforces · 1516/C

C. 婴儿 Ehab 再次分区

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

Baby Ehab 正在摆弄数组。他有一个长度为 $$$n$$$ 的数组 $$$a$$$。如果无法将数组划分为 $$$2$$$ 子序列,使得第一个子序列中的元素之和等于第二个子序列中的元素之和,他将数组定义为良好的数组。现在他想删除 $$$a$$$ 中最少数量的元素,使其成为一个好的数组。你能帮助他吗?

如果可以通过删除一些(可能为零或全部)元素从 $$$a$$$ 获得 $$$b$$$,则序列 $$$b$$$ 是数组 $$$a$$$ 的子序列。数组的分区是一种将数组分为 $$$2$$$ 子序列的方法,使得每个元素都属于一个子序列,因此必须使用所有元素,并且不能共享任何元素。

输入

第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 数组 $$$a$$$ 的长度。

第二行包含 $$$n$$$ 整数 $$$a_1$$$、$$$a_2$$$、$$$\ldots$$$、$$$a_{n}$$$ ($$$1 \le a_i \le 2000$$$) — 数组 $$$a$$$ 的元素。

输出

第一行应包含需要删除的最少元素数。

第二行应包含要删除的元素的索引,并用空格分隔。

我们可以证明答案总是存在的。如果有多个解决方案,您可以打印任何一个。

示例

输入 #1

4
6 3 9 12

输出 #1

1
2

输入 #2

2
1 2

输出 #2

0

注意

在第一个示例中,您可以将数组划分为 $$$[6,9]$$$ 和 $$$[3,12]$$$,因此您必须至少删除 $$$1$$$ 元素。删除 $$$3$$$ 就足够了。

在第二个示例中,数组已经很好,因此您不需要删除任何元素。