Pagini recente » Cod sursa (job #155785) | Cod sursa (job #2058005) | Cod sursa (job #795583) | Cod sursa (job #1618036) | Cod sursa (job #2493246)
#include <iostream>
#include <fstream>
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];
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;
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) u=mij-1;
else if(v[mij+1] <=s) p=mij+1;
}
//cout<<"i= "<<i<<"\nz= "<<z<<"\nmij= "<<mij<<"\nok= "<<ok<<"\n\n";
if(ok==1) nr=nr+mij-z;
}
}
fout<<nr;
}