******************************* *** The hack uses generator *** ******************************* ** Command line arguments ** no arguments ** Generated test ** 12 500000 500000 24 23 22 21 20 19 18 17 16 15 14 13 000000000001 000000000010 000000000011 000000000100 000000000101 000000000110 000000000111 000000001000 000000001001 000000001010 000000001011 000000001100 000000001101 000000001110 000000001111 000000010000 000000010001 000000010010 000000010011 000000010100 000000010101 000000010110 000000010111 000000011000 000000011001 000000011010 000000011011 000000011100 000000011101 000000011110 000000011111 000000100000 00000010... ** Generator source ** #include #include #include #include #include #include using namespace std; int main() { //freopen("hack.in","w",stdout); int N=12,M=500000,Q=500000; printf("%d %d %d\n",N,M,Q); for(int i=1;i=0;j--) { s[j]=(tmp&1) + 48; tmp=tmp>>1; } s[N]=0; printf("%s\n",s); } for(int i=1;i<=Q;i++) { int v=(i+2048)%4096; char s[16]; int tmp=i; for(int j=N-1;j>=0;j--) { s[j]=(tmp&1) + 48; tmp=tmp>>1; } s[N]=0; printf("%s %d\n",s,(i+100)%200+46); } }