Cod sursa(job #62542)

Utilizator BloodRainBurceanu Gabriel BloodRain Data 22 mai 2007 23:45:40
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
#include<fstream.h>
int main()
{
int cnt=0,n,i,j,k;
int v[800];
ifstream in("nrtri.in");
in>>n;
for(i=1;i<=n;i++)
	in>>v[i];
in.close();
for(i=1;i<n-1;i++)
	for(j=i+1;j<n;j++)
		for(k=j+1;k<=n;k++)
			if(v[i]+v[j]>=v[k]&&v[i]+v[k]>=v[j]&&v[k]+v[j]>=v[i])
				cnt++;
ofstream out("nrtri.out");
out<<cnt;
out.close();
return 0;
}