Cod sursa(job #1762780)

Utilizator andreigeorge08Sandu Ciorba andreigeorge08 Data 24 septembrie 2016 09:23:27
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>

using namespace std;

int n, m , a[65540],b[65540];
bitset<4104>s[4104];
void Read()
{
    ifstream fin("triplete.in");
    fin >> n >> m;
    int i, x, y;

    for(i = 1; i<=m; i++)
    {
        fin >> x >> y;
        if(x<y)
            a[i]=x,b[i]=y;
        else a[i]=y,b[i]=x;
        s[a[i]][b[i]]=1;
    }
    fin.close();
}

void Solve()
{
    int i, j, k;
    int sol = 0;
    for(k=1;k<=m;k++)
    {
        i=a[k];
        j=b[k];
        sol+=(s[i]&s[j]).count();
    }
    ofstream fout("triplete.out");
    fout << sol << "\n";
    fout.close();
}

int main()
{
    Read();
    Solve();
    return 0;
}