Cod sursa(job #449060)

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

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

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

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

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

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

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