← 返回题目列表

Codeforces · 1532/E

E. 好阵

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

如果数组中有一个元素等于所有其他元素的总和,我们就称该数组为好数组。例如,数组 $$$a=[1, 3, 3, 7]$$$ 很好,因为有元素 $$$a_4=7$$$ 等于 $$$1 + 3 + 3$$$ 之和。

给定一个由 $$$n$$$ 整数组成的数组 $$$a$$$。您的任务是打印该数组的所有索引 $$$j$$$,以便从数组中删除第 $$$j$$$ 个元素后,它会很好(我们称此类索引为“nice”)。

例如,如果 $$$a=[8, 3, 5, 2]$$$,则好的索引为 $$$1$$$ 和 $$$4$$$:

- 如果删除 $$$a_1$$$,数组将看起来像 $$$[3, 5, 2]$$$,这很好;
- 如果删除 $$$a_4$$$,数组将看起来像 $$$[8, 3, 5]$$$,这很好。

您必须独立考虑所有删除,即。 e.删除元素,检查结果数组是否正确,然后将元素返回到数组中。

输入

输入的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — 数组 $$$a$$$ 中的元素数量。

输入的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^6$$$) — 数组 $$$a$$$ 的元素。

输出

在第一行中打印一个整数 $$$k$$$ — 数组 $$$a$$$ 的索引 $$$j$$$ 的数量,这样在从数组中删除第 $$$j$$$ 个元素后它将是好的(即打印好索引的数量)。

在第二行中以任意顺序打印 $$$k$$$ 不同的整数 $$$j_1, j_2, \dots, j_k$$$ — 数组 $$$a$$$ 的良好索引。

如果数组 $$$a$$$ 中没有这样的索引,则只需在第一行中打印 $$$0$$$ 并将第二行留空或根本不打印它。

示例

输入 #1

5
2 5 1 2 2

输出 #1

3
4 1 5

输入 #2

4
8 3 5 2

输出 #2

2
1 4

输入 #3

5
2 1 2 4 3

输出 #3

0

注意

在第一个示例中,您可以删除值为 $$$2$$$ 的任何元素,因此数组将类似于 $$$[5, 1, 2, 2]$$$。该数组的总和为 $$$10$$$,并且有一个元素等于剩余元素的总和 ($$$5 = 1 + 2 + 2$$$)。

在第二个示例中,您可以删除 $$$8$$$,因此数组将类似于 $$$[3, 5, 2]$$$。该数组的总和为 $$$10$$$,并且有一个元素等于剩余元素的总和 ($$$5 = 3 + 2$$$)。您还可以删除 $$$2$$$,以便数组看起来像 $$$[8, 3, 5]$$$。该数组的总和为 $$$16$$$,并且有一个元素等于剩余元素的总和 ($$$8 = 3 + 5$$$)。

在第三个示例中,您无法通过仅删除一个元素来使给定的数组变得良好。