Cod sursa(job #513553)

Utilizator andunhillMacarescu Sebastian andunhill Data 16 decembrie 2010 10:40:04
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
#include<bitset>
#include<vector>
using namespace std;
#define mp make_pair
#define xx first
#define yy second
ifstream f("triplete.in");
ofstream g("triplete.out");
bitset<4100>v[4100];
bitset<4100>rez;
vector<pair<int,int> >fr;
int main()
{	int N,M,i,j,x,y,nr=0;
	f>>N>>M;
	for(i=1;i<=M;i++)
	{	f>>x>>y;
		fr.push_back(mp(x,y));
		v[x][y]=v[y][x]=1;
	}
	for(i=0;i<M;i++)
	{	rez=v[fr[i].xx] & v[fr[i].yy];
		nr+=rez.count();
	}
	g<<nr/3;
	f.close();
	g.close();
	return 0;
}