Cod sursa(job #563465)

Utilizator marta_diannaFII Filimon Marta Diana marta_dianna Data 25 martie 2011 10:37:34
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
#include<bitset>
#define NMAX 65537
#define N 4099

using namespace std;

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

int x[NMAX], y[NMAX], n, m;
long long REZ=0;
bitset<N> a[N], b;

void Citeste()
{
	int i;
	f>>n>>m;
	for (i=1; i<=m; ++i)
	{
		f>>x[i]>>y[i];
		a[y[i]][x[i]]=1; a[x[i]][y[i]]=1;
	}
}

void Solve()
{
	int i;
	for (i=1; i<=m; ++i)
	{
		b=a[x[i]] & a[y[i]];
		REZ+=b.count();
	}
	g<<REZ/3<<"\n";
}

int main()
{
	Citeste();
	
	Solve();
	
	f.close();
	g.close();
	return 0;
}