Pagini recente » Cod sursa (job #1120049) | Cod sursa (job #1218347) | Cod sursa (job #725136) | Cod sursa (job #87636) | Cod sursa (job #22240)
Cod sursa(job #22240)
#include<fstream.h>
int long a,b,n,k,d;
int long m,i,j,t,x;
int long c,nr,l[4099][140];
int min(int x,int y)
{if(x<y)
return x;
return y;
}
int main()
{int ma[65666][2];
ifstream f("triplete.in");
f>>n>>m;
for(i=1;i<=m;i++)
{f>>a>>b;
ma[++k][0]=a;
ma[k][1]=b;
l[a][b/30]|=(1<<(b%30));
l[b][a/30]|=(1<<(a%30));
}
for(i=1;i<=k;i++)
{x=min(ma[i][0],ma[i][1]);
for(j=0;j<=x/30;j++)
{c=l[ma[i][0]][j]&l[ma[i][1]][j];
if(j==x/30)
t=x%30;
else
t=30;
for(d=0;d<t;d++)
if(c&(1<<d))
nr++;
}
ofstream g("triplete.out");
g<<nr;
g.close();
return 0;
}