Pagini recente » Cod sursa (job #1360731) | Cod sursa (job #1151657) | Cod sursa (job #2862162) | Cod sursa (job #2922453) | Cod sursa (job #1594852)
#include <fstream>
using namespace std;
ifstream f("triplete.in");
ofstream g("triplete.out");
int N,M,i,j,r;
unsigned int a[4100][150];//b[4100][150];
int x[67000],y[67000];
int main()
{
f>>N>>M;
while(M--)
{
f>>x[M]>>y[M];if(x[M]>y[M])swap(x[M],y[M]);
a[x[M]][y[M]>>5]|=(1<<(y[M]&31));
//b[y[M]][x[M]>>5]|=(1<<(x[M]&31));
}
for(i=0;x[i];++i)
for(j=0;(j<<5)<=N;++j)
{
r+=__builtin_popcount(a[x[i]][j]&a[y[i]][j]);
__builtin_prefetch (&a[x[i+1]][j], 0, 0);
__builtin_prefetch (&a[y[i+1]][j], 0, 0);
}
g<<r;
return 0;
}