Cod sursa(job #338662)

Utilizator darrenRares Buhai darren Data 6 august 2009 14:10:03
Problema Triplete Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<fstream.h>

bool x[4096][65536];
long f,n,m;

void read();
void func();
void out();

int main()
{
	read();
	func();
	out();
	return 0;
}

void read()
{
	ifstream fin("triplete.in");
	fin>>n>>m;

	long i,x1,x2;
	for (i=0;i<m;i++)
	{
		fin>>x1>>x2;
		if  (x1>x2)
		x[x1-1][x2-1]=1;
		else
		x[x2-1][x1-1]=1;
	}

	fin.close();
}

void func()
{
	int i=0,i2=0,j=0;
	for (j=0;j<n;j++)
		for (i=j+1;i<n-1;i++)
			if (x[i][j])
			for (i2=i+1;i2<n;i2++)
				if (x[i2][j])
					if (x[i2][i])
					f++;
}

void out()
{
	ofstream fout("triplete.out");
	fout<<f;

	fout.close();

}