Cod sursa(job #2828910)

Utilizator hurjui12AlexandruHurjui Alexandru-Mihai hurjui12Alexandru Data 8 ianuarie 2022 09:42:54
Problema Triplete Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>
#include <bitset>
using namespace std;

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

pair <int, int> vm[65537];

bitset <4096> b[4096];

int main()
{
    int n, m, i, j, ans, x, y;

    fin >> n >> m;
    for (i = 0; i<m; i++)
    {
        fin >> x >> y;
        x--;
        y--;

        vm[i] = {x, y};
        b[x][y] = b[y][x] = 1;
    }

    ans = 0;
    for (i = 0; i<m; i++)
        ans = ans + (b[vm[i].first] & b[vm[i].second]).count();
    fout << ans/3;
    return 0;
}