Cod sursa(job #2013441)

Utilizator osiaccrCristian Osiac osiaccr Data 21 august 2017 14:47:10
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>
#include <vector>

using namespace std;

ifstream fin ("triplete.in");
ofstream fout ("triplete.out");

vector <int> A[4097];

int n, m, B[4097][4097], nr;

int main () {
    fin >> n >> m;
    for (int i = 1; i <= m; i++) {
        int x, y;
        fin >> x >> y;
        A[x].push_back (y);
        A[y].push_back (x);
        B[x][y] = 1;
        B[y][x] = 1;
    }

    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < A[i].size (); j++) {
            for(int k = 0; k < A[A[i][j]].size (); k++) {
                if (i != j && j != k && i != k && B[i][A[A[i][j]][k]])
                    nr++;
            }
        }
    }

    fout << nr / 3;

    return 0;
}