QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#152942#5447. 鸽子AbdelmagedNour#16 731ms22824kbC++201.6kb2023-08-29 01:13:592024-07-04 01:52:16

Judging History

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

  • [2024-07-04 01:52:16]
  • 评测
  • 测评结果:16
  • 用时:731ms
  • 内存:22824kb
  • [2023-08-29 01:13:59]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
//#include "grader.cpp"
int pigeon_num(int Taskid, int k){
	if(Taskid==0){
        return 1;
	}else if(Taskid==1){
        return 1024;
    }else if(Taskid==2){
        return 66;
    }else{

    }
}

std::string send(int Taskid, int n, int k, __uint128_t msg){
	if(Taskid==0){
        return "1";
	}else if(Taskid==1){
        string s=string(msg,'1');
        s+=string(1024-msg,'0');
        return s;
    }else if(Taskid==2){
        string s;
        for(int i=0;i<22;i++){
            if((msg>>i)&1)s+="111";
            else s+="000";
        }
        return s;
    }else{

    }
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

class Init{
public:
	Init(){
		//you may do some initialization for RECEIVE function here
	}
};

__uint128_t receive(int Taskid, int k, const std::string &msg){
	const static Init init;
	if(Taskid==0){
		__uint128_t hi = 5281683694948011861llu;
		__uint128_t lo = 3195384480471073102llu;
		return hi<<64|lo; //this value equals 97429867398990605044182047185430790478
	}else if(Taskid==1){
        __uint128_t res=0;
        for(int i=0;i<1024;i++)res+=msg[i]-'0';
        return res;
    }else if(Taskid==2){
        __uint128_t res=0,one=1;
        for(int i=1,bit=0;i<66;i+=3,bit++){
            if(msg[i]=='1')res+=one<<bit;
        }
        return res;
    }else{

    }
}

详细

Subtask #1:

score: 0.01
Accepted

Test #1:

score: 0.01
Accepted
time: 8ms = 1ms + 7ms
memory: 4080kb,4380kb

input:

encode
0 6 1 444386057
1259251521813 3478565260041 1380014506318

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
0 6 10000 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0...

result:

ok Accepted using 1 pigeon(s).

Subtask #2:

score: 3.99
Accepted

Test #2:

score: 3.99
Accepted
time: 90ms = 6ms + 84ms
memory: 5440kb,22824kb

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 1024
141 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 ...

result:

ok Accepted using 1024 pigeon(s).

Subtask #3:

score: 12
Accepted

Test #3:

score: 12
Accepted
time: 18ms = 2ms + 16ms
memory: 4356kb,5736kb

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 66
713 738894720959976 0
757 3074445617846561280 0
908 2047729478460768432 0
656 15413663181049494016 0
884 3405471941092354560 0
185 3458671974052528128 0
280 3030852314699457512 0
307 15419482142647866688 0
96 2273532028492250288 0
91 18021142360835227816 0
914 1538873816320993553...

result:

ok Accepted using 66 pigeon(s).

Subtask #4:

score: 0
Wrong Answer

Test #4:

score: 12
Accepted
time: 14ms = 0ms + 14ms
memory: 4348kb,5792kb

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 66
609 14988810971068235776 0
210 3032433827952721920 0
545 16141393765964185600 0
19 18164424672068763648 0
715 18061790389806825472 0
725 16381350075508457472 0
542 3458201752845680640 0
412 287676084852359168 0
203 18045992976106127360 0
730 3079721804428738560 0
262 340472276140...

result:

ok Accepted using 66 pigeon(s).

Test #5:

score: 0
Wrong Answer
time: 16ms = 2ms + 14ms
memory: 4576kb,5700kb

input:

encode
3 1 1000 713192400
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 87960930...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 66
105 3410645486942552063 3
724 18206576529083727871 3
428 18018400937965518847 3
438 15035359921111564287 3
289 2305067441199251455 3
444 18014460219572092927 3
648 18399444552361443327 3
941 3032422308850434047 3
363 402235025984061439 3
344 18393451501025492991 3
615 53211784349...

result:

wrong answer Received wrong message.

Subtask #5:

score: 0
Wrong Answer

Test #22:

score: 0
Wrong Answer
time: 12ms = 2ms + 10ms
memory: 4572kb,5696kb

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 66
14 2299087609772638208 0
808 55838680836734976 0
841 11062115787597676544 0
76 427949716739719168 0
756 881577294890532864 0
19 17519424762936295424 0
955 18050266760623423488 0
21 11272932079773417472 0
83 18161517563324923904 0
411 17994576307698008064 0
961 1095298293634904883...

result:

wrong answer Received wrong message.

Subtask #6:

score: 0
Wrong Answer

Test #40:

score: 0
Wrong Answer
time: 12ms = 2ms + 10ms
memory: 4568kb,5760kb

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 66
377 10858131542849355776 0
377 10858131542849355776 0
377 10858131542849355776 0
377 10858131542849355776 0
814 10858131542849355776 0
814 10858131542849355776 0
814 10858131542849355776 0
377 10858131542849355776 0
814 10858131542849355776 0
814 10858131542849355776 0
377 108581...

result:

wrong answer Received wrong message.

Subtask #7:

score: 0
Wrong Answer

Test #58:

score: 0
Wrong Answer
time: 14ms = 0ms + 14ms
memory: 4312kb,6020kb

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 66
343 14687860422204194816 0
343 14687860422204194816 0
922 14687860422204194816 0
922 14687860422204194816 0
343 14687860422204194816 0
922 14687860422204194816 0
922 14687860422204194816 0
922 14687860422204194816 0
922 14687860422204194816 0
922 14687860422204194816 0
343 146878...

result:

wrong answer Received wrong message.

Subtask #8:

score: 0
Wrong Answer

Test #76:

score: 0
Wrong Answer
time: 10ms = 2ms + 8ms
memory: 4580kb,5720kb

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 66
439 6629253434073677824 0
439 6629253434073677824 0
254 6629253434073677824 0
254 6629253434073677824 0
254 6629253434073677824 0
439 6629253434073677824 0
439 6629253434073677824 0
439 6629253434073677824 0
439 6629253434073677824 0
439 6629253434073677824 0
439 662925343407367...

result:

wrong answer Received wrong message.

Subtask #9:

score: 0
Wrong Answer

Test #94:

score: 0
Wrong Answer
time: 13ms = 12ms + 1ms
memory: 6292kb,4064kb

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:


input:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

result:

wrong answer cannot read code

Subtask #10:

score: 0
Wrong Answer

Test #112:

score: 0
Wrong Answer
time: 731ms = 19ms + 712ms
memory: 7864kb,9232kb

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
2 1 10000 256
713 11279679579226112 0 0 0
757 5381802930439454720 0 0 0
908 5539090988103892992 0 0 0
656 14885377931860770816 0 0 0
884 6506821537776009216 0 0 0
185 6912381663955648512 0 0 0
280 3560196749869973504 0 0 0
307 13240794701419773952 0 0 0
96 4382896275742261248 0 0 0
91 1682417...

result:

wrong answer Received wrong message.