Cod sursa(job #513553)
| Utilizator | Data | 16 decembrie 2010 10:40:04 | |
|---|---|---|---|
| Problema | Triplete | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<fstream>
#include<bitset>
#include<vector>
using namespace std;
#define mp make_pair
#define xx first
#define yy second
ifstream f("triplete.in");
ofstream g("triplete.out");
bitset<4100>v[4100];
bitset<4100>rez;
vector<pair<int,int> >fr;
int main()
{ int N,M,i,j,x,y,nr=0;
f>>N>>M;
for(i=1;i<=M;i++)
{ f>>x>>y;
fr.push_back(mp(x,y));
v[x][y]=v[y][x]=1;
}
for(i=0;i<M;i++)
{ rez=v[fr[i].xx] & v[fr[i].yy];
nr+=rez.count();
}
g<<nr/3;
f.close();
g.close();
return 0;
}