Cod sursa(job #1254100)

Utilizator costty94Duica Costinel costty94 Data 2 noiembrie 2014 10:43:05
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <stdio.h>
#include <stdlib.h>

int a[1001], i, j, k, z, n, ok, aux;

int main()
{
	freopen("nrtri.in", "r", stdin);
	freopen("nrtri.out", "w", stdout);

	scanf("%d", &n);
	for(i = 0; i < n; i++)
		scanf("%d", &a[i]);
	for(i = 0; i < n-1; i++)
		for(j = i+1; j < n; j++)
			if(a[j] > a[i])
			{
				int aux = a[i];
				a[i] = a[j];
				a[j] = aux;
			}
	for(i = 1;i < n-1; i++)
	{
		for(j = i-1; j >= 0; j--)
		{
			
			for(k = i+1; k < n; k++)
				if(a[i] > 0 && a[j] >= 0 && a[k] > 0 && a[i]+a[j] >= a[k] && a[k]+a[j] >= a[i] && a[k]+a[i] >= a[j])
				{
					
					z++;
				}

		}
	}
	printf("%d", z);
	return 0;
}