Pagini recente » Cod sursa (job #1887441) | Cod sursa (job #348653) | Cod sursa (job #2807928) | Cod sursa (job #2060116) | Cod sursa (job #629059)
Cod sursa(job #629059)
#include<stdio.h>
#include<algorithm>
using namespace std;
int a[810];
int main()
{
freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);
int n,i,j,st,dr,m,nr=0,x;
scanf("%d",&n);
for(i=1;i<=n;++i)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
for(i=1;i<=n;++i)
for(j=i+1;j<=n;++j)
{
x=a[i]+a[j];
dr=n;
st=j+1;
while(st<=dr)
{
m=st+(dr-st)/2;
if(a[m]<=x)
{
++nr;
st=m+1;
}
else
dr=m-1;
}
}
printf("%d\n",nr);
return 0;
}