Cod sursa(job #62540)

Utilizator BloodRainBurceanu Gabriel BloodRain Data 22 mai 2007 23:39:34
Problema Numarare triunghiuri Scor 45
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=0;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;
}