Pagini recente » Cod sursa (job #1734110) | Cod sursa (job #1027019) | Cod sursa (job #933588) | Cod sursa (job #1770816) | Cod sursa (job #1484550)
#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()
{
int 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;
}