QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#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

你现在查看的是最新测评结果

[2024-08-15 12:52:18]
评测

测评结果：0
用时：22ms
内存：9284kb

查看

[2024-08-15 12:52:18]
提交

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];}

Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

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.