Cod sursa(job #797797)

Utilizator oprea1si2si3Oprea Sebastian oprea1si2si3 Data 14 octombrie 2012 21:19:12
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<algorithm>
using namespace std;
int i,n,v[810],sol;
int main ()
{
	ifstream in("nrtri.in");
	ofstream out("nrtri.out");
	
	in>>n;
	for(i=1;i<=n;i++)
		in>>v[i];
	sort(v+1,v+n+1);
	for(i=1;i<=n-2;i++)
		if(v[i]+v[i+1]>=v[i+2])
			sol++;
	
	out<<sol<<'\n';
	
	in.close();
	out.close();
	return 0;
}