Cod sursa(job #1841106)
Utilizator | Data | 5 ianuarie 2017 12:42:33 | |
---|---|---|---|
Problema | Triplete | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.62 kb |
# include <fstream>
# include <vector>
# include <bitset>
# define DIM 4100
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
vector<int> Lista[DIM];
bitset<DIM> b[DIM],a;
int n,m,x,y,i,j,t,sol;
int main () {
fin>>n>>m;
for(i=1;i<=m;i++){
fin>>x>>y;
Lista[x].push_back(y);
Lista[y].push_back(x);
b[x][y]=1;
b[y][x]=1;
}
for(i=1;i<=n;i++){
for(j=0;j<Lista[i].size();j++){
t=Lista[i][j];
a=((b[i])&(b[t]));
sol+=a.count();
}
}
fout<<sol/6<<"\n";
return 0;
}