Pagini recente » Cod sursa (job #534353) | Cod sursa (job #2960466) | Cod sursa (job #3171345) | Cod sursa (job #807737) | Cod sursa (job #36883)
Cod sursa(job #36883)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("triplete.in");
ofstream out("triplete.out");
char a[1000][1000];
int N, M;
void read()
{
in >> N >> M;
int x, y;
for ( int i = 1; i <= M; ++i )
{
in >> x >> y;
a[x][y] = a[y][x] = 1;
}
}
void printmat()
{
for ( int i = 1; i <= N; ++i )
{
for ( int j = 1; j <= N; ++j )
cout << a[i][j] << " ";
cout << endl;
}
}
void rez()
{
int cnt = 0;
for ( int i = 1; i <= N; ++i )
for ( int j = i; j <= N; ++j )
for ( int k = j; k <= N; ++k )
{
if ( a[i][j] == 1 && a[i][j] == a[i][k] && a[j][k] == a[i][k] )
++cnt;
}
out << cnt << endl;
}
int main()
{
read();
//printmat();
rez();
return 0;
}