Cod sursa(job #1484551)

Utilizator Firealex2Rotileanu Alexandru Firealex2 Data 11 septembrie 2015 13:32:03
Problema Triplete Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fi("triplete.in");
ofstream fo("triplete.out");
const int N = 5000;
int matrix[N + 1][N + 1];

int main()
{
	long long i, counter = 0, j, k, n, m;
	fi >> n >> m;
	for (i = 1; i <= m; i++)
	{
		fi >> j >> k;
		matrix[j][k] = 1;
		matrix[k][j] = 1;
	}
	for (i = 1; i <= n; i++)
		for (j = 1; j <= n; j++)
		{
			if (matrix[i][j] == 1)
				for (k = 1; k <= n; k++)
				{
					if ((matrix[j][k] == 1) && (matrix[k][i] == 1))
						counter++;
				}
		}
	counter /= 6;
	fo << counter;
	return 0;
}