Cod sursa(job #81792)

Utilizator peanutzAndrei Homorodean peanutz Data 4 septembrie 2007 15:52:45
Problema Triplete Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <stdio.h>

#define NMAX 3900
#define MMAX 65600


char a[NMAX][NMAX];
int n, m;
int x[MMAX], y[MMAX];
long long nr;

void read()
{
	int i;

	scanf("%d %d\n", &n, &m);

	for(i = 0; i < m; ++i)
		scanf("%d %d", &x[i], &y[i]), a[ x[i] ][ y[i] ] = a[ y[i] ][ x[i] ] = 1;
}

void solve()
{
	int i, j;

	for(i = 0; i < m; ++i)
	{
		a[ x[i] ][ y[i] ] = a[ y[i] ][ x[i] ] = 0;

		for(j = 1; j <= n; ++j)
		{
			if(a[ x[i] ][ j ] && a[ y[i] ][ j ])
				++nr;
		}

	}
}

int main()
{
	freopen("triplete.in", "r", stdin);
	freopen("triplete.out", "w", stdout);

	read();

	solve();

	printf("%lld\n", nr);

	fclose(stdin);
	fclose(stdout);

	return 0;
}