Cod sursa(job #1762776)

Utilizator loo_k01Luca Silviu Catalin loo_k01 Data 24 septembrie 2016 09:15:03
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <bits/stdc++.h>

using namespace std;
bitset<4104>a[4104];
bitset<4104>b;
int n, m, r1[65600], r2[65600], k;

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)swap(x, y);
        r1[++k] = x;
        r2[k] = y;
        a[x][y] = 1;
    }
    fin.close();
}

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

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