Pagini recente » Cod sursa (job #2964814) | Cod sursa (job #2283244) | Cod sursa (job #2298566) | Cod sursa (job #1373772) | Cod sursa (job #203941)
Cod sursa(job #203941)
#include <stdio.h>
int main()
{
int n,v[850],i,j,aux,count=0,s,d,m;
freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);
scanf("%d",&n);
for (i=1; i<=n; i++)
scanf("%d",&v[i]);
for (i=1; i<n; i++)
for (j=i+1; j<=n; j++)
if (v[i]>v[j])
{
aux=v[i];
v[i]=v[j];
v[j]=aux;
}
for (i=1; i<n; i++)
for (j=i+1; j<=n; j++)
{
s=1; d=n;
while (s!=d)
{
m=(s+d)/2;
if ((v[m]+v[i]>=v[j])&&(v[m]+v[j]>=v[i])&&(v[i]+v[j]>=v[m]))
s=m+1;
else d=m-1;
}
count=count+(s-j+1);
}
printf("%d",count);
}