ZJNU 2356 - 六学家

“选出来三个六学家，他们的编号是i,j,k，满足i<j<k，且a[k]=a[j]-a[i]”

所以输入第i个数a[i]时，直接让答案加上前i-1个数中能构成差值为a[i]的数量即可

然后让此时输入的数作为上式中的a[j]，将i-1到1作为a[i]，列出i-1个可能的a[k]存起来即可

时间复杂度为O(n^2)

#include<bits/stdc++.h>
using namespace std;
int ar[],cha[];
int main(){
    ios::sync_with_stdio();
    cin.tie();cout.tie();
    int n,i,j,ans=;
    cin>>n;
    if(n<){
        cout<<<<endl;
        return ;
    }
    memset(cha,,sizeof cha);
    cin>>ar[]>>ar[];
    cha[ar[]-ar[]+]=;
    for(i=;i<n;i++){
        cin>>ar[i];
        ans+=cha[ar[i]+];
        for(j=;j<i;j++)
            cha[ar[i]-ar[j]+]++;
    }
    cout<<ans;

    return ;
}