Cod sursa(job #773295)

Utilizator gabriela95Andreea Gabriela gabriela95 Data 1 august 2012 13:29:27
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int i,j,k,sol=0,N,v[810];
int main()
{
f>>N;
	for(i = 0; i < N; i++) 
		f>>v[i];
	sort(v, v + N);
	for(i = 0; i < N; i++)
		for(j = i + 1; j < N; j++)
			for(k = j + 1; k < N; k++)
				if(v[i] + v[j] >= v[k])
					sol ++;
				else
					break;
g<<sol;
return 0;
}