QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#449070#7793. 雷同ZhangYiDe70 120ms34072kbC++141.3kb2024-06-20 16:47:402024-06-20 16:47:41

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 3ms
memory: 31060kb

input:

4
6
1 3 5 7 9 11
6
2 4 6 8 10 12
6
100 1000 100 10 100 10
2
114514 1919810

output:

86
103
1981
2034324

result:

ok 4 tokens

Subtask #2:

score: 15
Accepted

Dependency #1:

100%
Accepted

Test #2:

score: 15
Accepted
time: 7ms
memory: 31140kb

input:

5
12
2 4 3 2 2 3 4 2 3 2 2 1
12
3 3 3 2 3 2 3 2 1 1 2 4
12
6 2 2 2 5 4 6 1 2 8 8 6
12
1 4 2 2 1 6 7 2 4 1 7 5
12
11 1 2 6 16 16 15 8 8 16 6 12

output:

114
109
183
146
400

result:

ok 5 tokens

Test #3:

score: 15
Accepted
time: 3ms
memory: 31056kb

input:

5
12
4 2 4 3 2 4 4 4 3 1 1 1
12
3 4 6 5 2 3 2 5 1 3 4 4
12
3 6 4 3 5 2 5 2 5 2 3 1
12
1 2 2 3 7 7 6 4 1 2 9 3
12
12 5 12 4 3 9 3 14 5 11 6 6

output:

120
154
150
162
316

result:

ok 5 tokens

Test #4:

score: 15
Accepted
time: 7ms
memory: 31144kb

input:

5
12
3 1 2 1 2 3 1 1 1 2 1 3
12
4 7 7 6 6 2 3 7 1 7 6 6
12
13 7 13 7 9 1 5 13 3 13 9 7
12
12 12 15 13 15 22 33 33 21 9 15 3
12
123141171 193440418 455041175 665153544 746164805 372591232 659412139 493891488 760749047 4896558 90497398 964891156

output:

80
223
349
708
18084123310

result:

ok 5 tokens

Test #5:

score: 15
Accepted
time: 3ms
memory: 31140kb

input:

5
12
2 4 3 2 5 1 6 2 5 2 1 4
12
2 6 6 6 12 8 8 6 12 6 10 11
12
23 26 26 31 13 20 13 31 2 1 15 30
12
56 33 66 31 27 64 26 2 48 55 46 66
12
113216 35921 62630 73720 41172 102245 41642 39101 40760 105980 2857 63443

output:

133
335
782
1809
2470930

result:

ok 5 tokens

Subtask #3:

score: 15
Accepted

Dependency #2:

100%
Accepted

Test #6:

score: 15
Accepted
time: 3ms
memory: 31176kb

input:

5
30
34 3 20 7 6 9 22 3 24 2 3 40 25 9 6 4 3 36 5 38 21 9 5 4 21 6 28 32 17 3
30
1 6 9 2 6 9 7 2 2 4 3 5 6 8 9 7 2 7 12 7 8 4 9 8 2 8 2 12 3 2
30
4 1 1 4 4 1 3 4 3 2 4 4 1 1 2 3 3 3 2 1 2 4 4 3 3 4 4 4 3 1
30
9 6 9 8 3 10 10 1 6 1 1 6 6 10 4 9 1 4 1 6 1 10 4 9 10 7 5 2 9 8
28
7 9 6 3 5 5 1 10 9 3 1 ...

output:

2019
846
434
854
680

result:

ok 5 tokens

Test #7:

score: 15
Accepted
time: 7ms
memory: 31080kb

input:

5
28
664 896 780 167 247 381 757 743 161 986 615 182 770 358 39 563 877 325 744 45 81 634 273 657 775 545 518 581
28
9 12 3 9 11 3 5 5 5 2 1 4 10 14 10 11 9 10 4 4 5 2 4 10 13 11 14 1
29
7 7 2 5 5 2 1 9 2 5 2 1 10 4 6 9 3 10 3 10 2 9 8 5 8 6 6 10 2
28
2 4 13 10 8 13 2 2 3 10 6 3 3 9 9 11 13 8 9 1 4 ...

output:

65952
952
770
957
924

result:

ok 5 tokens

Test #8:

score: 15
Accepted
time: 3ms
memory: 31332kb

input:

5
30
10 10 16 8 9 4 3 4 9 12 8 12 9 4 8 2 8 2 3 12 4 2 2 6 15 4 1 11 5 10
28
6 7 9 10 8 8 5 7 8 1 6 2 8 8 2 3 2 7 3 10 1 9 3 5 4 3 3 6
28
23 9 28 14 27 26 22 15 7 14 7 6 16 10 10 12 5 30 8 18 21 27 29 24 5 26 4 19
28
8 8 5 2 4 6 4 1 3 5 7 2 6 2 1 6 2 6 5 3 6 6 1 3 3 1 2 8
29
36 2 8 30 35 40 18 11 32...

output:

1033
744
2170
565
2501

result:

ok 5 tokens

Test #9:

score: 15
Accepted
time: 3ms
memory: 31128kb

input:

5
28
13 5 5 8 7 12 1 10 7 1 5 6 11 15 11 7 7 1 2 11 3 2 7 8 13 14 1 15
28
1 2 4 2 1 7 2 5 1 3 7 4 1 7 7 5 1 1 7 4 4 5 5 2 7 2 4 1
30
3 4 2 4 1 3 2 1 3 2 3 4 4 1 2 1 2 4 4 4 3 3 1 3 2 3 1 4 3 1
28
3 8 16 13 15 16 5 6 3 1 13 10 11 4 9 11 15 1 14 3 5 13 14 12 7 5 16 8
30
10 10 8 9 2 9 2 5 8 6 5 2 3 7 6...

output:

972
494
409
1213
935

result:

ok 5 tokens

Test #10:

score: 15
Accepted
time: 0ms
memory: 31104kb

input:

5
28
4 6 13 13 7 10 13 6 9 3 4 10 13 1 7 12 6 13 6 9 7 5 13 2 10 8 12 8
29
42 25 50 29 24 64 64 30 21 51 34 51 20 4 38 67 33 55 19 45 52 69 8 12 14 17 5 30 5
29
4 10 2 5 1 6 2 5 9 1 7 7 5 4 8 8 1 4 5 2 10 8 10 7 1 7 5 2 4
29
854978 708926 500032 292042 541407 823656 331851 123020 599776 747561 75751...

output:

1106
4545
728
70266408
1015

result:

ok 5 tokens

Test #11:

score: 15
Accepted
time: 0ms
memory: 31084kb

input:

5
28
26 6 15 16 29 17 32 19 34 3 26 7 10 39 17 23 3 29 30 35 23 18 12 1 2 31 40 19
30
505295 277474 390487 124003 390622 385075 371433 197808 127611 94004 557282 945059 68363 945314 858030 203862 175405 98345 643502 456777 862648 932905 892097 729809 857932 391013 183944 66461 887930 680192
30
5 12 ...

output:

2588
65787788
1244
378
77639

result:

ok 5 tokens

Test #12:

score: 15
Accepted
time: 3ms
memory: 31328kb

input:

5
30
3 4 4 5 13 4 1 4 2 2 4 7 13 2 6 3 15 6 4 19 3 10 26 1 5 6 4 3 13 1
30
4 22 7 3 3 17 1 3 2 1 4 16 4 8 3 4 3 13 3 7 19 8 1 30 9 3 2 13 14 7
30
4 14 16 8 15 24 6 26 2 8 1 2 29 15 23 3 8 15 21 6 2 13 3 15 3 2 3 13 6 1
30
15 2 2 11 1 27 1 10 8 3 8 12 7 2 8 11 4 11 4 14 3 1 9 8 2 25 7 1 1 4
30
2 7 1 ...

output:

895
1066
1410
1014
1091

result:

ok 5 tokens

Test #13:

score: 15
Accepted
time: 0ms
memory: 31084kb

input:

5
30
12 2 2 5 16 4 14 15 4 11 7 15 3 10 12 6 3 10 11 9 6 3 10 10 13 3 6 2 5 2
30
7 13 4 4 7 11 4 11 14 9 13 7 5 2 10 9 5 7 1 4 14 10 9 6 3 8 5 16 7 10
30
17 2 7 8 2 12 16 13 10 7 5 14 17 5 12 12 13 7 2 3 16 2 5 5 8 14 16 1 6 9
30
16 3 1 5 1 3 12 2 8 3 2 1 12 15 17 5 14 12 6 10 3 2 4 10 2 5 13 15 16 ...

output:

1117
1152
1277
1018
1479

result:

ok 5 tokens

Test #14:

score: 15
Accepted
time: 3ms
memory: 31192kb

input:

5
30
6 2 30 1 4 1 2 4 1 4 5 11 1 6 33 1 30 17 4 5 14 4 28 1 2 6 2 18 24 13
30
9 53 2 54 21 3 3 2 2 2 2 4 7 5 3 20 4 12 1 10 4 4 2 4 25 16 14 1 54 2
30
16 13 6 10 16 4 5 16 1 5 2 20 36 2 4 21 2 13 3 21 13 26 1 32 1 45 6 6 2 27
30
58 4 29 19 15 32 4 1 16 3 17 39 8 20 4 3 24 1 2 59 10 2 4 41 28 8 43 2 ...

output:

1207
1415
1666
2261
1427

result:

ok 5 tokens

Test #15:

score: 15
Accepted
time: 0ms
memory: 31060kb

input:

5
30
5 3 6 3 3 16 1 210 5 5 2 888 352 8 45 38 150 170 2 163 956 2 682 1 56 763 1 8 18 19
30
1 8 8 1 16 226 2 25 471 2 4 27 343 1 146 188 45 24 206 241 4 136 3 4 9 3 32 15 8 20
30
648 4 274 16 933 36 14 282 7 51 7 785 3 98 29 16 3 4 54 1 4 3 19 2 12 16 10 97 10 1
30
2 764 1 4 26 812 58 214 4 3 200 93...

output:

14767
7893
10486
21657
13691

result:

ok 5 tokens

Test #16:

score: 15
Accepted
time: 0ms
memory: 31444kb

input:

5
30
52 205 5 48 13 279 1345 16 157 128 16 64 2950 34 24 371 1359 13 15 4027 288 16 39 3920 9 1862 10 7 3928 39
30
2 221 3815 48 16 2236 1869 904 212 172 41 3240 10 44 7 192 106 6 36 224 1281 191 29 9 769 16 3612 195 1732 8
30
190 3625 731 1337 47 9 735 12 17 12 265 53 7 46 39 391 16 2366 21 839 32 ...

output:

68825
74589
42013
24627
53854

result:

ok 5 tokens

Subtask #4:

score: 15
Accepted

Dependency #3:

100%
Accepted

Test #17:

score: 15
Accepted
time: 4ms
memory: 31220kb

input:

5
80
253 213 187 660 251 1090 504 964 64 3 3010 2082 157 88 1905 7 191 134 65 412 9 1 228 1260 45 3692 106 16 1930 39 13 9 12 62 2157 57 10 15 2971 178 10 2384 541 196 536 1 19 250 16 2973 197 3427 56 235 274 563 8 12 17 1 2922 6 140 795 14 40 92 2554 569 39 4 29 2 241 4057 50 11 250 2256 141
80
13 ...

output:

249766
208685
173768
119298
204533

result:

ok 5 tokens

Test #18:

score: 15
Accepted
time: 15ms
memory: 31496kb

input:

5
78
2 118 168 4 64 106 14 5 30 15 9 5 167 18 32 10 8 2 4 22 90 2 14 13 2 48 22 3 22 18 77 4 95 59 3 2 178 7 132 2 16 5 1 237 4 5 2 109 27 1 109 7 3 3 506 15 229 6 62 10 1 2 11 38 7 20 492 1 5 16 2 40 50 160 13 173 6 1
78
1 1 1 47 2 3 50 216 15 1 2 8 8 2 13 3 127 12 19 14 434 6 8 46 21 60 6 5 8 3 76...

output:

19620
16020
24832
11985
17081

result:

ok 5 tokens

Test #19:

score: 15
Accepted
time: 8ms
memory: 31568kb

input:

5
78
30045 14 14 4 1 137 4 17486 2 2 7 18 1 59 8 97 27 2 190 6 3 3 3 325 10678 9 1 6 3 285 14 107 27 13 12 3 18 15 240 31 31 1 13 4 16 16 13997 6 9 3 6 25 28 9 8 61 133 303 9 17210 19998 9 23 204 6 194 4 14 14 10 4 112 1 44 12 4 3 61
78
28 30 35 7 19258 3 22 2 59 23075 18 1 251 68 8 14 1 12 25 2 19 ...

output:

316267
756058
524726
127036
257259

result:

ok 5 tokens

Test #20:

score: 15
Accepted
time: 3ms
memory: 31228kb

input:

5
80
4 1 3 6 20 26 4 11 5 13 6 4 19 42 10 5 30 64 8 9 21 7 9 2 5 6 14 4 5 44 8 3 5 17 3 1 11 3 7 1 29 29 43 10 14 13 7 5 4 21 3 6 8 3 57 12 4 3 3 35 27 8 34 31 21 13 9 8 16 3 9 30 11 17 28 6 2 18 31 1
80
4 1 16 14 3 3 1 3 31 1 8 15 13 4 5 5 16 52 10 13 29 23 6 1 31 33 4 6 14 2 48 6 12 23 7 3 9 23 15...

output:

6488
5387
5038
5229
5350

result:

ok 5 tokens

Test #21:

score: 15
Accepted
time: 3ms
memory: 31208kb

input:

5
78
5 1 7 4 2 7 7 4 7 3 4 6 9 1 10 3 5 2 11 8 1 1 4 7 6 11 7 4 6 2 5 4 9 3 7 9 11 9 10 4 7 7 10 3 7 4 4 3 8 11 1 7 4 5 8 10 12 3 8 9 1 11 10 1 5 3 12 12 4 6 8 4 6 11 12 2 12 2
80
3 1 2 7 4 3 1 8 2 2 3 1 3 8 2 3 2 6 3 4 3 3 3 6 3 3 7 2 5 2 5 5 6 4 4 5 6 5 1 3 2 7 6 6 7 2 2 3 1 6 3 3 2 4 8 3 3 2 3 5 ...

output:

3063
2244
14403
7685
13983

result:

ok 5 tokens

Test #22:

score: 15
Accepted
time: 8ms
memory: 31212kb

input:

5
78
5 5 13 6 5 11 3 11 5 6 8 8 7 3 7 1 8 13 11 8 12 4 2 4 3 7 8 11 5 3 5 12 10 11 7 6 2 3 4 7 8 9 4 13 12 5 5 10 11 11 6 5 9 3 5 2 11 13 11 11 4 8 12 4 8 8 2 7 1 11 3 2 7 1 10 6 12 9
78
4 7 3 10 6 3 2 4 5 8 6 9 11 7 10 3 3 8 10 5 8 1 5 8 11 11 3 3 10 6 3 7 8 1 4 8 1 2 7 6 11 10 3 7 1 6 4 5 4 1 2 1 ...

output:

3514
2776
3803
1350
4708

result:

ok 5 tokens

Test #23:

score: 15
Accepted
time: 8ms
memory: 31216kb

input:

5
80
6 3 5 9 10 9 10 7 1 4 4 5 4 10 5 9 7 2 10 7 8 3 5 8 2 1 9 1 9 7 4 6 1 5 2 5 2 7 2 8 10 5 2 10 8 2 11 2 9 2 2 5 9 2 11 3 5 9 9 7 3 10 11 5 11 10 6 11 5 1 6 8 1 2 4 3 1 3 8 5
78
4 1 3 6 1 3 5 3 2 5 6 5 5 4 3 4 4 6 7 5 4 6 2 4 3 1 1 1 4 1 6 2 7 6 2 4 7 5 5 1 5 7 6 1 6 5 7 6 1 4 5 2 4 1 3 6 4 5 4 1...

output:

2959
2040
233016
4261
2612

result:

ok 5 tokens

Test #24:

score: 15
Accepted
time: 7ms
memory: 31160kb

input:

5
80
13 13 14 11 5 8 2 2 1 2 11 17 4 14 18 13 15 1 3 19 14 9 10 15 3 14 20 9 20 8 7 6 4 17 13 18 16 16 19 18 15 14 2 13 14 16 16 18 17 15 13 4 15 10 10 8 5 18 4 17 4 15 6 16 12 17 10 10 17 9 7 11 12 10 14 14 12 19 15 13
80
12 6 3 14 7 3 2 4 7 3 2 15 7 14 7 2 8 5 12 9 6 3 8 8 4 15 7 7 12 12 14 12 9 1...

output:

5882
3970
3815
2684
2895

result:

ok 5 tokens

Subtask #5:

score: 20
Accepted

Dependency #4:

100%
Accepted

Test #25:

score: 20
Accepted
time: 79ms
memory: 31136kb

input:

14000
15
4 6 7 4 4 2 4 7 7 6 2 3 7 5 1
15
3 11 12 12 13 4 2 2 9 4 1 7 10 7 4
15
2 7 4 3 7 4 3 5 8 8 5 2 6 2 1
15
12 6 6 5 12 11 5 11 11 10 8 7 12 6 8
15
2 12 13 11 4 10 8 10 6 4 9 5 10 5 5
15
2 2 4 5 7 5 3 8 4 7 2 6 1 8 8
15
4 3 3 4 1 4 4 4 3 1 3 4 4 1 2
15
2 1 1 1 6 4 1 6 4 4 1 4 5 5 7
15
7 2 5 2 5...

output:

273
379
261
520
446
280
183
200
250
367
225
321
239
161
293
175
246
860
290
177
383
229
169
640
525
891
190
401
128
504
367
158
219
208
141
500
624
326
172
352
149
198
185
189
328
235
162
318
207
167
446
325
343
177
715
399
861
329
260
221
134
317
674
279
145
462
202
242
474
220
285
463
142
174
702
...

result:

ok 14000 tokens

Test #26:

score: 20
Accepted
time: 120ms
memory: 31132kb

input:

50000
9
5 6 2 6 1 4 6 4 3
10
1 4 1 3 2 4 1 1 3 4
10
2 1 2 2 1 2 2 1 2 1
10
7 3 10 13 13 10 2 13 9 13
10
1 2 1 1 2 1 1 1 1 2
9
2 1 3 2 2 2 1 2 1
10
26 8 11 3 12 3 2 6 28 2
10
1 7 4 4 5 5 4 8 8 3
10
1 3 2 2 3 1 1 2 3 2
10
5 2 4 4 1 5 2 2 1 4
10
6 3 6 2 4 8 7 2 5 6
9
8 13 18 5 13 18 10 18 8
9
9 9 12 11...

output:

118
81
58
301
49
54
287
164
70
100
163
351
257
138
121
73
300
52
98
103
83
60
64
199
74
41
190
589
61
391
75
285
96
39
160
45
91
68
93
137
205
324
67
64
49
130
77
91
63
221
69
120
304
69
151
159
67
321
123
114
131
147
117
126
357
258
162
166
73
472
297
652
83
78
71
203
99
140
254
97
238
73
55
49
90
...

result:

ok 50000 tokens

Test #27:

score: 20
Accepted
time: 16ms
memory: 31392kb

input:

50
99
4 12 7 2 9 7 7 3 12 7 4 12 13 7 3 11 5 8 5 8 13 3 9 9 6 4 4 9 7 10 4 12 8 12 5 3 1 6 8 9 5 4 10 9 7 10 1 5 2 2 10 7 1 13 7 1 4 8 8 11 12 2 1 1 3 7 10 13 9 4 3 6 11 11 4 13 12 2 11 2 10 2 10 11 6 1 6 2 1 4 4 13 7 6 6 12 7 13 9
99
5 10 10 2 11 18 2 19 14 20 1 2 1 6 14 7 19 5 16 3 12 20 20 15 17 ...

output:

4562
7172
4856
3397
7724
4393
6765
12283
6363
10915
4742
6398
3454
6171
3512
3916
3678
6467
4834
3516
4705
4039
4333
5990
18699
3382
4833
4557
3871
12541
6963
5442
18101
6849
4441
3940
5386
4048
3752
5027
6947
4898
3531
6755
4697
4748
4083
6187
5117
4917

result:

ok 50 tokens

Test #28:

score: 20
Accepted
time: 16ms
memory: 31660kb

input:

50
100
4 1 4 3 10 3 5 7 6 5 9 4 6 8 5 10 10 1 2 9 2 2 9 4 6 6 1 9 3 2 5 9 9 8 2 3 3 3 2 3 6 9 8 6 6 6 10 9 10 3 8 9 8 7 10 3 8 1 4 10 8 1 10 6 3 8 9 2 10 5 5 3 1 10 10 7 8 7 6 4 4 7 8 9 5 7 7 2 4 3 9 10 7 1 9 6 4 4 9 5
100
9 8 5 9 7 6 9 2 3 11 2 10 8 6 13 11 4 13 2 2 13 14 14 14 12 12 4 13 10 5 10 5...

output:

4000
5416
7762
31260
6491
4491
20398
6532
3771
8940
5533
9025
3846
4710
3374
8975
3071
4757
2969
6857
3645
5876
5859
8960
6869
3700
20068
3912
4118
3316
5862
11428
2943
4239
3641
20067
5902
5256
8118
5730
3515
3503
4948
10739
5592
8419
7922
13046
10542
31825

result:

ok 50 tokens

Test #29:

score: 20
Accepted
time: 3ms
memory: 33916kb

input:

1
350
242 171 112 259 294 204 206 225 191 36 292 300 210 14 12 129 298 297 178 273 247 48 241 297 143 202 96 6 227 163 55 61 22 265 121 61 285 247 63 19 12 104 258 63 256 109 92 42 204 259 53 181 211 198 188 278 178 218 265 257 205 271 194 249 219 76 29 70 182 49 177 109 94 87 158 173 92 262 116 156...

output:

448422

result:

ok "448422"

Test #30:

score: 20
Accepted
time: 7ms
memory: 33928kb

input:

1
350
22 25 36 40 36 49 38 46 23 48 16 8 28 26 1 14 45 5 15 42 10 3 28 5 25 19 20 40 24 37 10 4 13 2 47 11 27 14 25 7 38 14 32 11 33 21 15 46 14 2 50 19 34 27 1 20 2 31 13 44 37 39 6 25 14 45 25 15 24 14 7 28 40 8 35 48 48 12 15 39 39 35 1 9 15 10 4 44 36 47 24 45 19 44 43 33 31 2 39 40 25 30 33 5 5...

output:

71265

result:

ok "71265"

Test #31:

score: 20
Accepted
time: 10ms
memory: 33888kb

input:

1
350
5 4 1 3 2 7 9 8 6 7 5 9 7 4 1 4 1 1 4 4 3 4 2 5 8 6 5 7 10 6 9 5 7 7 1 4 6 5 1 8 2 4 2 5 9 3 4 2 9 8 1 7 6 10 6 8 9 1 7 8 9 10 2 2 6 5 3 8 6 1 8 6 6 9 4 9 9 1 1 7 2 8 3 3 8 10 9 5 7 6 10 2 4 10 10 5 9 3 2 2 6 6 2 1 2 7 1 3 9 9 8 5 10 5 9 10 8 10 4 5 9 3 8 9 1 8 3 2 4 4 3 7 2 9 10 10 2 9 3 5 8 ...

output:

16837

result:

ok "16837"

Test #32:

score: 20
Accepted
time: 11ms
memory: 33816kb

input:

1
350
38614 17857 52769 12727 86680 41686 99669 37460 10081 84089 90803 74668 70956 31845 316 58644 64090 54920 36244 99930 76844 93653 91952 51064 52228 40301 36993 37632 66804 87914 18022 22628 16170 34237 66032 12838 46053 70832 96244 66802 87848 62222 83348 66078 64866 51682 15234 50196 4854 220...

output:

143974401

result:

ok "143974401"

Test #33:

score: 20
Accepted
time: 19ms
memory: 31176kb

input:

95
80
169 10 37 8 75 5 35 7 6 1 1 10 4 8 1 6 3 20 151 4 1 6 8 6 8 9 23 30 25 2 5 7 1 5 10 2 25 22 12 1 12 8 9 10 18 43 120 52 47 8 6 6 30 1 12 32 16 22 116 2 12 21 10 3 32 2 2 16 27 20 149 1 4 1 2 15 1 7 134 105
80
1 35 4 31 17 2 26 60 12 7 31 4 11 6 1 151 1 9 1 3 6 1 9 3 23 16 1 1 1 19 4 29 9 12 20...

output:

10024
7691
10048
10984
12610
8113
9528
10590
8330
8292
11875
10465
9639
10968
13016
8280
8526
9583
10632
15990
7349
10707
11024
10251
8395
8812
8876
8011
12232
8942
12326
9996
8522
9368
14810
9710
7448
11204
10607
9937
9392
10298
6780
10662
9617
10774
9338
10588
11147
11874
9888
10426
8670
10952
124...

result:

ok 95 tokens

Test #34:

score: 20
Accepted
time: 20ms
memory: 31588kb

input:

50
100
444 11 5 69 3 25 5 3 104 12 8 32 1 13345572 110 385 6 4 1 3 107 1341 1 10 3750172 22 2 15 1 20 5 7 16516833 24 4040407 24670210 167 631 15 15 30 20 168 29 6 317 28 5 11 8 2 28 1 12 23 8195690 19 169 39 15 8 4 15 1445 14 1123 2 15 3 88 128 4 4 14 3 1687 115 15 796 1 5 25 3 14 5 33326580 6 4 12...

output:

264663859
105074389
44996907
62454933
131254427
159807262
63931374
201384002
25017607
39536
71713638
72214304
227124459
113527085
18394733
2650441
25429405
90210227
163712612
23463
58057
273127234
125571460
23719
31721152
30973
67248145
137990652
85771988
76769058
41783522
32294903
191579606
2104076...

result:

ok 50 tokens

Test #35:

score: 20
Accepted
time: 7ms
memory: 33872kb

input:

1
350
23 2 3 32 20 24 6 31 11 52 3 5 8 2 9 7 19 9 1 9 21 4 25 11 22 5 18 1 7 36 8 10 4 2 1 84 30 4 1 2 39 14 14 30 1 3 8 1 7 7 12 26 60 24 9 8 2 11 4 6 11 1 27 4 30 45 8 4 59 5 5 13 18 3 28 23 30 6 11 12 60 30 13 19 9 2 10 5 4 1 14 3 16 2 14 11 4 22 1 1 185 2 8 2 27 1 1 7 4 28 3 1 13 2 2 4 8 13 32 1...

output:

41863

result:

ok "41863"

Test #36:

score: 20
Accepted
time: 12ms
memory: 34072kb

input:

1
350
1 1 7 20 7 8 4 4 5 13 1 3 6 20 51 2 11 40 56 2 1 2 24 21 64 4 2 2 7 52 3 46 7 7 2 2 5 30 1 15 4 6 10 8 3 2 11 8 19 86 2 17 2 2 14 2 3 7 2 1 122 3 5 127 3 25 6 15 50 6 9 3 29 125 8 19 3 4 3 8 2 2 1 3 4 76 20 122 53 50 13 3 6 64 2 11 116 2 4 87 4 3 3 8 4 31 12 4 1 2 18 15 8 2 4 6 3 2 5 4 2 2 8 2...

output:

38039

result:

ok "38039"

Test #37:

score: 20
Accepted
time: 13ms
memory: 33784kb

input:

1
350
4 38 2 5 11 2 73 89 4 122 1 1 2 14 72 61 5 7 10 8 11 16 100 128 42 5 4 43 13 215 1 8 12 14 5 29 9 134 6 10 4 2 15 5 9 2 95 1 2 6 18 13 4 32 34 11 34 1 32 7 83 3 7 225 1 6 60 2 2 3 4 2 29 7 31 9 31 4 5 37 13 4 1 39 13 31 2 1 1 50 3 45 1 60 5 41 56 12 4 1 2 101 116 2 3 12 21 7 97 22 41 11 5 2 10...

output:

58211

result:

ok "58211"

Test #38:

score: 20
Accepted
time: 17ms
memory: 33788kb

input:

1
350
12 40 2 29 18 23 73 2 4 1 22 7 3 2 3 8 109 30 2 11 65 4 6 8 3 1 4 114514 7 37 8 12 3 11 4 63 9 7 3 3 1 3 2 3 3 1 2 8 112 2 1 3 1 4 8 1 5 4 5 2 1 2 4 4 12 2 1 1 4 1 6 1 1 3 35 12 1 4 1 111 55 13 2 1 18 13 2 32 17 22 55 3 2 5 8 2 6 3 1 3 3 17 31 35 8 14 94 25 14 1 1 3 4 67 3 1 25 3 2 55 33 56 4 ...

output:

159285

result:

ok "159285"

Subtask #6:

score: 0
Time Limit Exceeded

Test #39:

score: 0
Time Limit Exceeded

input:

2
2500
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 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 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 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 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

output:

96493
37354253753

result:

Subtask #7:

score: 0
Skipped

Dependency #5:

100%
Accepted

Dependency #6:

0%
English 繁體中文 简体中文

Server Time: 2024-12-04 12:53:25 | OpenSource Project