Cod sursa(job #60299)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 13 mai 2007 16:27:04
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<stdio.h>
#include<string.h>
char *x[4096];
int n,m,i,j,k,a,b;
long long int sol;
int main()
{
	FILE *f,*g;
	f=fopen("triplete.in","r");
	g=fopen("triplete.out","w");
	fscanf(f,"%d%d",&n,&m);
	for(i=1;i<n;i++)
	{ x[i]=new char [n+1];
	  memset(x[i],'0',n+1);
	}
	for(i=1;i<=m;i++)
	{
		fscanf(f,"%d%d",&a,&b);
		if(a<b) x[a][b]='1';
		else x[b][a]='1';
	}
	for(i=1;i<=n-2;i++)
	 for(j=i+1;j<=n-1;j++)
	  if(x[i][j]=='1')
	   for(k=j+1;k<=n;k++)
	    if(x[i][k]=='1')
	    if(x[j][k]=='1')
	     sol++;
	fprintf(g,"%lld",sol);
	fcloseall();
	return 0;
}