QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#44043#4562. Prisoner Challengelarryzhong#100 ✓6ms4528kbC++171.1kb2022-08-12 14:02:292024-05-26 01:05:09

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 1ms
memory: 3820kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
2 1

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
0
0 -1 -2

result:

ok 

Test #2:

score: 5
Accepted
time: 0ms
memory: 3904kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
3 1

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
1
0 -1 1 -2
1 -2 -1 -1

result:

ok 

Test #3:

score: 5
Accepted
time: 1ms
memory: 3792kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
243 1

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
13
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok 

Test #4:

score: 5
Accepted
time: 1ms
memory: 3836kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
256 1

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
13
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok 

Test #5:

score: 5
Accepted
time: 1ms
memory: 3860kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
499 1

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
15
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #6:

score: 5
Accepted
time: 0ms
memory: 3892kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
500 1

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
15
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #7:

score: 5
Accepted
time: 0ms
memory: 3836kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
29 1

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
7
0 -1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 -2
1 -2 -2 4 4 4 5 5 6 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
1 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 4 4 4 5 5 6 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
1 -2 -2 -2 -2 -2 -2 -2 -2 -2...

result:

ok 

Test #8:

score: 5
Accepted
time: 1ms
memory: 3912kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
380 1

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
14
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #9:

score: 5
Accepted
time: 1ms
memory: 3924kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
411 1

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
15
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Subtask #2:

score: 5
Accepted

Test #10:

score: 5
Accepted
time: 0ms
memory: 3812kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
2 2

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
0
0 -1 -2

result:

ok 

Test #11:

score: 5
Accepted
time: 0ms
memory: 3816kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
3 2

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
1
0 -1 1 -2
1 -2 -1 -1

result:

ok 

Test #12:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
243 2

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
13
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok 

Test #13:

score: 5
Accepted
time: 1ms
memory: 3832kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
256 2

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
13
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok 

Test #14:

score: 5
Accepted
time: 1ms
memory: 3856kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
499 2

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
15
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #15:

score: 5
Accepted
time: 1ms
memory: 4116kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
500 2

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
15
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #16:

score: 5
Accepted
time: 0ms
memory: 3852kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
12 2

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
5
0 -1 1 1 1 1 2 2 2 3 3 3 -2
1 -2 -2 4 5 -1 -1 -1 -1 -1 -1 -1 -1
1 -2 -2 -2 -2 -2 -2 4 -1 -1 -1 -1 -1
1 -2 -2 -2 -2 -2 -2 -2 -2 -2 4 -1 -1
0 0 -1 -2 -2 -2 -1 -2 -2 -1 -2 -2 0
0 0 -1 -1 -2 -2 0 0 0 0 0 0 0

result:

ok 

Test #17:

score: 5
Accepted
time: 1ms
memory: 3912kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
138 2

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
12
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

result:

ok 

Test #18:

score: 5
Accepted
time: 0ms
memory: 4144kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
469 2

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
15
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Subtask #3:

score: 90
Accepted

Test #19:

score: 90
Accepted
time: 0ms
memory: 3856kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
2 3

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
0
0 -1 -2

result:

ok 

Test #20:

score: 90
Accepted
time: 1ms
memory: 4112kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
3 3

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
1
0 -1 1 -2
1 -2 -1 -1

result:

ok 

Test #21:

score: 90
Accepted
time: 3ms
memory: 4052kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
2187 3

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
19
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #22:

score: 90
Accepted
time: 5ms
memory: 4220kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
4096 3

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
20
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #23:

score: 90
Accepted
time: 6ms
memory: 4528kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
4999 3

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
20
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #24:

score: 90
Accepted
time: 6ms
memory: 4528kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
5000 3

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
20
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #25:

score: 90
Accepted
time: 1ms
memory: 3772kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
22 3

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
6
0 -1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 3 3 3 3 3 3 -2
1 -2 -2 4 4 5 5 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
1 -2 -2 -2 -2 -2 -2 -2 -2 -2 4 4 5 5 6 -1 -1 -1 -1 -1 -1 -1 -1
1 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 4 4 5 6 -1 -1
0 0 -1 -1 -2 -2 ...

result:

ok 

Test #26:

score: 90
Accepted
time: 1ms
memory: 3852kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
376 3

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
14
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #27:

score: 90
Accepted
time: 1ms
memory: 3816kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
662 3

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
15
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #28:

score: 90
Accepted
time: 3ms
memory: 3968kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
2010 3

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
18
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #29:

score: 90
Accepted
time: 5ms
memory: 4160kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
4030 3

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
20
0 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #30:

score: 90
Accepted
time: 1ms
memory: 3900kb

input:

9bbd7c649d0a9529ee32e00a6b96ee2f93e5b138
3 0

output:

d42f2a420c2a91c29a00736354e52427eecfabae
OK
1
0 -1 1 -2
1 -2 -1 -1

result:

ok