fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int a[10001];
  4. int main()
  5. {
  6. iostream::sync_with_stdio(false);
  7. cin.tie(0);cout.tie(0);
  8. int n,cnt=0;
  9. cin >>n;int sump[200000],sumn[200000];
  10. for (int i=0;i<=199999;i++) {sump[i]=n;sumn[i]=n;}
  11. for (int i=1;i<=n;i++) cin >> a[i];
  12.  
  13. for (int i=1;i<n;i++)
  14. for (int j=i;j<n;j++)
  15. if(a[i]+a[j]>=0) sump[a[i]+a[j]]=min(sump[a[i]+a[j]],j);
  16. else sumn[abs(a[i]+a[j])]=min(sumn[abs(a[i]+a[j])],j);
  17. for (int i=2;i<=n;i++)
  18. for (int j=1;j<i;j++)
  19. {int x=a[i]-a[j];
  20. if(x>=0&&sump[x]<i) {cnt++;break;}
  21. if(x<0&&sumn[abs(x)]<i) {cnt++;break;}
  22. }
  23. cout <<cnt;
  24. }
  25.  
Success #stdin #stdout 0.01s 5396KB
stdin
Standard input is empty
stdout
Standard output is empty