Cod sursa(job #2455492)

Utilizator ianiIani Biro iani Data 11 septembrie 2019 20:26:56
Problema Triplete Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <fstream>
#include <bitset>

using namespace std;

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

bitset<4100> a[4100];

int main()
{
    int n,m,nrtrip=0;
    fin>>n>>m;
    for (int i=0;i<m;i++)
    {
        int x,y;
        fin>>x>>y;
        a[x].set(y,1);
        a[y].set(x,1);
    }
    for (int i=1;i<=n;i++)
        for (int j=i+1;j<=n;j++)
            if (a[i][j]&a[j][i])
            {
                nrtrip+=(a[i]&a[j]).count();
            }
    nrtrip/=3;
    fout<<nrtrip<<'\n';
    return 0;
}