Cod sursa(job #740012)

Utilizator RoPaulPersa Paul RoPaul Data 24 aprilie 2012 15:14:59
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<fstream>
using namespace std;
int main()
{
	int nrt=0,a[800],i,j,n,aux;
	ifstream f("nrtri.in");
	ofstream g("nrtri.out");
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];
	for(i=1;i<n;i++)
		for(j=i;j<=n;j++)
			if(a[i]<a[j])
			{
				aux=a[i];
				a[i]=a[j];
				a[j]=aux;
			}
	for(i=1;i<=n;i++)
		for(j=i;j<n;j++)
			if(a[i]>=a[j]+a[j+1])
				nrt++;
	g<<nrt;
f.close();
g.close();
return 0;	
}