Cod sursa(job #670640)

Utilizator giuliastefGiulia Stef giuliastef Data 29 ianuarie 2012 17:50:49
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>
#include <bitset>
#define NMAX 4100
using namespace std;
bitset <NMAX> v[NMAX],x;
int main(){
    int n,m,i,j,a,b,sol=0;
    ifstream f("triplete.in");
    ofstream g("triplete.out");
    f>>n>>m;
    for(i=1;i<=m;i++){
     f>>a>>b;
     v[a].set(b);
     v[b].set(a);
    }
    for(i=1;i<=n;i++)
     for(j=i+1;j<=n;j++)
      if(v[i][j]){
       x=v[i]&v[j];
       sol+=x.count();
      }
    g<<sol/3<<"\n";
    return 0;
}