Cod sursa(job #907716)

Utilizator GabitzboyIacob Gabriel Gabitzboy Data 8 martie 2013 11:25:09
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include<fstream>
#include<ctime>
using namespace std;
int main ()
{
	ifstream f("nrtri.in");
	ofstream g("nrtri.out");
	
	int n, a[100], i, j, p=0;
	f>>n;
	for(i=0;i<n;i++)
		f>>a[i];
	sort (a, a+n);
	for(i=n-1;i>0;i--)
		for(j=0;j<n;j++)
			if(a[i]>=a[j]+a[j+1])
			{
				p++;
				g<<a[i]<<" ";
			}
	g<<endl;
	g<<p;
	
	
	
	f.close();
	g.close();
}