Cod sursa(job #1742240)

Utilizator oldatlantianSerban Cercelescu oldatlantian Data 15 august 2016 23:53:08
Problema Triplete Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <bits/stdc++.h>
#define bits(x) __builtin_popcount(x)
using namespace std;

const int MMAX = 66000, //:O
          NMAX = 4100,
             B = 16;

struct PII {
    int x, y;

    inline PII() { }
    inline PII(int _x, int _y) {
        x = _x;
        y = _y;
    }
};

int g[NMAX][NMAX/B];
PII e[MMAX];

int main(void) {
    freopen("triplete.in",  "r", stdin);
    freopen("triplete.out", "w", stdout);
    int n, m, ant;

    ant = 0; ///(Antwort)

    scanf("%d%d",&n,&m);
    for(int i=1; i<=m; ++i) {
        scanf("%d%d",&e[i].x,&e[i].y);

        if(e[i].x < e[i].y)
            swap(e[i].x, e[i].y);

        g[e[i].x][e[i].y/B] |= 1 << (e[i].y % B);
    }

    for(int i=1; i<=m; ++i)
    for(int j=0; j<=n/B; ++j)
        ant+=bits(g[e[i].x][j]&g[e[i].y][j]);

    printf("%d\n",ant);

    fclose(stdin);
    fclose(stdout);
    return 0;
}