Cod sursa(job #698280)

Utilizator MorphMadalina Bejan Morph Data 29 februarie 2012 13:13:28
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream> 
using namespace std;
int n,i,j,x[801],l,aux,nrtr;
ifstream fin("nrtri.in");    
ofstream fout("nrtri.out");  
int main() 
{     
	   
	fin>>n;     
	for(i=1;i<=n;i++) 
		fin>>x[i];     
	for(i=1;i<=n-1;i++) 	
		for(j=i+1;j<=n;j++) 
			if(x[i]>x[j]) 
			{ 
				aux=x[i]; 
			    x[i]=x[j]; 
			    x[j]=aux;
			} 
	for(i=1;i<=n;i++)		
		for(j=i+1;j<=n;j++) 
			for(l=j+1;l<=n;l++) 
			 if(x[i]+x[j]>=x[l]) nrtr++;    
    fout<<nrtr;   					
return 0;
}