Cod sursa(job #131594)

Utilizator bogdanhm999Casu-Pop Bogdan bogdanhm999 Data 4 februarie 2008 11:11:17
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <stdio.h>
#include <bitset>
#include <iostream>

using namespace std;

long n,m,i,j,a,b,s;
bitset<4100> v[4100];
bitset<4100> aux;

int main(){
    freopen("triplete.in","r",stdin);
    freopen("triplete.out","w",stdout);
    
    scanf("%ld %ld",&n,&m);
    for (i=1;i<=m;i++){
        scanf("%ld %ld",&a,&b);
        v[a][b]=1;
        v[b][a]=1;
    }
    for (i=1;i<=n;i++)
        for (j=i+1;j<=n;j++)
            if (v[i][j]){
               aux=v[i]&v[j];
               s+=aux.count();
            }
    printf("%ld\n",s/3);
    
return 0;
}