Cod sursa(job #2682888)

Utilizator popoviciAna16Popovici Ana popoviciAna16 Data 9 decembrie 2020 20:43:57
Problema Triplete Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <fstream>
#include <bitset>
using namespace std;

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

pair <int, int> much[(1<<16)+1];

bitset <4097> b[4097];

int main()
{
	int n, m, i, rasp = 0;
	fin >> n >> m;
	for (i = 1; i<=m; i++)
	{
		fin >> much[i].first >> much[i].second;
		b[much[i].first][much[i].second] = b[much[i].second][much[i].first] = 1;
	}
	for (i = 1; i<=m; i++)
		rasp = rasp + (b[much[i].first] & b[much[i].second]).count();
	fout << rasp/3;
	return 0;
}