Pagini recente » Cod sursa (job #2155533) | Cod sursa (job #1317688) | Cod sursa (job #1017352) | Cod sursa (job #433637) | Cod sursa (job #22204)
Cod sursa(job #22204)
#include<fstream.h>
int long a,b,n,k,d;
int long m,i,j;
long long c,nr,l[4096][70];
int min(int x,int y)
{if(x<y)
return x;
return y;
}
int main()
{int ma[65556][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/60]|=(1<<(b%60));
l[b][a/60]|=(1<<(a%60));
}
for(i=1;i<=k;i++)
for(j=0;j<=min(ma[i][0],ma[i][1])/60;j++)
{c=l[ma[i][0]][j]&l[ma[i][1]][j];
for(d=0;d<=min(ma[i][0],ma[i][1])%60;d++)
if(c&(1<<d))
nr++;
}
ofstream g("triplete.out");
g<<nr;
g.close();
return 0;
}