Cod sursa(job #1198097)
Utilizator | Data | 14 iunie 2014 15:30:28 | |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.63 kb |
#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;
}