整数之和

题号: 10505
时限：1000ms
限制内存：32768KB
题目：

描述

密码问题迎刃而解，即刻响起一串轻快的开机音乐，哈哈，手机终于可以使 用了！忽然，一个神秘的手机精灵从屏幕上出现了，她笑嘻嘻的问卡卡西：“卡 卡西，你是不是想见超人啊？”卡卡西迫不及待的点点头，手机精灵说：“那你 需要再回答我一个问题。请你随便报出一个正整数 n，我会即刻在手机屏幕上生 成一串由递增的不同的正整数所组成的序列，你需要在 5 分钟内回答出，此序列 中有多少个数，恰好等于另外两个数之和。”卡卡西朝着手机精灵自信的一笑， 不到一分钟就报出了答案，手机精灵按照之前的承诺，对着手机念了念咒语，“轰”的一声，天空中突然出现一道金光，超人出现啦！卡卡西实在按捺不住心中的喜 悦，对着超人大声喊：“超人，超人，我是卡卡西，我要怎样才能拥有你的超能 力呢？”，超人轻轻的抚摸着卡卡西的头，笑呵呵的说：“哈哈，卡卡西，你学习 努力，又维护正义，你已经是个超人啦……”，说完一个跃起，消失在空中。卡卡 西在心中默念：放心吧，超人，我一定会再接再厉，将正义坚持到底…… 小朋友们，你们知道卡卡西是如何求解的吗？



输入格式

输入数据共两行。第一行的一个数是指不同正整数的个数 n，第二行为 空格分割的 n 个正整数。
数据范围: 0< n ≤1000, 每个数字在1000以内.
输出格式

一个正整数。表示在 n 个数中恰好等于另外两个数之和的正整数的数目。
输入样例

4 
1 3 4 7
6 
1 2 3 4 5 7
输出样例

2
4

#include<iostream>
using namespace std;
int main(){
    int n,a[1111],vis[1111];
    cin>>n;
    for(int i=0;i<n;++i){
    cin>>a[i];
    vis[a[i]]=0;    
    }
    int count=0;
    for(int i=0;i<n;++i)
         for(int k=0;k<n;++k)
            for(int j=k+1;j<n;++j)
                if(a[i]==a[k]+a[j])
                vis[a[i]]=1;
    for(int i=0;i<n;++i)
    if(vis[a[i]]==1)
    count++;
    cout<<count<<endl;
    return 0;
}