Pagini recente » Cod sursa (job #1414476) | Autentificare | Cod sursa (job #154391) | Cod sursa (job #1117794) | Cod sursa (job #22243)
Cod sursa(job #22243)
#include<fstream.h>
int long a,b,n,k,d;
int long m,i,j,t;
int x;
unsigned 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/32]|=(1<<(b%32));
l[b][a/32]|=(1<<(a%32));
}
for(i=1;i<=k;i++)
{x=min(ma[i][0],ma[i][1]);
for(j=0;j<=x/15;j++)
{c=l[ma[i][0]][j]&l[ma[i][1]][j];
if(j==x/32)
t=x%32;
else
t=32;
for(d=0;d<t;d++)
if(c&(1<<d))
nr++;
} }
ofstream g("triplete.out");
g<<nr;
g.close();
return 0;
}