NOIP2014普及组复赛参考解析

#include<bits/stdc++.h>
using namespace std;
const int N=2e4+10,INF=0x3f3f3f3f;
int n,a[N],ans=0,res[N];

void slove1(){
    for(int i=1; i<=n; i++){
        int flag=0;
        for(int j=1; j<=n; j++){
            for(int k=1; k<=n; k++){
                if(i!=j && j!=k && a[i]==a[j]+a[k]){
                    flag=1; break;
                }
            }
            if(flag) break;
        }
        ans+=flag;
    }
}
void slove2(){
    for(int i=1; i<=n; i++)
        for(int j=1; j<i; j++) res[a[i]+a[j]]=1;
    for(int i=1; i<=n; i++) ans+=res[a[i]];
}
int main() {
    cin>>n;
    for(int i=1; i<=n; i++) cin>>a[i];
    slove1();
    // slove2();
    cout<<ans;
    return 0;
}