QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#520321 | #5447. 鸽子 | NOI_AK_ME | 0 | 22ms | 9284kb | C++23 | 493b | 2024-08-15 12:52:18 | 2024-08-15 12:52:18 |
Judging History
answer
#import<bits/stdc++.h>
#define rep(i,j,k)for(int i=j;i<=k;++i)
std::map<int,__uint128_t>A;int ID;int pigeon_num(int Taskid,int k){return 22*k+11;}std::string send(int Taskid,int n,int k,__uint128_t msg){std::string s="";A[++ID]=msg;rep(i,0,10){rep(i,0,k-1)s+="0";s+=(ID>>i&1LL)?"1":"0";rep(i,0,k-1)s+="0";}return s;}__uint128_t receive(int Taskid,int k,const std::string&msg){__uint128_t ans=0,res=1;rep(i,0,10){rep(j,i*(2*k+1),i*(2*k+1)+(k<<1))ans+=res*(msg[j]==49);res<<=1;}return A[ans];}
详细
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 9ms = 1ms + 8ms
memory: 4384kb,6736kb
input:
encode 0 6 1 444386057 1259251521813 3478565260041 1380014506318
input:
w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...
input:
decode 0 6 10000 143 0 1152921504606846976 0 0 0 9223372036854775808 0 0 0 9223372036854775808 0 0 0 144115188075855872 0 0 0 2251799813685248 0 0 0 9223372036854775808 0 0 0 2305843009213693952 0 0 0 9223372036854775808 0 0 0 9223372036854775808 0 0 0 9223372036854775808 0 0 0 18014398509481984 0 0...
result:
wrong answer Received wrong message.
Subtask #2:
score: 0
Wrong Answer
Test #2:
score: 0
Wrong Answer
time: 22ms = 3ms + 19ms
memory: 4660kb,9200kb
input:
encode 1 20 1000 429620070 0 0 720 0 0 312 0 0 746 0 0 460 0 0 449 0 0 778 0 0 877 0 0 951 0 0 40 0 0 836 0 0 436 0 0 440 0 0 694 0 0 3 0 0 124 0 0 123 0 0 812 0 0 848 0 0 569 0 0 46 0 0 144 0 0 930 0 0 703 0 0 830 0 0 198 0 0 1023 0 0 291 0 0 804 0 0 356 0 0 122 0 0 77 0 0 162 0 0 337 0 0 461 0 0 3...
input:
w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...
input:
decode 1 20 10000 451 844 8388608 35184372088832 268435456 0 8589934592 49152 0 0 898 18014398509481988 0 0 0 1073741824 281474976712704 0 0 785 0 576460752303423488 16384 0 0 32768 4611686018427387904 0 710 8388610 1048576 0 16 1024 0 274877906944 0 87 0 0 402653184 0 8589934592 0 0 0 168 230584300...
result:
wrong answer Received wrong message.
Subtask #3:
score: 0
Wrong Answer
Test #3:
score: 0
Wrong Answer
time: 3ms = 0ms + 3ms
memory: 4316kb,5424kb
input:
encode 2 1 1000 436825046 0 0 600068 0 0 609400 0 0 1024294 0 0 791018 0 0 906125 0 0 350192 0 0 938169 0 0 978316 0 0 498345 0 0 859442 0 0 990072 0 0 996124 0 0 1013379 0 0 383142 0 0 355230 0 0 636760 0 0 138612 0 0 1014140 0 0 116388 0 0 286851 0 0 689038 0 0 996312 0 0 872409 0 0 137655 0 0 165...
input:
w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...
input:
decode 2 1 10000 33 671 34848 14 1635778560 828 4364468320 910 1226836232 827 38338824 679 8455176 372 4362473728 188 1093011456 327 8392768 465 135284800 431 295680 878 1277301000 848 2148536592 582 1275076624 336 1074806848 924 1149503560 670 2485649936 36 4311810048 426 1612843072 882 1611698464 ...
result:
wrong answer Received wrong message.
Subtask #4:
score: 0
Wrong Answer
Test #4:
score: 0
Wrong Answer
time: 7ms = 1ms + 6ms
memory: 4556kb,5144kb
input:
encode 3 1 1000 387247419 0 0 0 0 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0 7 0 0 8 0 0 9 0 0 10 0 0 11 0 0 12 0 0 13 0 0 14 0 0 15 0 0 16 0 0 17 0 0 18 0 0 19 0 0 20 0 0 21 0 0 22 0 0 23 0 0 24 0 0 25 0 0 26 0 0 27 0 0 28 0 0 29 0 0 30 0 0 31 0 0 32 0 0 33 0 0 34 0 0 35 0 0 36 0 0 37 0 0 38 0 0 39 0 0 ...
input:
w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...
input:
decode 3 1 10000 33 908 2218787936 573 574914592 610 1610649608 275 17039424 720 2148013088 900 1090519816 526 2350907424 758 4580774408 646 1677723664 354 1207996480 822 4631593056 922 4834984712 307 17170496 51 17367040 240 4296153088 812 1092747360 481 268486912 611 16826400 417 134251264 79 1052...
result:
wrong answer Received wrong message.
Subtask #5:
score: 0
Wrong Answer
Test #22:
score: 0
Wrong Answer
time: 8ms = 1ms + 7ms
memory: 4316kb,5432kb
input:
encode 4 2 1000 104801283 0 0 0 0 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0 7 0 0 8 0 0 9 0 0 10 0 0 11 0 0 12 0 0 13 0 0 14 0 0 15 0 0 16 0 0 17 0 0 18 0 0 19 0 0 20 0 0 21 0 0 22 0 0 23 0 0 24 0 0 25 0 0 26 0 0 27 0 0 28 0 0 29 0 0 30 0 0 31 0 0 32 0 0 33 0 0 34 0 0 35 0 0 36 0 0 37 0 0 38 0 0 39 0 0 ...
input:
w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...
input:
decode 4 2 10000 55 725 299068245016608 974 1162218167124000 391 34360263680 189 53327925084160 869 290271137898560 815 2281702528 78 18595490421538816 927 537396736 995 1099562009088 924 18018951175341088 627 17593310117920 67 1099512676352 449 562949954734080 959 2622592 341 36301080364032 490 168...
result:
wrong answer Received wrong message.
Subtask #6:
score: 0
Wrong Answer
Test #40:
score: 0
Wrong Answer
time: 14ms = 1ms + 13ms
memory: 4384kb,6956kb
input:
encode 5 5 1000 711903075 0 0 0 0 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0 7 0 0 8 0 0 9 0 0 10 0 0 11 0 0 12 0 0 13 0 0 14 0 0 15 0 0 16 0 0 17 0 0 18 0 0 19 0 0 20 0 0 21 0 0 22 0 0 23 0 0 24 0 0 25 0 0 26 0 0 27 0 0 28 0 0 29 0 0 30 0 0 31 0 0 32 0 0 33 0 0 34 0 0 35 0 0 36 0 0 37 0 0 38 0 0 39 0 0 ...
input:
w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...
input:
decode 5 5 10000 121 826 9011597302301184 36028797023160320 653 6597103321088 8590458880 26 2310346609109565440 0 31 0 36028797018963968 757 4672924942368 79164837201920 393 4398113619968 68723671040 610 11258999068426496 17592186046464 524 9007202475966464 2097152 761 562950221987840 45036004863641...
result:
wrong answer Received wrong message.
Subtask #7:
score: 0
Wrong Answer
Test #58:
score: 0
Wrong Answer
time: 14ms = 0ms + 14ms
memory: 4716kb,6856kb
input:
encode 6 7 1000 618359561 0 0 0 0 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0 7 0 0 8 0 0 9 0 0 10 0 0 11 0 0 12 0 0 13 0 0 14 0 0 15 0 0 16 0 0 17 0 0 18 0 0 19 0 0 20 0 0 21 0 0 22 0 0 23 0 0 24 0 0 25 0 0 26 0 0 27 0 0 28 0 0 29 0 0 30 0 0 31 0 0 32 0 0 33 0 0 34 0 0 35 0 0 36 0 0 37 0 0 38 0 0 39 0 0 ...
input:
w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...
input:
decode 6 7 10000 165 31 0 8796093022208 0 429 77309411344 274878431360 0 806 9223653511832010752 274877907072 32768 58 9223372054034645008 13510798882111488 0 840 9223372036854775824 137438953472 1073774592 359 262144 4503737066324096 0 20 2251799814209536 9007199254740992 0 354 2305843146652647424 ...
result:
wrong answer Received wrong message.
Subtask #8:
score: 0
Wrong Answer
Test #76:
score: 0
Wrong Answer
time: 19ms = 2ms + 17ms
memory: 4524kb,6812kb
input:
encode 7 10 1000 211479294 0 0 0 0 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0 7 0 0 8 0 0 9 0 0 10 0 0 11 0 0 12 0 0 13 0 0 14 0 0 15 0 0 16 0 0 17 0 0 18 0 0 19 0 0 20 0 0 21 0 0 22 0 0 23 0 0 24 0 0 25 0 0 26 0 0 27 0 0 28 0 0 29 0 0 30 0 0 31 0 0 32 0 0 33 0 0 34 0 0 35 0 0 36 0 0 37 0 0 38 0 0 39 0 0...
input:
w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...
input:
decode 7 10 10000 231 536 36028797018963968 36028797287399424 1 0 62 36028797556097024 72057594054705156 0 0 109 4398048608257 4194306 0 0 242 1152922604118474752 34359738372 35321811042304 0 792 8796093022208 17593259786240 524290 0 905 17179869184 144115188075855872 16785412 0 654 8796097220608 17...
result:
wrong answer Received wrong message.
Subtask #9:
score: 0
Wrong Answer
Test #94:
score: 0
Wrong Answer
time: 21ms = 0ms + 21ms
memory: 4684kb,9156kb
input:
encode 8 14 1000 963380543 0 0 0 0 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0 7 0 0 8 0 0 9 0 0 10 0 0 11 0 0 12 0 0 13 0 0 14 0 0 15 0 0 16 0 0 17 0 0 18 0 0 19 0 0 20 0 0 21 0 0 22 0 0 23 0 0 24 0 0 25 0 0 26 0 0 27 0 0 28 0 0 29 0 0 30 0 0 31 0 0 32 0 0 33 0 0 34 0 0 35 0 0 36 0 0 37 0 0 38 0 0 39 0 0...
input:
w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...
input:
decode 8 14 10000 319 481 65536 0 134250496 16781312 0 531 32 0 140737488355328 0 536870912 967 0 549755813888 64 16777216 2449958197289549824 181 96 2048 262144 4503599627370496 0 678 1099511889920 1152921504606846976 35184372088832 34359738368 8589934592 855 0 4096 140737488355328 9007199254740992...
result:
wrong answer Received wrong message.
Subtask #10:
score: 0
Wrong Answer
Test #112:
score: 0
Wrong Answer
time: 19ms = 0ms + 19ms
memory: 4664kb,9284kb
input:
encode 9 20 1000 49682627 0 0 0 0 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0 7 0 0 8 0 0 9 0 0 10 0 0 11 0 0 12 0 0 13 0 0 14 0 0 15 0 0 16 0 0 17 0 0 18 0 0 19 0 0 20 0 0 21 0 0 22 0 0 23 0 0 24 0 0 25 0 0 26 0 0 27 0 0 28 0 0 29 0 0 30 0 0 31 0 0 32 0 0 33 0 0 34 0 0 35 0 0 36 0 0 37 0 0 38 0 0 39 0 0 ...
input:
w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...
input:
decode 9 20 10000 451 503 0 0 268435456 2251799813686784 0 108086391056891904 0 0 23 0 8 67108864 0 0 0 0 0 41 65536 0 4611686018427387904 4294967296 0 0 0 0 677 4194304 32 0 1125899906842624 4294967296 16384 0 0 393 0 70368744177680 0 0 4294967296 32768 0 0 254 281474976710912 33 131072 8448 268435...
result:
wrong answer Received wrong message.