Pagini recente » Cod sursa (job #2835004) | Cod sursa (job #2548038) | Cod sursa (job #2843113) | Cod sursa (job #258867) | Cod sursa (job #2436252)
#include <bits/stdc++.h>
using namespace std;
ifstream in("nrtri.in");
ofstream out("nrtri.out");
int binarysearch(int v[],int x,int low,int hi) {
int m;
if(low<=hi) {
m=low + (hi-low)/2;
if(v[m]>=x)
return 1;
else
if(x>v[m]) return binarysearch(v,x,m+1,hi);
else return binarysearch(v,x,low,m-1);}
else return 0;
}
int main() {
int n,v[800],c=0;
in>>n;
for(int i=0;i<n;i++)
in>>v[i];
sort(v,v+n,greater<int>());
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++) {
if(binarysearch(v,v[i]-v[j],j,n-1)) c++;
}
out<<c;
}