Cod sursa(job #2615771)
Utilizator | Data | 15 mai 2020 14:47:50 | |
---|---|---|---|
Problema | Triplete | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream ci("triplete.in");
ofstream cou("triplete.out");
struct date{
int x,y;
};
int n,m;
bitset<4100>b[4100];
date v[4100];
void citire(){
int i;
ci>>n>>m;
for(i=1;i<=m;i++){
ci>>v[i].x;
ci>>v[i].y;
if(v[i].x>v[i].y){swap(v[i].x,v[i].y);}
b[v[i].x][v[i].y]=1;
}
}
void rez(){
int i,j,sol=0,x,y;
for(i=1;i<=m;i++){
x=v[i].x;
y=v[i].y;
sol+=(b[x]&b[y]).count();
}
cou<<sol;
}
int main()
{
citire();
rez();
return 0;
}