Cod sursa(job #449064)

Utilizator darrenRares Buhai darren Data 5 mai 2010 16:20:14
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<fstream>
#include<bitset>
#include<vector>
using namespace std;

typedef unsigned long long int64;

void read();
void write();
void doit();

int64 n, m;
vector<bitset<4097> > v(4097);
int64 tr;

int main()
{
	read();
	doit();
	write();
	return 0;
}

void read()
{
	ifstream fin( "triplete.in" );
	fin >> n >> m;
	int64 a, b;
	for ( int64 i = 0; i < m; ++i )
	{
		fin >> a >> b;
		if ( a < b )
			v[a][b] = 1;
		else
			v[b][a] = 1;
	}
	fin.close();
}

void write()
{
	ofstream fout( "triplete.out" );
	fout << tr;
	fout.close();
}

void doit()
{
	for ( int64 i = 0; i < n; ++i )
	{
		int64 nrb = v[i].count();
		tr += nrb * ( nrb - 1 ) / 2;
	}
}