QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#545093#87. Devil's Share5un_xiaomivita_mbox100 ✓55ms11532kbC++235.4kb2024-09-02 22:42:142024-09-02 22:42:14

詳細信息

Subtask #1:

score: 13
Accepted

Test #1:

score: 13
Accepted
time: 0ms
memory: 3608kb

input:

1536
4
2 1 2 2 0 0 0 0 0
2
3 2 3 3 0 0 0 0 0
3
1 2 0 3 0 0 0 0 0
4
2 2 3 2 0 0 0 0 0
1
3 3 2 2 0 0 0 0 0
3
1 2 2 0 0 0 0 0 0
3
2 1 2 3 0 0 0 0 0
6
1 3 3 0 0 0 0 0 0
4
1 0 1 2 0 0 0 0 0
4
2 1 2 3 0 0 0 0 0
4
2 3 0 2 0 0 0 0 0
5
3 2 3 3 0 0 0 0 0
3
2 2 1 1 0 0 0 0 0
3
2 3 2 0 0 0 0 0 0
8
1 3 1 3 0 0 0...

output:

3112344
41223334114
412244
312312344
4122233411
22133
41123344
2122333
1344
31312444
2121244
31223113444
212134
2212133
12223444
44143
41222333
41113344
3222313144
42223414
322231
211444
31122
11223344
11222334
13
313123124
323244
3232234
41133
3123123444
114
411222334
11333
12234
422233
3111444
444...

result:

ok Correct!

Subtask #2:

score: 14
Accepted

Test #2:

score: 14
Accepted
time: 46ms
memory: 3556kb

input:

35960
2
0 0 5 2 0 0 17 0 7
2
0 6 0 15 0 0 0 4 5
2
3 0 0 1 20 0 0 0 8
2
0 5 0 0 15 0 5 7 0
2
0 0 2 11 0 0 4 0 10
2
0 14 0 0 11 0 0 6 1
2
0 0 10 3 0 0 8 0 1
2
0 1 9 0 2 0 0 6 0
2
0 0 0 0 5 0 12 7 3
2
0 0 5 0 0 2 0 8 9
2
7 2 0 0 0 0 0 6 8
2
0 0 0 4 1 0 3 18 0
2
0 0 14 4 8 0 0 0 1
2
0 2 0 0 0 13 3 9 0
2...

output:

9447777777777777777793939393939
924444444888892292292444444449
95555559191919495555555955555559
85555555555555557777782828282828
947939449449479394494494779
82255822282228225558225558225559
7373473473473733737339
833828333833583358
955777777777777888888895559
988888888939393939396969
918918912918912...

result:

ok Correct!

Test #3:

score: 14
Accepted
time: 28ms
memory: 3560kb

input:

23426
2
34 0 0 0 0 3 0 0 8
2
20 1 0 0 0 21 0 0 0
2
18 0 0 0 5 0 0 0 18
2
8 18 0 0 0 27 0 0 0
2
0 0 2 47 0 0 0 0 4
2
0 0 0 36 9 0 5 0 0
2
7 0 0 15 0 0 29 0 0
2
2 0 27 0 0 0 20 0 0
2
0 0 0 3 29 0 0 11 0
2
0 0 0 11 0 0 25 14 0
2
0 7 0 16 0 22 0 0 0
2
0 0 0 1 0 22 20 0 0
2
0 0 0 37 0 3 0 7 0
2
20 0 0 0 ...

output:

911116669111119111119111119111119111119111119
616161616161616161616161616161616161616126
91919159191915919191191919159191915919159
62626261626261626261626261626262616262616262616262616
94444444444444444444444444444444444444444444444493939
74444444445574444444445574444444445574444444445557
7717474747...

result:

ok Correct!

Test #4:

score: 14
Accepted
time: 31ms
memory: 3552kb

input:

19600
2
0 7 0 9 0 0 3 32 0
2
0 0 0 0 23 22 4 2 0
2
0 0 6 0 0 2 33 0 10
2
0 12 0 7 0 11 21 0 0
2
41 0 0 5 3 0 2 0 0
2
19 0 0 13 6 0 0 0 13
2
12 6 0 0 9 0 0 24 0
2
0 7 2 6 0 0 0 0 36
2
3 0 18 0 0 28 0 2 0
2
0 0 2 0 0 37 3 0 9
2
8 0 0 10 29 0 0 4 0
2
18 10 0 0 2 0 0 21 0
2
0 0 29 8 0 0 9 5 0
2
28 0 0 0...

output:

884878787882882882882882882882884848848488484884848
855555555555555555555555666666666666666666666677778
977777777777777777777777777777777793939393939396969
766666666666727272727272727272727272747474747474747
711111111111111111111111111111111111111111444445557
9144555911911911914449144491444914455591...

result:

ok Correct!

Test #5:

score: 14
Accepted
time: 50ms
memory: 3628kb

input:

40215
2
5 0 0 2 3 4 5 0 2
2
0 1 4 0 2 4 0 3 7
2
2 0 0 0 0 18 12 0 0
2
0 13 11 0 16 0 0 0 0
2
7 0 6 2 1 0 0 0 5
2
4 0 0 0 0 0 8 2 3
2
5 2 0 0 2 0 2 7 3
2
3 0 0 2 3 4 4 5 0
2
0 0 3 1 0 0 0 12 2
2
2 13 3 0 1 0 0 1 1
2
0 0 10 0 4 0 0 0 18
2
0 1 7 0 0 6 0 0 1
2
3 0 6 3 3 6 0 0 0
2
0 5 0 4 4 1 7 0 0
2
0 0...

output:

911111445556666777779
955666688892939393939
76676676676676671766766766766717
5333335252525252525252525252525253333335
913333334459119119119
91177778911777789
911225577888888891119
844555666677778181818
933348888888888889
811222222222222233359
99393939595993939395959939393939
636336363363629
63334555...

result:

ok Correct!

Test #6:

score: 14
Accepted
time: 9ms
memory: 3724kb

input:

1000
2
346 0 0 0 0 0 325 0 305
2
341 0 0 0 304 0 0 0 325
2
0 315 0 0 0 0 0 335 346
2
299 0 0 0 0 296 325 0 0
2
0 0 324 286 0 298 0 0 0
2
0 0 0 0 0 0 345 323 313
2
0 0 0 0 0 305 0 320 294
2
0 0 0 308 339 0 0 301 0
2
323 0 0 317 0 0 0 0 278
2
0 292 342 0 0 324 0 0 0
2
0 0 0 285 0 342 0 324 0
2
310 0 2...

output:

917917917791791791191791791779179179119179179177917917911917917917791791791191791791779179177917917917791791791191791791779179179119179179177917917911917917917791791779179179177917917911917917917791791791191791791779179179119179179177917917911917917911917917917791791791191791791779179179119179179177...

result:

ok Correct!

Test #7:

score: 14
Accepted
time: 12ms
memory: 3732kb

input:

1000
2
232 0 0 223 0 211 0 0 244
2
0 0 0 0 233 277 222 0 252
2
0 250 230 0 0 0 241 0 242
2
248 241 248 0 0 219 0 0 0
2
223 0 0 0 253 240 226 0 0
2
0 0 0 251 0 235 0 239 263
2
267 245 0 220 260 0 0 0 0
2
261 0 0 0 0 256 250 221 0
2
0 240 229 0 0 236 243 0 0
2
0 236 0 248 0 252 242 0 0
2
0 0 239 250 0...

output:

944444444444444444444666666666666666666666666669191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919194444444444444444444449444444444444444444446666666666666666666666666669444444444444444444446666666666666666666666666691919191919191919191919191919191919191919191...

result:

ok Correct!

Test #8:

score: 14
Accepted
time: 16ms
memory: 3644kb

input:

1000
2
84 122 93 126 108 97 117 115 115
2
110 100 118 106 104 112 100 118 128
2
107 102 103 109 119 97 93 118 101
2
128 107 106 97 88 90 97 91 97
2
134 122 108 95 103 105 102 95 112
2
88 110 128 99 94 93 105 113 114
2
111 108 118 97 90 99 93 89 115
2
91 98 106 110 111 102 106 96 95
2
110 98 124 110 ...

output:

922223334444445555555555555556666666666666666666666667777777777777777777777777777777777777778888888888888888888888888888888888888891919191919191919191919191919191919191919191919191919191919191919191919191919191919192222292222333392222333392222333392222333392222333444444492222333444444492222333444444...

result:

ok Correct!

Test #9:

score: 14
Accepted
time: 16ms
memory: 4280kb

input:

100
2
1076 1058 1108 1113 1118 1160 1056 1150 1094
2
1097 1101 1124 1098 1085 1113 1122 1090 1081
2
1062 1049 1138 1063 1088 1029 1109 1149 1109
2
1005 1079 990 1015 1053 1013 1043 1059 995
2
1041 1043 1079 1092 1040 1079 1104 1057 1016
2
1012 1075 984 1082 1082 993 969 1019 987
2
939 1033 988 1061 ...

output:

922222222222222222222222222222222222222222222222222222222222222333333333333333333333333333333333333333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444455555555555555555555555555555555555555555...

result:

ok Correct!

Test #10:

score: 14
Accepted
time: 15ms
memory: 11532kb

input:

10
2
10734 10761 10776 10789 10842 10844 10973 10952 10904
2
10639 10677 10586 10820 10717 10667 10636 10594 10659
2
10253 10248 10111 10247 10186 10246 10194 10096 10099
2
10301 10375 10306 10267 9994 10102 10124 10006 10162
2
10894 10878 10645 10624 10493 10697 10843 10738 10719
2
9953 10322 9896 ...

output:

922222222222222222222222222222222222222222222222222222222222222233333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444...

result:

ok Correct!

Subtask #3:

score: 29
Accepted

Test #11:

score: 29
Accepted
time: 20ms
memory: 3628kb

input:

26488
21
7 19 0 0 0 0 0 0 0
3
15 21 0 0 0 0 0 0 0
7
4 35 0 0 0 0 0 0 0
5
28 12 0 0 0 0 0 0 0
22
40 3 0 0 0 0 0 0 0
1
7 6 0 0 0 0 0 0 0
5
12 21 0 0 0 0 0 0 0
18
27 13 0 0 0 0 0 0 0
2
36 6 0 0 0 0 0 0 0
15
19 14 0 0 0 0 0 0 0
34
17 20 0 0 0 0 0 0 0
11
17 5 0 0 0 0 0 0 0
19
10 12 0 0 0 0 0 0 0
28
29 9 ...

output:

11111112222222222222222222
221212122121212122121212122121212122
222222221222222212222222122222221222222
2111211112111211112111211112111211112222
1111111111111111111111111111111111111111222
2121212121211
221212212122121212212122121212222
1111111111111111111111111112222222222222
2111111121111111211111...

result:

ok Correct!

Test #12:

score: 29
Accepted
time: 8ms
memory: 3632kb

input:

9900
63
59 41 0 0 0 0 0 0 0
66
5 95 0 0 0 0 0 0 0
61
40 60 0 0 0 0 0 0 0
69
99 1 0 0 0 0 0 0 0
15
40 60 0 0 0 0 0 0 0
75
94 6 0 0 0 0 0 0 0
12
34 66 0 0 0 0 0 0 0
99
93 7 0 0 0 0 0 0 0
56
69 31 0 0 0 0 0 0 0
64
50 50 0 0 0 0 0 0 0
89
89 11 0 0 0 0 0 0 0
36
57 43 0 0 0 0 0 0 0
75
33 67 0 0 0 0 0 0 0
...

output:

1111111111111111111111111111111111111111111111111111111111122222222222222222222222222222222222222222
2222221222222122222212222221222222122222222222222222222222222222222222222222222222222222222222222222
11111111111111111111111111111111111111112222222222222222222222222222222222222222222222222222222222...

result:

ok Correct!

Test #13:

score: 29
Accepted
time: 3ms
memory: 3736kb

input:

10
52884
47222 47059 0 0 0 0 0 0 0
51846
47596 47640 0 0 0 0 0 0 0
15897
45758 45778 0 0 0 0 0 0 0
75475
46848 46190 0 0 0 0 0 0 0
36950
49922 49987 0 0 0 0 0 0 0
42366
45380 45085 0 0 0 0 0 0 0
50374
45978 46069 0 0 0 0 0 0 0
29926
45679 45682 0 0 0 0 0 0 0
43240
49856 49813 0 0 0 0 0 0 0
72127
484...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct!

Test #14:

score: 29
Accepted
time: 4ms
memory: 3952kb

input:

10
2543
45490 45045 0 0 0 0 0 0 0
46446
47885 47141 0 0 0 0 0 0 0
59236
47224 47414 0 0 0 0 0 0 0
766
49408 49712 0 0 0 0 0 0 0
16745
49386 49580 0 0 0 0 0 0 0
80814
45397 45356 0 0 0 0 0 0 0
11580
45294 45941 0 0 0 0 0 0 0
54014
49566 49859 0 0 0 0 0 0 0
29165
48993 48878 0 0 0 0 0 0 0
32171
48848 ...

output:

212121212121212121212121212121121212121212121212121212121211212121212121212121212121212112121212121212121212121212121121212121212121212121212121212112121212121212121212121212121121212121212121212121212121211212121212121212121212121212112121212121212121212121212121211212121212121212121212121212112121...

result:

ok Correct!

Test #15:

score: 29
Accepted
time: 1ms
memory: 4104kb

input:

10
188
48654 48348 0 0 0 0 0 0 0
365
46436 49192 0 0 0 0 0 0 0
391
48520 47970 0 0 0 0 0 0 0
313
49472 48344 0 0 0 0 0 0 0
253
49032 49704 0 0 0 0 0 0 0
101
48940 50160 0 0 0 0 0 0 0
171
48740 49730 0 0 0 0 0 0 0
529
47201 47509 0 0 0 0 0 0 0
229
49380 48108 0 0 0 0 0 0 0
351
49210 47640 0 0 0 0 0 0 0

output:

212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212112121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212...

result:

ok Correct!

Subtask #4:

score: 44
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #16:

score: 44
Accepted
time: 38ms
memory: 3620kb

input:

46512
4
1 0 0 8 2 2 0 0 0
2
0 2 0 10 0 1 0 4 0
13
0 3 5 0 0 0 0 1 8
2
3 0 0 0 0 0 3 2 8
12
4 0 2 3 0 0 0 0 6
18
0 0 0 1 4 0 11 0 2
6
2 0 0 0 1 0 0 10 2
9
0 0 0 3 4 2 8 0 0
14
3 3 1 0 0 0 0 9 0
11
0 0 1 5 1 0 0 0 9
6
1 0 5 0 0 3 8 0 0
6
1 2 0 1 0 0 0 8 0
5
0 2 0 2 0 4 1 0 0
14
0 0 1 6 0 0 0 5 4
11
6 ...

output:

5144444444566
84444444444682828
32322333899999999
9889191919797979
111133444999999
455557777777777799
888188188588899
64555564477777777
1112223888888888
4444435999999999
73366671733377777
828182488888
622446667
4434444888889999
11111122268888
959294999999999
66665666566778
111111111133688888
6277777...

result:

ok Correct!

Test #17:

score: 44
Accepted
time: 33ms
memory: 3544kb

input:

44850
2
0 0 0 0 0 6 4 0 11
4
0 0 8 0 0 0 11 5 0
11
9 3 0 0 0 0 3 0 0
2
5 0 0 0 15 4 0 0 0
16
0 0 0 0 0 0 18 2 3
10
0 0 0 9 0 0 3 7 0
7
3 12 0 0 0 0 2 0 0
4
11 0 0 0 0 1 0 0 12
7
2 0 0 20 0 0 2 0 0
5
0 0 0 0 6 0 0 5 11
10
0 2 9 0 0 0 13 0 0
9
0 4 0 11 0 0 4 0 0
6
0 0 0 5 0 6 0 10 0
13
3 0 0 0 0 13 1 ...

output:

979697969697969796969
833337777783333777777888
111111111222777
615555555555555556116116
77777777777777777788999
7444444444778888888
22212221221222277
919191691919119191911999
444444441444444441444477
9888889595959595959999
733337272733333777777777
4424424424244447777
846846846846846688888
6161166666...

result:

ok Correct!

Test #18:

score: 44
Accepted
time: 34ms
memory: 3604kb

input:

35420
6
4 0 1 17 0 0 0 0 1
18
2 3 0 0 0 2 0 16 0
7
0 0 0 2 0 6 14 0 1
11
3 0 0 0 0 2 8 0 10
7
1 0 0 0 0 3 0 14 5
13
0 0 7 0 7 0 0 3 6
17
9 2 2 0 10 0 0 0 0
15
2 4 0 0 16 0 0 1 0
21
2 7 0 0 7 0 7 0 0
21
0 5 9 8 0 0 1 0 0
21
0 0 9 0 4 0 3 7 0
23
11 2 6 0 4 0 0 0 0
2
0 8 0 13 0 1 0 1 0
17
1 0 0 0 4 8 0...

output:

44414441441444144344449
61122268888888888888888
77474767676767676777779
77177176771769999999999
88881888688868886899999
53533533533555888999999
11111111122335555555555
52222515155555555555558
21122222255555557777777
22222333333333444444447
33333333355557778888888
11111111111223333335555
622222222444...

result:

ok Correct!

Test #19:

score: 44
Accepted
time: 55ms
memory: 3540kb

input:

66158
8
0 0 1 3 3 0 0 2 0
5
2 0 1 6 0 3 0 4 0
3
0 0 0 2 1 0 0 0 15
7
7 1 0 0 3 2 0 0 0
16
3 1 0 0 0 3 2 0 7
3
0 3 0 3 0 0 0 11 0
5
0 0 2 0 4 0 0 1 6
16
1 2 9 2 0 0 0 0 2
4
0 2 0 2 2 3 7 0 0
3
1 0 4 0 6 0 0 0 0
13
0 6 7 0 0 0 1 0 0
2
0 2 1 0 1 0 3 0 9
5
6 1 0 0 0 2 3 0 0
3
0 0 0 0 0 0 0 9 1
13
1 3 0 ...

output:

434455588
6344444461618888
999994999949999599
1111111255566
1112666779999999
88284882848828488
9355935589999
1223333333334499
7456727274566777
53533535155
22222233333337
9929293959797979
611111126777
8888888889
21224666777799
815815581558888888
92444999999999999
1112223444446666
82245818224559
87818...

result:

ok Correct!

Test #20:

score: 44
Accepted
time: 7ms
memory: 3712kb

input:

1000
445
0 0 262 0 231 0 0 234 246
783
0 263 241 0 0 237 244 0 0
302
0 0 0 241 235 215 260 0 0
100
0 231 243 0 0 272 0 240 0
50
0 0 0 0 0 259 228 232 235
45
0 262 252 0 0 264 0 191 0
794
247 0 0 228 244 0 256 0 0
373
0 0 0 233 249 0 245 0 211
580
204 240 0 258 0 0 0 203 0
869
281 0 0 0 0 0 238 219 2...

output:

833333335555555583333333383333333383333333383333333555555555833333335555555558333333355555555583333333555555555833333335555555558333333355555555583333333555555555833333335555555558333333355555555583333333555555555833333335555555558333333355555555833333333833333333833333333833333333833333335555555583...

result:

ok Correct!

Test #21:

score: 44
Accepted
time: 12ms
memory: 3660kb

input:

1000
341
117 102 99 113 135 102 121 120 90
608
89 94 93 103 98 90 109 106 120
557
103 81 85 101 92 112 117 110 108
745
88 98 97 104 95 107 109 122 105
828
116 117 85 105 115 118 89 121 118
264
99 113 105 115 117 126 113 105 106
337
104 97 96 119 122 94 105 105 106
869
96 109 106 107 101 118 109 108 ...

output:

612334444444444445555555555555555555555555555555556116116116116116116116116116116116116116116116116116116116116116116116116122612261226122612261226122612261226122612261226122612261226122612261226122612261226122612261226122612261226122612261226122612261226123336123336123336123336123336123336123336123...

result:

ok Correct!

Test #22:

score: 44
Accepted
time: 5ms
memory: 4380kb

input:

100
9287
1009 1043 1040 1029 1062 1083 1039 1067 1078
1188
1078 1058 1045 1116 1004 1098 1012 1051 1046
9233
1014 1052 1067 1065 1118 1136 1103 1127 1051
667
1065 1095 1110 1129 1100 1114 1172 1100 1105
3048
1117 1065 1077 1084 1121 1025 1100 1075 1095
8469
1092 1070 1063 1065 1070 1084 1113 1038 10...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct!

Test #23:

score: 44
Accepted
time: 5ms
memory: 5104kb

input:

10
800
0 17017 16966 0 18020 17459 0 17331 417
25000
10914 11143 11062 11158 11065 11124 11079 10974 11018
18
41264 785 41030 0 13921 488 0 263 0
75000
9981 10178 10110 10079 10046 10084 10279 9902 10081
433
17712 0 0 19632 18720 17792 0 0 19664
232
19272 20075 0 0 19305 18964 19918 79 67
103
0 0 0 ...

output:

823568235682356823568235682355823568235682356823568235582356823568235682356823566823568235682356823568235668235682356823568235682356682356823568235682356823566823568235682356823568235668235682356823568235682356682356823568235682356823566823568235682356823568235668235682356823568235682356682356823568...

result:

ok Correct!