Cod sursa(job #480447)

Utilizator budulaiSuman Dinu budulai Data 27 august 2010 20:19:14
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <stdio.h>
#include <stdlib.h>

int main()
{
	int n, a[801], i,j,k,x;
	long long int count=0;
	freopen("nrtri.in", "r", stdin);
	freopen("nrtri.out", "w", stdout);

	scanf("%d\n",&n);
	for(i=0;i<n;i++) 
	{
		scanf("%d",&x);
		for(j=0;j<i;j++) if(a[j] > x) break;
		for(k=i+1;k>j;k--) a[k] = a[k-1]; 
		a[j] = x;
	}
	//for(i=0;i<n;i++) printf("%d ",a[i]);

	
	for(i=0;i<n-2;i++)
		for(j=i+1;j<n-1;j++) 
		{
			k=j+1;
			while(a[i]+a[j]>=a[k] && k<n) k++;
			count += (k-j-1);
			//printf("count = %d\n",count);
		}
			//for(k=j+1;k<n;k++) if(a[i]+a[j]>=a[k] && abs(a[i]-a[j])<=a[k]) count ++;

	printf("%d",count);
	
//	for(i=0;i<n;i++) printf("%d",a[i]);
	
}