| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 144 人关注过本帖
标题:计蒜客 完美的数组 求答案
只看楼主 加入收藏
lili6
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2019-9-17
  问题点数:0  回复次数:0   
计蒜客 完美的数组 求答案
我想知道计蒜客的这道题的代码答案,答案到网上找不到。又没有什么思路。希望各路大佬给我点思路


一个数组被称为完美的,当且仅当其中存在一个元素,它的值是除了它之外剩下的所有元素的和。
蒜头君现在获得了一个数组。他想去掉数组中的一个元素,使得这个数组变成完美的。
他想知道这个数组有几种方案可以变成完美的。当去掉的元素在原数组中的位置不同时,即为不同的方案。
输入格式
输入的第一行包含一个n整数 (2<=n<=2*十的五次方)
输入的第二行包括 n 个整数,为蒜头君获得的数组里面的每个元素 ai(2<=ai<=十的六次方)
输出格式
输出有两行。
第一行是方案的个数 kk。第二行有 kk 个用单个空格分开的整数,分别表示去掉的元素在原数组中的位置(按照输入的顺序)。
说明:如果没有方案,输出一个 00 即可。
输出时每行末尾的多余空格,不影响答案正确性
样例输入1 复制
5
2 5 1 2 2
样例输出1 复制
3
1 4 5
样例输入2 复制
4
8 3 5 2
样例输出2 复制
2
1 4
样例输入3 复制
5
2 1 2 4 3
样例输出3 复制
0
搜索更多相关主题的帖子: 复制 输出 数组 答案 输入 
2019-09-17 21:48
快速回复:计蒜客 完美的数组 求答案
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.049387 second(s), 8 queries.
Copyright©2004-2019, BCCN.NET, All Rights Reserved