Pagini recente » Cod sursa (job #2326547) | Cod sursa (job #573684) | Cod sursa (job #2261831) | Cod sursa (job #2473896) | Cod sursa (job #2493252)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int v[802];
int main()
{
ifstream fin ("nrtri.in");
ofstream fout ("nrtri.out");
int n, i, nr, s, z, p, u, mij;
bool ok;
fin>>n;
v[n+1]=60001;
for(i=1; i<=n; i++) fin>>v[i];
sort(v+1, v+n+1);
nr=0;
for(i=1; i<=n-2; i++)
{
for(z=i+1; z<=n-1; z++)
{
s=v[i]+v[z];
//cout<<"s= "<<s<<"\n";
p=z+1;
u=n+1;
ok=0;
while(p<=u && ok==0)
{
mij=(p+u)/2;
if(v[mij] > s && v[mij-1] <= s) ok=1;
else if(v[mij] <= s) p=mij+1;
else if(v[mij+1] > s) u=mij-1;
}
//cout<<"i= "<<i<<"\nz= "<<z<<"\nmij= "<<mij<<"\nok= "<<ok<<"\n\n";
nr=nr+ (mij-1) - z;
}
}
fout<<nr;
}