Cod sursa(job #480432)
| Utilizator | Data | 27 august 2010 18:29:25 | |
|---|---|---|---|
| Problema | Numarare triunghiuri | Scor | 70 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.42 kb |
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n, a[801], i,j,k;
long long int count=0;
freopen("nrtri.in", "r", stdin);
freopen("nrtri.out", "w", stdout);
scanf("%d\n",&n);
for(i=0;i<n;i++) scanf("%d",&a[i]);
for(i=0;i<n-2;i++)
for(j=i+1;j<n-1;j++)
for(k=j+1;k<n;k++) if(a[i]+a[j]>=a[k] && abs(a[i]-a[j])<=a[k]) count ++;
printf("%d",count);
// for(i=0;i<n;i++) printf("%d",a[i]);
}