Pagini recente » Cod sursa (job #1344147) | Cod sursa (job #146763) | Istoria paginii runda/testeu | Cod sursa (job #2270730) | Cod sursa (job #152328)
Cod sursa(job #152328)
#include<stdio.h>
const int put[]={128,64,32,16,8,4,2,1};
unsigned char nr[4100][515];
struct muchii{
int a,b;
};
muchii val[65600];
int rez;
int main(){
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
int n,m,i,a,b,j,x,poz;
scanf("%d%d",&n,&m);
for(i=0;i<m;++i){
scanf("%d%d",&a,&b);
val[i].a=a;
val[i].b=b;
nr[a][b>>3]=nr[a][b>>3] | put[b&7];
}
x=n>>3;
for(i=0;i<m;++i){
for(j=0;j<=x;++j){
poz=nr[val[i].a][j] & nr[val[i].b][j];
while(poz){
poz=poz & (poz-1);
++rez;
}
}
}
printf("%d\n",rez);
fclose(stdin);
fclose(stdout);
return 0;
}