Pagini recente » Cod sursa (job #1377316) | Cod sursa (job #2752129) | Cod sursa (job #2922760) | Cod sursa (job #2692980) | Cod sursa (job #2286123)
#include <fstream>
#define N 805
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int a[N],n,ok;
int Pivotare(int s,int d)
{ int i,j,pasi,pasj,aux;
i=s; j=d; pasi=0; pasj=1;
while(i<j)
{ if(a[i]>a[j])
{ aux=a[i]; a[i]=a[j]; a[j]=aux;
pasi=1-pasi;
pasj=1-pasj;
}
i=i+pasi;
j=j-pasj;
}
return i;
}
void QS(int s,int d)
{ if(s<d)
{ int p;
p=Pivotare(s,d);
QS(s,p-1);
QS(p+1,d);
}
}
int CB(int s,int d,int x)
{ if(s>d)
{ if(ok==0) return d;
else return d;
}
else{ int mij=(s+d)/2;
if(x==a[mij]) {ok=1; return CB(mij+1,d,x);}
else if(x<a[mij]) return CB(s,mij-1,x);
else return CB(mij+1,d,x);
}
}
int main()
{ int j,k,i,s,ct=0;
fin>>n;
for(i=1;i<=n;i++)
fin>>a[i];
QS(1,n);
for(i=1;i<n-1;i++)
{ for(j=i+1;j<n;j++)
{ ok=0;
s=a[i]+a[j];
ct=ct+(CB(j+1,n,s)-j);
}
}
fout<<ct;
return 0;
}