Cod sursa(job #670640)
Utilizator | 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;
}