Pagini recente » Cod sursa (job #410133) | Cod sursa (job #1653958) | Cod sursa (job #2419153) | Cod sursa (job #1215387) | Cod sursa (job #2355222)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int n,v[805];
int Cautare_Binara(int s,int j)
{ int st=j+1,dr=n,poz=0;
while(st<=dr)
{ int mij=(st+dr)/2;
if(v[mij]<s)
{ poz=mij;
st=mij+1;
}
else dr=mij-1;
}
return poz;
}
int main()
{ f>>n;
int nrap=0;
for(int i=1; i<=n; i++) f>>v[i];
sort(v+1,v+n+1);
for(int i=1; i<n-1; i++)
for(int j=i+1; j<n; j++)
//{ g<<j<<' ';
if(Cautare_Binara(v[i]+v[j],j)) nrap+=Cautare_Binara(v[i]+v[j],j)-j;
g<<nrap;
}