QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#811369#9326. Gameucup-team3583#AC ✓169ms19764kbC++231.9kb2024-12-12 18:41:332024-12-12 18:41:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3848kb

input:

2
6 2
1 1 2 2 1 1
2 1 3 2 1 1
2 3 1 -1 -1 1
4 4
1 1 1 1
2 2 1 1
-1 -3 -2 -4

output:

3
-9

result:

ok 2 number(s): "3 -9"

Test #2:

score: 0
Accepted
time: 46ms
memory: 3568kb

input:

26667
8 0
7 3 3 3 1 1 1 3
7 7 5 4 1 2 2 7
46 31 41 67 61 100 52 36
10 7
8 3 7 4 6 2 4 3 8 1
10 4 8 5 10 5 4 3 9 1
56 26 -6 92 91 82 33 12 -3 54
5 5
2 1 1 1 1
4 3 3 2 1
-10 73 88 10 8
6 5
1 3 5 2 1 1
3 4 6 3 1 1
81 24 99 45 -1 52
9 0
4 7 1 3 1 2 1 2 1
7 7 7 4 5 4 3 2 1
-3 8 80 12 31 71 70 51 14
5 5
3...

output:

36
0
106
75
153
31
99
67
53
70
20
-2
132
72
148
126
190
153
287
29
204
155
-3
96
41
47
136
78
65
207
27
208
76
149
66
101
67
53
69
71
111
134
156
110
54
214
61
99
51
38
92
34
95
20
89
0
78
134
50
98
51
205
116
82
0
124
68
170
248
60
87
160
174
123
101
60
65
193
320
0
167
188
113
198
201
171
-3
0
84
...

result:

ok 26667 numbers

Test #3:

score: 0
Accepted
time: 35ms
memory: 3796kb

input:

26619
8 3
4 2 4 1 6 2 2 1
7 5 7 5 8 3 2 1
52 86 10 98 55 32 48 56
6 3
2 1 2 2 1 1
6 4 3 3 2 1
61 61 -7 100 -5 65
8 7
2 1 4 2 2 4 1 1
7 5 4 3 2 6 1 1
13 60 10 37 4 3 15 27
7 2
3 2 5 1 3 1 1
5 3 7 4 3 1 1
93 82 4 1 86 95 74
10 2
6 4 3 1 3 1 9 1 2 1
9 5 8 7 5 3 10 2 2 1
63 34 31 3 11 19 89 83 56 64
7 3...

output:

55
53
13
86
89
0
113
43
0
6
205
211
224
26
56
116
60
12
0
36
223
27
108
33
113
0
85
107
57
78
16
283
1
0
1
82
305
53
221
32
28
135
112
238
150
211
129
231
26
138
202
94
232
272
81
224
232
56
202
125
8
247
25
20
87
193
150
8
56
168
38
174
-6
15
172
180
158
99
159
101
355
31
145
4
34
18
108
99
8
63
11...

result:

ok 26619 numbers

Test #4:

score: 0
Accepted
time: 36ms
memory: 3628kb

input:

20000
10 6
3 1 2 5 4 2 2 2 1 1
6 9 7 10 5 4 4 2 1 1
56052 62281 58941 85795 62552 41075 79396 77046 13441 -9043
10 6
8 3 1 5 6 2 3 3 2 1
8 7 4 6 6 3 4 3 2 1
46291 37127 -3975 76292 69639 -772 61866 1113 82624 51618
10 9
6 5 5 6 5 3 4 2 1 1
8 7 7 7 6 4 4 3 1 1
10358 51565 30426 23815 43678 99072 3012...

output:

90193
341
30128
168634
100352
33153
48829
50002
163875
206299
30072
77934
281971
212534
24046
105500
152549
46274
68141
17996
-760
59548
176182
75499
0
143507
127456
17502
166617
88538
111165
42144
84893
168761
-5089
184427
51512
65297
79519
181533
77321
98571
36744
55738
114682
129055
200339
80339
...

result:

ok 20000 numbers

Test #5:

score: 0
Accepted
time: 58ms
memory: 3580kb

input:

2000
100 44
13 2 15 15 4 13 14 41 75 41 17 50 45 53 5 39 69 32 6 28 13 32 44 35 2 1 38 44 4 47 51 29 46 58 30 13 3 24 9 17 22 33 7 24 11 5 19 28 6 2 57 68 18 9 2 21 44 19 16 20 4 25 16 30 58 91 12 18 4 9 15 1 65 9 3 52 1 7 11 5 5 53 25 2 13 1 16 2 3 2 4 13 3 1 2 3 3 3 1 1
83 54 68 52 92 42 84 65 78 ...

output:

-7688610895
-10403140035
-10094087475
-257401931
-5500636713
-4405915497
-6490170679
-8968353660
-9739322136
-215260450
-4533634284
-3970428181
-3519806330
-4622297372
-7066223218
1391876660
-6813329365
-6693751930
-7857701054
-5456788067
-1701928390
-11414169940
-11151010007
-5336922506
-1177254300...

result:

ok 2000 numbers

Test #6:

score: 0
Accepted
time: 36ms
memory: 3556kb

input:

20000
10 0
5 1 4 1 10 1 2 2 1 4
8 4 5 6 10 2 2 3 2 8
79 65 -7 -8 -8 -89 -95 -4 27 82
10 1
2 2 1 1 2 2 4 5 1 1
8 4 7 4 6 4 9 7 1 1
81 -40 -78 -57 57 56 33 -91 -9 14
10 5
2 3 6 5 2 2 4 3 1 1
4 6 7 7 5 3 10 3 1 1
-44 -23 41 -33 -61 54 51 47 1 -76
10 4
2 3 4 2 5 1 1 1 2 1
3 5 8 6 6 10 2 3 2 1
57 -4 12 9...

output:

109
61
-57
-29
-119
123
0
0
-77
-52
-296
-12
-94
36
-185
-86
-78
2
-189
31
-86
171
78
-96
0
-48
-42
0
-90
-252
-52
30
-120
1
-102
153
42
0
0
-143
-89
-21
121
-93
66
191
-85
-56
-136
-57
91
-54
65
-103
0
-196
191
50
-238
-36
5
-25
0
-256
-77
-1
68
68
67
-235
-144
-74
-158
-175
-3
0
0
-338
-59
0
-123
...

result:

ok 20000 numbers

Test #7:

score: 0
Accepted
time: 122ms
memory: 11720kb

input:

4
32671 32671
12813 13077 554 26217 575 1167 19469 3994 8588 19583 17596 1560 18595 17307 15878 2540 1724 13493 1723 17179 10789 631 19823 21316 10840 11894 23478 348 3694 25952 1090 9118 218 28139 16538 17118 23953 14019 10902 6720 4352 3456 21665 1452 13548 5907 19061 15496 10180 4826 5499 6123 24...

output:

-7259053610758
-12355463077763
-18844255127355
-2176371582494

result:

ok 4 number(s): "-7259053610758 -12355463077763 -18844255127355 -2176371582494"

Test #8:

score: 0
Accepted
time: 126ms
memory: 9916kb

input:

3
80688 4348
2400 50562 17062 16718 40596 31849 58400 1290 51083 27755 844 2740 24467 30508 6750 1526 6211 52225 59660 64726 30897 53339 29880 28709 3637 39162 18266 14522 229 60479 26978 2009 40497 15726 35429 73831 6694 10322 20142 59751 15441 17889 49285 19482 35199 30260 33963 32408 44039 10363 ...

output:

-1747514830160
-6948436755534
-9663906668470

result:

ok 3 number(s): "-1747514830160 -6948436755534 -9663906668470"

Test #9:

score: 0
Accepted
time: 109ms
memory: 7740kb

input:

5
54915 54915
25235 26478 35219 1500 3533 17610 42164 9487 31896 8053 12221 25351 18538 21813 21802 17608 9276 2343 8942 41402 35162 606 37445 15269 20319 29785 23310 25597 38246 1123 36626 42948 21529 1492 810 26070 17487 595 3332 33418 6748 8958 4830 9491 25873 11195 14219 8035 25690 24184 10361 1...

output:

-12279175944677
-7587228748072
-7152763564691
-660397574495
-6876563126781

result:

ok 5 number(s): "-12279175944677 -7587228748072...91 -660397574495 -6876563126781"

Test #10:

score: 0
Accepted
time: 124ms
memory: 11540kb

input:

3
104381 93388
4587 55212 55941 17160 42145 33700 35292 27271 37572 26564 14458 50925 37397 79355 82782 7263 10302 52631 22297 5629 56334 364 68597 5484 15852 6764 768 56339 19867 16820 23040 53974 27393 6992 52590 7611 43931 38962 18724 348 41801 56313 51484 84284 58819 10962 15108 17928 4423 53909...

output:

-23005225735860
-14587250460190
-2030895680055

result:

ok 3 number(s): "-23005225735860 -14587250460190 -2030895680055"

Test #11:

score: 0
Accepted
time: 129ms
memory: 9972kb

input:

4
75362 36281
38759 12297 41397 7292 6905 6755 23574 4327 5201 11608 29845 15343 3239 38803 31494 15992 59233 24652 16289 60136 50072 3147 24046 56638 23407 45263 1298 8888 65555 29334 4451 1683 7085 6694 51046 22808 50235 12430 894 181 11715 58248 15477 19505 45690 15849 8660 14001 40229 4415 24885...

output:

-11591509303350
-6928222556216
-7134756268705
-1841325920209

result:

ok 4 number(s): "-11591509303350 -6928222556216 -7134756268705 -1841325920209"

Test #12:

score: 0
Accepted
time: 124ms
memory: 9360kb

input:

3
76477 49
5533 31630 34881 27557 59959 40 37480 6071 2556 12182 4739 46304 16972 37079 41523 3297 3845 4019 1247 42103 12018 6169 28083 1878 19931 2334 6732 16599 54645 20285 36951 20217 17495 34000 32843 16318 2036 59352 21771 24851 26853 11958 36290 33891 10674 1889 18036 2248 31659 42551 11381 1...

output:

-29216083151
-33573117277
-43959455357

result:

ok 3 number(s): "-29216083151 -33573117277 -43959455357"

Test #13:

score: 0
Accepted
time: 123ms
memory: 11124kb

input:

4
98459 11
27035 3387 5417 13394 89376 34242 39581 54928 170 38336 2822 64460 2332 6357 1579 75215 41142 6376 3348 6768 25474 9981 1249 2602 1661 31918 22480 3632 40161 24163 10136 95245 5628 30264 17496 3064 29419 803 37406 52095 55681 76599 18061 22796 13919 6688 3430 55062 38125 73201 18612 23326...

output:

-4234921063
-877227415
-2888420027
11452942294

result:

ok 4 number(s): "-4234921063 -877227415 -2888420027 11452942294"

Test #14:

score: 0
Accepted
time: 136ms
memory: 11504kb

input:

3
46683 989
14011 8704 12543 32005 2947 31320 1115 35260 15912 17029 16242 13979 39851 8596 6428 5 23138 15667 11088 7208 1231 13922 42321 4344 22899 11005 28142 1690 27865 38217 4677 4034 26455 19882 15096 6841 11589 3387 6117 28478 5974 33475 22999 21589 24721 23636 223 3393 26267 12420 25222 3010...

output:

-407164470784
-290336772413
-339050281374

result:

ok 3 number(s): "-407164470784 -290336772413 -339050281374"

Test #15:

score: 0
Accepted
time: 125ms
memory: 10540kb

input:

4
40421 9
663 4747 6273 5692 8041 30840 17779 30427 31047 15087 1175 14922 2904 24374 19170 30907 31683 7674 5224 13089 15476 10013 7074 28223 6037 12615 628 5621 3404 9947 11636 803 10449 7584 20429 4926 18970 21172 1426 5009 21686 13109 9150 17209 12076 4141 17459 13217 11965 5204 14874 32336 74 1...

output:

-538272186
-184805528
-2563909286
560970253

result:

ok 4 number(s): "-538272186 -184805528 -2563909286 560970253"

Test #16:

score: 0
Accepted
time: 111ms
memory: 9128kb

input:

4
73361 0
21869 6548 52693 40745 5102 6835 29393 26714 1625 30932 4527 2961 10690 3818 728 11424 11637 42011 37558 1388 33431 2837 25153 5120 264 26045 19149 31368 50823 17864 37985 15721 27665 44509 17767 8676 30242 25231 43776 4578 28572 60039 45449 14533 13021 18954 8576 23888 53250 25411 4139 21...

output:

203215642033
144357420308
168292962076
27298558016

result:

ok 4 number(s): "203215642033 144357420308 168292962076 27298558016"

Test #17:

score: 0
Accepted
time: 161ms
memory: 19680kb

input:

1
200000 50148
56345 24048 81702 47563 126813 4694 49517 68016 16855 47261 63621 31083 41313 750 67823 89146 71015 43323 101162 149556 124555 7117 65334 83562 30607 177001 57176 146430 1820 23686 9544 41848 61942 52888 4724 124436 36573 36159 144234 178000 28787 122061 11828 50354 27832 144460 94912...

output:

-16540146301176

result:

ok 1 number(s): "-16540146301176"

Test #18:

score: 0
Accepted
time: 151ms
memory: 19536kb

input:

1
200000 124810
60814 126247 38240 37810 76194 2015 29911 25569 64988 7410 30101 85154 39852 19547 112744 4200 77085 9689 127607 122872 21400 108851 15851 49951 69082 40650 119783 121855 160747 55056 13581 182884 56178 26406 181402 12626 146497 109592 121625 43346 21602 42436 39624 136459 66762 1125...

output:

-37734132894888

result:

ok 1 number(s): "-37734132894888"

Test #19:

score: 0
Accepted
time: 163ms
memory: 19560kb

input:

1
200000 26811
49246 88033 12738 19270 107782 65960 18543 121973 88502 39587 82832 16652 1097 91596 85188 129953 32468 21286 141756 62179 75568 121181 25137 69985 23766 1986 57612 7339 22839 73676 24449 53867 121032 36511 100024 67866 51280 23911 8877 48060 1588 67106 30638 76578 70371 62240 61513 5...

output:

-10399201914087

result:

ok 1 number(s): "-10399201914087"

Test #20:

score: 0
Accepted
time: 157ms
memory: 19676kb

input:

1
200000 49528
46727 24653 46292 112777 13707 36609 63422 114149 66736 49935 171751 131072 30123 13412 17905 123157 36932 86047 90481 14896 46882 113209 162471 111665 10682 92945 9804 146768 47773 198588 24953 54194 37957 80175 50489 6302 63668 51149 79172 164064 22357 107956 121874 133614 47364 122...

output:

-18389578322229

result:

ok 1 number(s): "-18389578322229"

Test #21:

score: 0
Accepted
time: 150ms
memory: 19764kb

input:

1
200000 129786
140750 20660 59653 59922 70962 86063 48608 13988 134145 9784 40794 60730 65761 84264 62398 150637 129449 121879 91863 18505 78857 17849 39093 117472 36905 62969 13563 140328 2899 4582 57506 37558 93828 36123 86557 145588 121063 2077 730 110720 80695 58322 49487 174373 14549 93530 133...

output:

-32121045273710

result:

ok 1 number(s): "-32121045273710"

Test #22:

score: 0
Accepted
time: 169ms
memory: 19628kb

input:

1
200000 17771
11059 39111 82775 40259 13242 39429 124955 54937 107307 48839 127499 54901 113078 97131 83162 131672 60977 81065 115929 20480 110588 42754 8328 22056 9162 137490 163153 23981 44006 148013 174710 2156 18824 24156 53110 6973 118799 188688 16805 5185 59840 6105 135353 54794 30718 41320 5...

output:

-6828511171679

result:

ok 1 number(s): "-6828511171679"

Test #23:

score: 0
Accepted
time: 167ms
memory: 19760kb

input:

1
200000 7335
63856 33029 97518 79679 26918 78587 3053 20892 26765 111466 92405 181725 143451 4206 99906 187271 129313 25190 39364 39668 46972 52857 43491 52116 15277 14914 39030 36761 96583 148067 135753 28882 1991 68051 135930 182701 166775 122213 30169 61589 73040 79332 27853 37641 26434 107200 4...

output:

-2998025155089

result:

ok 1 number(s): "-2998025155089"

Test #24:

score: 0
Accepted
time: 145ms
memory: 19628kb

input:

1
200000 161819
164294 7027 114510 42111 64567 88425 17254 17130 146803 39345 3537 115806 31050 54767 151998 72082 189307 6232 16343 153230 59266 102249 55206 18796 60334 37864 148285 153978 6461 81199 2028 92181 28282 58021 12833 29361 91745 41872 62461 100857 24208 8218 126386 8379 28821 98756 162...

output:

-40511362790335

result:

ok 1 number(s): "-40511362790335"

Test #25:

score: 0
Accepted
time: 157ms
memory: 19756kb

input:

1
200000 53618
100654 5351 98321 76406 109611 89045 31260 45889 62491 35226 36126 117429 180619 66723 20224 91914 54390 27022 121034 11685 30342 18957 19918 76204 32281 10152 24420 173029 12726 98479 77945 35281 60251 102663 1877 136286 11734 130612 53348 103906 49485 45361 40793 34372 87975 129385 ...

output:

-16141636624175

result:

ok 1 number(s): "-16141636624175"

Test #26:

score: 0
Accepted
time: 151ms
memory: 19632kb

input:

1
200000 90183
66032 32580 10344 36926 20761 53602 17823 1917 54797 124684 74760 105940 72677 21146 86710 143913 11335 39922 15982 96202 53957 135131 653 102228 106616 27920 37462 61159 58084 133080 173950 142913 75433 113629 135344 13443 41455 60605 151599 44112 397 52327 61854 33475 39275 168520 1...

output:

-26916263300498

result:

ok 1 number(s): "-26916263300498"

Test #27:

score: 0
Accepted
time: 122ms
memory: 7956kb

input:

4
50000 28557
28897 40963 44 3488 21795 33654 36728 9088 842 26857 20895 27619 16282 33819 28586 25351 20751 2739 2377 5546 5843 14329 1791 37144 6939 18681 30538 5230 3974 12237 2975 2238 22302 3991 2875 5307 39640 11471 16767 43971 29671 20126 28247 3567 15147 10138 18313 4311 6891 44060 24394 657...

output:

-192570
-104286
-81253
-67581

result:

ok 4 number(s): "-192570 -104286 -81253 -67581"

Test #28:

score: 0
Accepted
time: 128ms
memory: 19588kb

input:

1
200000 194841
129361 36136 26663 19783 27225 15058 4822 105943 106625 48739 57895 27079 103527 160801 99341 37636 135459 14748 30081 68346 108348 137745 6481 71365 33227 5710 71582 115212 4060 29182 161517 79478 162135 150288 66802 76061 40437 23223 45757 25079 40176 86472 84299 14897 62947 64362 ...

output:

-78903954

result:

ok 1 number(s): "-78903954"

Test #29:

score: 0
Accepted
time: 138ms
memory: 19604kb

input:

1
200000 10
44768 125923 65439 80510 9858 35693 32164 16641 129745 57487 108266 92200 84204 192302 8680 45801 19876 20493 27666 38973 26807 74797 53574 95263 44360 11512 27828 123298 12187 359 150870 145017 166193 177979 184737 56234 22083 15369 29390 109599 15993 17858 64852 59117 133444 27279 5998...

output:

5734009424

result:

ok 1 number(s): "5734009424"

Test #30:

score: 0
Accepted
time: 134ms
memory: 19600kb

input:

1
200000 17
110797 50858 10683 76829 18406 61372 96481 68888 92198 15502 1208 35111 47813 78266 97386 13380 7395 33877 43587 72062 50043 45814 2831 19065 142298 45888 55669 41800 20276 74285 141263 29357 64272 4479 32676 1354 33487 81557 20725 7021 46251 24414 132479 122154 25786 34348 85300 127484 ...

output:

2308778937

result:

ok 1 number(s): "2308778937"

Test #31:

score: 0
Accepted
time: 140ms
memory: 19600kb

input:

1
200000 19
35570 38036 27544 101349 83926 93399 172663 86608 73753 2798 159941 114681 47267 68844 121830 104902 45011 65753 44160 183571 45486 6189 62102 89588 148114 48428 180075 63433 66934 130937 3842 103732 96150 28727 114161 57324 77621 123111 36558 53532 186956 2908 159570 116148 179760 66882...

output:

2612986480

result:

ok 1 number(s): "2612986480"

Test #32:

score: 0
Accepted
time: 155ms
memory: 19676kb

input:

1
200000 17868
40328 125732 36537 26491 191920 163442 38274 90550 25641 9438 98044 30360 8258 55796 97662 12436 105542 42123 27768 129987 22903 71078 24941 41924 80941 51459 13716 6016 84005 112636 11184 1348 6617 38654 11189 99963 55363 3887 145846 47723 15415 89361 119756 68787 121956 13291 115701...

output:

1022

result:

ok 1 number(s): "1022"

Test #33:

score: 0
Accepted
time: 81ms
memory: 3860kb

input:

200
1000 251
122 515 720 868 210 42 427 374 553 159 881 22 226 843 891 171 376 458 207 39 164 538 619 114 589 22 76 521 76 196 87 229 501 448 218 543 309 74 322 93 107 645 91 205 604 515 344 465 631 483 431 51 243 279 58 361 541 116 218 134 299 203 552 559 615 490 734 156 135 295 204 264 563 80 202 ...

output:

1842
6368
1508
12632
21127
13184
11135
5460
3424573
1126
367
22544
7594
2425
13816
4297
9757
1787
40748
6328
7629
3158
3914
2192
4511
19527
8901
4427
12244
1649
4424
11437
86173
3400
21245
8046
14445
10030
11480
10349
4193
17274
4845
952
16733
14381
38370
7782
10451
13928
4456
9093
5941
4394
6485
66...

result:

ok 200 numbers
English 繁體中文 简体中文

Server Time: 2025-02-01 21:40:58 | OpenSource Project