Cod sursa(job #713107)

Utilizator SpiriFlaviuBerbecariu Flaviu SpiriFlaviu Data 14 martie 2012 11:22:54
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<fstream>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int main()
{
	int n, a[802],i,j,k,gata,overloaded,mod=0,aux;
	
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>a[i];
	do
	{
		int gata=1;
		for(i=1;i<n;i++)
			if(a[i]>a[i+1])
			{
				aux=a[i];
				a[i]=a[i+1];
				a[i+1]=aux;
				gata=0;
			}
			else if(a[i]==a[i+1])
			{
				a[i]=0;
				gata=0;
			}
		
	}while(!gata);
	
	for(i=1;i<n;i++)
		for(j=i+1;j<n;j++)
		{
			int overloaded=0;
			for(k=j+1;k<=n && !overloaded;k++)
			{
				if(a[k] && a[i] && a[j] && a[i]+a[j]>=a[k] && a[i]+a[k]>=a[j] && a[k]+a[j]>=a[i])
					mod++;
				if(a[i] && a[j] && a[k] && a[i]+a[j]<k)
					overloaded=1;
			}
		}
	fout<<mod;
	
	
	fin.close();
	fout.close();
	return 0;
}