问题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
来源/分类
[提交] [状态]