Cod sursa(job #2015236)

Utilizator RaduMirceaAndreiRadu Mircea Andrei RaduMirceaAndrei Data 25 august 2017 15:32:48
Problema Triplete Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
# include <fstream>
# include <bitset>
# define DIM 4010
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
bitset<DIM> b[DIM],a;
int n,m,x,y,i,j,sol;
int main () {
    fin>>n>>m;
    for(i=1;i<=m;i++){
        fin>>x>>y;
        b[x][y]=b[y][x]=1;
    }
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            if(b[i][j]){
                a=(b[i]&b[j]);
                sol+=a.count();
            }
        }
    }
    fout<<sol/6<<"\n";
    return 0;
}