Pagini recente » Cod sursa (job #2612711) | Cod sursa (job #2856509) | Cod sursa (job #1310605) | Cod sursa (job #1711062) | Cod sursa (job #232973)
Cod sursa(job #232973)
#include <stdio.h>
int v[801];
int n,i,j,h,a,b,c,count,ver=1,s;
int main ()
{
freopen ("nrtri.in","r",stdin);
freopen ("nrtri.out","w",stdout);
scanf ("%d",&n);
for (i=1;i<=n;i++) scanf ("%d",&v[i]);
while (ver!=0)
for (i=1;i<n;i++){
ver=0;
if (v[i]>v[i+1]) {
a=v[i+1];
v[i+1]=v[i];
v[i]=a;
ver=1;
}
}
v[n+1]=100000;
for (h=1;h<=n;h++)
for (i=h+1;i<=n;i++)
for (j=i+1;j<=n+1;j++)
if (v[i]+v[h]<v[j]) {
s=s+j-i-1;
break;
}
printf ("%d",s);
return 0;
}