Cod sursa(job #1484564)

Utilizator Firealex2Rotileanu Alexandru Firealex2 Data 11 septembrie 2015 13:42:05
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fi("triplete.in");
ofstream fo("triplete.out");
const int N = 4096;
bool 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++;
						matrix[j][k] = 0;
						matrix[k][i] = 0;
						matrix[i][j] = 0;
					}
				}
		}
	//counter /= 6;
	fo << counter;
	return 0;
}