Pagini recente » Cod sursa (job #1301646) | Cod sursa (job #2095224) | Cod sursa (job #797787) | Cod sursa (job #1890250) | Cod sursa (job #1198097)
#include <stdio.h>
int N,a[805];
int main(){
freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);
scanf("%d\n",&N);
int i,j,h,aux,nr=0;
for (i=1; i<=N; i++) scanf("%d",&a[i]);
bool b=false;
while (!b){
b=true;
for (i=1; i<N; i++) if (a[i]>a[i+1]){
aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
b=false;
}
}
for (i=1; i<N-1; i++)
for (j=i+1; j<N; j++){
for (h=j+1; (a[i]+a[j]>=a[h]) && (h<=N); h++) ;
nr+=h-j-1;
}
printf("%d",nr);
return 0;
}