Cod sursa(job #36883)

Utilizator DastasIonescu Vlad Dastas Data 24 martie 2007 11:38:26
Problema Triplete Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#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;
}