Cod sursa(job #1484352)

Utilizator dnprxDan Pracsiu dnprx Data 10 septembrie 2015 21:50:00
Problema Triplete Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <bits/stdc++.h>

using namespace std;

bitset<4100> a[4100];
int n, m, X[4100], Y[4100];

void Citire()
{
    int i, p, q;
    ifstream fin("triplete.in");
    fin >> n >> m;
    for (i = 1; i <= m; i++)
    {
        fin >> p >> q;
        if (p > q) swap(p, q);
        a[p][q] = 1;
        X[i] = p;
        Y[i] = q;
    }
    fin.close();
}

void Rezolva()
{
    int i, x, y;
    long long cnt;
    cnt = 0;
    for (i = 1; i <= m; i++)
    {
        x = X[i];
        y = Y[i];
        cnt += (a[x] & a[y]).count();
    }
    ofstream fout("triplete.out");
    fout << cnt << "\n";
    fout.close();
}

int main()
{
    Citire();
    Rezolva();
    return 0;
}