Cod sursa(job #1810386)

Utilizator FlorinHajaFlorin Gabriel Haja FlorinHaja Data 19 noiembrie 2016 23:24:19
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

ifstream f("triplete.in");
ofstream g("triplete.out");

vector <int> ls[4097];
int nr, n, m,i,j,k,x,y;

int main() {
    f >> n >> m;
    while (m--) {
        f >> x >> y;
        ls[x].push_back(y);
        ls[y].push_back(x);
    }
    for (i = 1; i <= n; i++)
        for (j = 0; j < ls[i].size(); j++)
            for (k = 0; k < ls[ls[i][j]].size(); k++)
                if (find(ls[i].begin(), ls[i].end(), ls[ls[i][j]][k]) != ls[i].end())
                    nr++;
    g << nr/6;
    return 0;
}