Cod sursa(job #1762778)

Utilizator alisavaAlin Sava alisava Data 24 septembrie 2016 09:21:59
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>
using namespace std;

ifstream fin("triplete.in");
ofstream fout("triplete.out");
int n,m,a[65540],b[65540];
bitset<4100>c[4100];
void Citire()
{
    int i;
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>a[i]>>b[i];
        if(b[i]>a[i]) swap(a[i],b[i]);
        c[a[i]][b[i]]=1;
    }
}
void Rezolvare()
{
    int sol, i, j, k;
    sol = 0;
    for(k=1;k<=m;k++)
    {
        i=a[k];
        j=b[k];
        sol += (c[i]&c[j]).count();
    }
    fout<<sol;
}

int main()
{
    Citire();
    Rezolvare();

    return 0;
}