Cod sursa(job #1841142)
Utilizator | Data | 5 ianuarie 2017 13:09:17 | |
---|---|---|---|
Problema | Triplete | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
# include <fstream>
# include <bitset>
# define DIM 4100
# define DIM1 66000
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
bitset<DIM> b[DIM],a;
int st[DIM1],dr[DIM1],n,m,x,y,i,sol;
int main () {
fin>>n>>m;
for(i=1;i<=m;i++){
fin>>st[i]>>dr[i];
b[st[i]][dr[i]]=1;
b[dr[i]][st[i]]=1;
}
for(i=1;i<=m;i++){
a=((b[st[i]])&(b[dr[i]]));
sol+=a.count();
}
fout<<sol/3<<"\n";
return 0;
}