Cod sursa(job #8304)

Utilizator goguGogu Marian gogu Data 24 ianuarie 2007 12:22:16
Problema Triplete Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <stdio.h>
#include <vector>
#define MaxN 4096
#define pow(x) (1<<(x))

using namespace std;

int n, m, sum[MaxN];
unsigned a[MaxN*MaxN/32];
vector <int> vec[MaxN];

inline int IsSet(int x, int y)
{
       int k=y*y + x;
       return (a[k] & pow(k&31));
}

void Set(int x, int y)
{
     int k=y*y+x;
     a[k] |= pow(k&31);
}


int main()
{
    freopen("triplete.in", "r", stdin);
    freopen("triplete.out", "w", stdout);
    int i,j,k;
    scanf("%d %d", &n, &m);
    for (k=0; k<m; k++){
        scanf("%d %d", &i, &j);
        i--; j--;
        if (i<j) vec[i].push_back(j), Set(i,j); 
           else vec[j].push_back(i), Set(j,i);
    }
    int sol=0;
    for (i=0; i<n; i++)
        for (j=0; j<vec[i].size(); j++){
            int v=vec[i][j];
            for (k=0; k<vec[v].size(); k++)
                if (IsSet(i, vec[v][k])) sol++;
        }
    printf("%d\n", sol);
    return 0;
}