Cod sursa(job #642391)

Utilizator idomiralinIdomir Alin idomiralin Data 1 decembrie 2011 11:17:42
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
# include <cstdio>

using namespace std;

int i, j, k, n, ct, a[805];
int main()
{
    freopen("nrtri.in","r",stdin);
    freopen("nrtri.out","w",stdout);
    
    scanf("%d",&n);
    for (i = 1; i <= n; i++)
    scanf("%d",&a[i]);
 
    for (i = 1; i <= n; i++)
        for (j = i + 1; j <= n; j++)
            for (k = j + 1; k <= n; k++)
            if ((a[i] > 0 && a[j] > 0 && a[k] > 0) && 
            (a[i] + a[j] >= a[k]) && (a[i] + a[k] >= a[j]) &&
            (a[j] + a[k] >= a[i])) ct++;
            
    printf("%d",ct);

return 0;
}