Cod sursa(job #528181)

Utilizator Theorytheo .c Theory Data 2 februarie 2011 12:33:29
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream.h>
int a[1000],b[1000],i,j,k,l,n,p,aux,s=0;
int main(){
	ifstream fin("nrtri.in");
	fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>a[i];
	}
	fin.close();
	ofstream fout("nrtri.out");
	for(i=1;i<=n;i++)
	{
		for(j=n;j>=i;j--)
		{
			if(a[j]<a[j+1])
			{
				aux=a[j];
				a[j]=a[j+1];
				a[j+1]=aux;
			}
		}
	}
	
	for(i=1;i<=n;i++)
	{
		for(j=i+1;j<=n;j++)
		{
			for(p=j+1;p<=n;p++)
			{
				
	if(a[i]<a[j]+a[p])
		s++;
	
	   }
	 
	   
	}}
	
    fout<<s;
	
	
	fout.close();
	return 0;
}