Cod sursa(job #462961)

Utilizator mihai995mihai995 mihai995 Data 14 iunie 2010 11:31:33
Problema Triplete Scor 60
Compilator cpp Status done
Runda biti2 Marime 0.5 kb
#include <fstream>
using namespace std;

ifstream in("triplete.in");
ofstream out("triplete.out");

bool v[1<<12][1<<12];
int n,nr;

inline void sch(int &a,int &b){int c=a;a=b;b=c;}

void cnt(bool a[],bool b[])
{
	for (int i=1;i<=n;i++)
		nr+=a[i]&b[i];
}

int main()
{
	int i,j,m,a,b;
	in>>n>>m;
	for (i=1;i<=m;i++)
	{
		in>>a>>b;
		if (a>b)
			sch(a,b);
		v[a][b]=true;
	}
	for (i=1;i<n;i++)
		for (j=i+1;j<=n;j++)
			if (v[i][j])
				cnt(v[i],v[j]);
	out<<nr<<'\n';
	return 0;
}