Cod sursa(job #142214)

Utilizator andreisfrentSfrent Andrei andreisfrent Data 24 februarie 2008 12:35:59
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <stdio.h>

#define N 4087
#define M 65537

struct muchie
{
	int x, y;
};

muchie v[M];
int a[N][N];
int n, m;

void citeste()
{
	freopen("triplete.in", "r", stdin);
	scanf("%d %d\n", &n, &m);
	int i;
	for(i=1;i<=m;i++)
	{
		scanf("%d %d\n", &v[i].x, &v[i].y);
		a[v[i].x][v[i].y] = a[v[i].y][v[i].x] = 1;
	}
	fclose(stdin);
}

void scrie(int t)
{
	freopen("triplete.out", "w", stdout);
	printf("%d\n", t);
	fclose(stdout);
}
int main()
{
	int t = 0;
	citeste();
	int i,j;
	for(i=1; i<=m; ++i)
	{
		for(j=1;j<=n;j++)
		{
			if(a[j][v[i].x] && a[j][v[i].y]) t++;
		}
	}
	scrie(t/3);
	return 0;
}