Cod sursa(job #1776358)

Utilizator SaitamaSaitama-san Saitama Data 11 octombrie 2016 10:46:00
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <bits/stdc++.h>
#define Nmax 4100

using namespace std;

bitset <Nmax> L[Nmax];
struct pereche
{
    short x, y;
};
pereche a[66000];
int n, m;

inline void Citire()
{
    freopen("triplete.in","r",stdin);
    int i, x, y;
    scanf("%d %d",&n, &m);
    for(i = 1; i <= m; i++)
    {
        scanf("%d %d",&x, &y);
        if(x > y) swap(x, y);
        L[x][y] = 1;
        a[i].x = x;
        a[i].y = y;
    }
}

inline void Rezolva()
{
    freopen("triplete.out","w",stdout);
    int i, sol, y, x;
    sol = 0;
    for(i = 1; i <= m; i++)
    {
        x = a[i].x;
        y = a[i].y;
        sol += (L[x] & L[y]).count();
    }
     printf("%d\n",sol);
}

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