Cod sursa(job #688229)

Utilizator Alecu7Chiriac Alexandru Alecu7 Data 23 februarie 2012 12:12:31
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <fstream>
using namespace std;
int main()
{
	ifstream f("nrtri.in");
	ofstream g("nrtri.out");
	int i,v[1000],n,a,b,c,j,q,K,x;
	f>>n; K=0;
	for (i=1;i<=n;i++)
	{
		f>>x;
		v[i]=x;
	}
	for (i=1;i<=n;i++)
	{
		a=v[i];
		for (j=i+1;j<=n-1;j++)
		{
			b=v[j];
			for (q=j+1;q<=n;q++)
			{
				c=v[q];
				if (a<=b+c&&b<=c+a&&c<=a+b) K++;
			}
		}
	}
	g<<K;
	f.close();g.close();return 0;
}