Cod sursa(job #401161)

Utilizator Balmus_MaximBalmus Maximilian Balmus_Maxim Data 22 februarie 2010 15:30:34
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <stdio.h>
#include <algorithm>
using namespace std;

int main()
{
	int n,v[810];
	freopen("nrtri.in","r",stdin);
	freopen("nrtri.out","w",stdout);
	scanf("%d",&n);
	int i;
	for(i=1;i<=n;i++){
		scanf("%d",&v[i]);
	}
	sort(v+1,v+n+1);
	int j,k,s=0;
	for(j=n;j>=3;j--){
		k=j-1;
		for(i=1;i<k;i++){
			while(v[i]+v[k]>=v[j] && i<k){
				s=s+1;
				k--;
			}
		}
	}
	printf("%d",s);
	return 0;
}