Cod sursa(job #504800)

Utilizator allexx2200Atanasiu Alexandru-Marian allexx2200 Data 28 noiembrie 2010 19:02:20
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<iostream.h>
#include<fstream.h>
int x,a[151];
void triunghi(int i, int j, int k)
{
	if(a[i]+a[j]>=a[k] && a[i]+a[k]>=a[j] && a[j]+a[k]>=a[i])
		x++;
}
int main()
{
	fstream f("nrtri.in", ios::in);
	fstream g("nrtri.out", ios::out);
	int N,i,j,k;
	f>>N;
	for(i=1;i<=N;i++)
		f>>a[i];
	for(i=1,x=0;i<=N;i++)
		for(j=i+1;j<=N;j++)
			for(k=j+1;k<=N;k++)
				triunghi(i,j,k);
	g<<x;
}