Cod sursa(job #802313)

Utilizator Detrol2kGuianu Leon Detrol2k Data 26 octombrie 2012 14:00:45
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <iostream>
using namespace std;

int main()
{
	ifstream f("nrtri.in");
	ofstream g("nrtri.out");
	
	long int i, j, k, mij, nr=0, n, v[1000];;
	
	//Read
	f>>n;
	for(i=1; i<=n; i++)
		f>>v[i];
		
	//Compute
	for (i=1;i<n;i++)
		for (j=i+1;j<=n;j++)
			if (v[i]>v[j])
			{
				mij=v[i];
				v[i]=v[j];
				v[j]=mij;
			}
	for(i=1 ;i<n; i++)
		for(j=i+1; j<n; j++)
			for(k=j+1; k<=n; k++)
				if(v[i]+v[j] >= v[k])
					nr++;
				else
					break;
	
	//Print
	g<<nr;
}