Cod sursa(job #409313)

Utilizator Balmus_MaximBalmus Maximilian Balmus_Maxim Data 3 martie 2010 16:20:39
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>
#include <algorithm>
using namespace std;

int n,v[810];

int caut_bin(int x)
{
	int i,step;
	for(step=1;step<n;step<<=1){
	for(i=1;step;step>>=1){
		if(v[i+step]<=x){
			i+=step;
			printf("%d ",i);
		}
	}
}
	return i;
}

int main()
{
	freopen("nrtri.in","r",stdin);
	freopen("nrtri.out","w",stdout);
	scanf("%d",&n);
	int j;
	for(j=1;j<=n;j++){
		scanf("%d",&v[j]);
	}
	sort(v+1,v+n+1);
	int m,a,s=0;;
	for(j=1;j<n;j++){
		for(m=j+1;m<=n;m++){
			a=caut_bin(v[j]+v[m])-m;
			printf("\n");
			s=s+a;
		}
	}
	printf("\n%d",s);
	return 0;
}