问题1573--完美数组

1573: 完美数组

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

一个数组被称为完美的,当且仅当其中存在一个元素,它的值是除了它之外剩下的所有元素的和。

蒜头君现在获得了一个数组。他想去掉数组中的一个元素,使得这个数组变成完美的。

他想知道这个数组有几种方案可以变成完美的。当去掉的元素在原数组中的位置不同时,即为不同的方案。

输入

输入的第一行包含一个整数 n  2<=n<=200000
输入的第二行包括 n 个整数

输出

输出有两行。
第一行是方案的个数 k。第二行有 k 个用单个空格分开的整数,分别表示去掉的元素在原数组中的位置(按照输入的顺序)。
如果没有方案,输出一个 0 即可。

样例输入

5
1 2 2 5 2

样例输出

3
2 3 5

来源/分类

 

[提交] [状态]