Cod sursa(job #8418)

Utilizator horaxCont de teste horax Data 24 ianuarie 2007 19:01:19
Problema Triplete Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>

#define input "triplete.in"
#define output "triplete.out"

#define dim 4097

int n, m, cont,  x, y;

char a[dim][dim];

int main()
{
	FILE *in, *out;

	in = fopen (input, "r");
	out = fopen (output, "w");

	int i, j, k;

	fscanf(in, "%d%d", &n, &m);

	for(i=1; i<=m; i++)
	{
		fscanf(in, "%d%d", &x, &y);

		a[x][y] = a[y][x] = 1;

	}

	for(i=1; i<=m; i++)

		for(j=i+1; j<=m; j++)

			for(k=j+1; k<=m; k++)

				if(a[i][j] && a[i][k] && a[k][j])

					cont ++;

	fprintf(out, "%d", cont);

	return 0;

}