Cod sursa(job #730382)

Utilizator MichelJumatate Teodor-Mihail Michel Data 6 aprilie 2012 11:20:08
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<fstream> 
#include<algorithm> 
using namespace std; 
int v[531], n,i,q,k,j; 
int main() 
{ 
	ifstream fin("nrtri.in");
	fin>>n; 
	for(i=1;i<=n;i++) 
		fin>>v[i]; 
	sort(v+1,v+n+1); 
	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]) 
					q++; 
				else break; 
				ofstream fout("nrtri.out");
				fout<<q; 
return 0; 
}