QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#818731#7459. rpdqHuluobo AC ✓1366ms83956kbC++146.0kb2024-12-18 07:47:082024-12-18 07:47:09

詳細信息

Test #1:

score: 100
Accepted
time: 977ms
memory: 77400kb

input:

200000 200000
180586 144976 16111
183730 144976 8104
165334 144976 18430
162762 144976 5766
183177 144976 11978
199788 183730 9708
156243 162762 22442
143744 180586 6825
191124 144976 18464
190340 183730 27687
109422 143744 23212
153460 143744 1893
186397 162762 21463
185659 153460 30024
188798 1903...

output:

2463335927
660124852
2331239457
2571712396
1226673066
1983321044
1905479382
2352715686
2292416326
2241136468
1435475804
3935958444
697953282
3075997818
1417873944
2125332546
3822437134
1680066285
245389506
2728514698
4269075730
3855954868
2565355376
643945784
3845229914
3651392724
217205070
32998665...

result:

ok 200000 numbers

Test #2:

score: 0
Accepted
time: 1216ms
memory: 78664kb

input:

200000 200000
197662 149866 16252
186758 197662 685
135455 186758 14586
190753 135455 11106
184597 190753 5488
117024 184597 20457
196357 117024 16710
195522 196357 10952
176404 195522 5537
143638 176404 32356
174283 143638 10726
161640 174283 4337
175953 161640 3657
179597 175953 28995
93565 179597...

output:

2189457444
2684720548
1228621852
1639312418
2092489894
54616582
2404005931
361611744
915360760
2479696654
3373991068
3062267510
2264674260
3756235082
2175359895
988290492
2204231704
250879356
3244807378
1374362092
1939971160
815750468
2450474880
2868030958
3956998368
2829025072
2803228288
2653037904...

result:

ok 200000 numbers

Test #3:

score: 0
Accepted
time: 971ms
memory: 75812kb

input:

200000 200000
147027 172257 16813
180659 147027 31393
199854 172257 4956
174087 147027 25840
199589 180659 30944
138313 180659 18027
182779 199854 15579
177088 199854 21356
199356 180659 21059
170109 199356 14490
146620 138313 20153
111473 138313 16960
177333 138313 17918
187161 138313 31333
177201 ...

output:

1141622082
775521506
167088060
115203202
1031798612
1351412784
1401913428
1889373788
967296722
3271869650
4205021952
2517587550
1116782370
1538579042
2630350118
3315608894
2984801780
2088096914
1046585470
381721196
773662650
1460839348
238095541
1022245928
556646168
3592870832
3055163020
2854573096
...

result:

ok 200000 numbers

Test #4:

score: 0
Accepted
time: 1293ms
memory: 81464kb

input:

200000 200000
164897 196146 5082
165645 164897 6971
175730 165645 22731
194167 175730 20535
198011 194167 6156
179166 198011 15088
196470 179166 5386
158199 196470 26780
173113 158199 2481
171217 173113 20162
191394 171217 21395
190379 191394 8771
183370 190379 21308
29839 183370 3046
194073 29839 2...

output:

3744873809
2869335478
145181063
3485691484
3265714780
2385848764
888286346
3981615948
751897442
2604370168
3067033399
2217508866
2577752754
2880206554
1673911882
4291796257
2779952874
1990721584
632875512
49854819
4149133876
1798805120
2544432478
2016390936
1262193380
3608673714
704175452
3950642563...

result:

ok 200000 numbers

Test #5:

score: 0
Accepted
time: 1217ms
memory: 77252kb

input:

200000 200000
195475 163644 2631
161655 195475 20204
151464 161655 12032
187026 151464 5933
190394 187026 19990
193243 190394 250
185995 193243 12198
150012 185995 8972
167512 150012 2630
172766 167512 4423
173967 172766 874
187630 173967 8188
107858 187630 6153
79248 107858 4747
194048 79248 22329
...

output:

4220444074
390337070
3817881359
2695576464
4010860374
2653083648
3087099669
189551510
3585899110
1608217003
324271830
3175008348
3435496292
1845149319
2377194429
1506707243
3213166212
457933780
2236327940
3882515900
2952986004
2837101915
2003166663
1878858062
137365024
3661444885
3332716068
12382863...

result:

ok 200000 numbers

Test #6:

score: 0
Accepted
time: 1176ms
memory: 75264kb

input:

200000 200000
137050 141731 5156
192278 137050 31056
189293 192278 32420
189921 189293 18322
176788 189921 15287
199044 176788 9578
175260 199044 15647
188076 175260 16898
166958 188076 12294
199625 166958 3550
165981 199625 25308
124429 165981 9666
184002 124429 12059
189267 184002 5604
197719 1892...

output:

127908625
2299217198
3926832640
1286434340
4155218592
319136055
3025474986
2850982754
1769969478
980901050
1765975714
2544946893
2262717934
2732090
2945025798
2977610724
815910220
2482287484
2636641000
1641531185
1829752820
2877190292
491212491
558498968
1172755568
4002023484
995325730
566377980
315...

result:

ok 200000 numbers

Test #7:

score: 0
Accepted
time: 937ms
memory: 78112kb

input:

200000 200000
146185 176439 24227
178133 176439 11161
183007 176439 25923
196306 146185 25838
191811 176439 24877
129180 196306 6073
177312 176439 15159
184859 178133 23981
170291 129180 29735
166345 129180 14943
97510 191811 21328
196769 176439 697
19847 97510 19083
195801 129180 16492
150424 17731...

output:

3059752358
2982293918
1726269436
656375482
1880459960
2716601516
2397445842
3983192620
1845201839
3967141780
1036909044
2410688478
59118311
1084479724
2109613340
3703777454
2238185748
3751282322
1270709580
2950833244
3835378226
2886140020
817313832
1168996153
1434144830
2452871522
3259238
3797992462...

result:

ok 200000 numbers

Test #8:

score: 0
Accepted
time: 1366ms
memory: 83956kb

input:

200000 200000
156592 197598 7681
194143 156592 27190
197518 194143 16121
196317 197518 4604
91124 196317 27833
108238 91124 18978
190910 108238 28217
163062 190910 32112
169555 163062 3079
136276 169555 24445
179742 136276 2969
161336 179742 26426
128038 161336 31271
197933 128038 16100
184248 19793...

output:

3321632530
1000918022
861394034
2633464332
1277081330
1907364391
84858440
4023043880
1127271972
3286559078
145228912
2012735988
268243062
2519212382
3973381064
3147015768
453527585
227684776
2439462328
3893982481
2939518648
706532221
26309256
1547576362
1075178061
3754643654
622014568
1273510454
352...

result:

ok 200000 numbers

Test #9:

score: 0
Accepted
time: 866ms
memory: 76016kb

input:

200000 200000
191040 177200 24953
165796 177200 28947
168185 191040 20531
188337 191040 32074
176930 165796 24644
150625 165796 26109
193492 168185 29802
177100 168185 25848
174183 188337 24299
130745 188337 31183
190839 176930 4138
128698 176930 11543
190508 150625 4984
193533 150625 5077
174690 19...

output:

3000891926
1209594420
1157581072
863942223
4122737399
3016740622
2310738691
941301259
1139976647
3377163606
2551201369
5931360
638526646
439023340
2844210232
3923922960
2509145246
3987775568
3533329070
985348554
3937223924
1804729150
1310605841
4110898692
1430555944
2203195206
804865036
2008791200
4...

result:

ok 200000 numbers

Test #10:

score: 0
Accepted
time: 1317ms
memory: 78552kb

input:

200000 200000
174556 183392 25908
140572 174556 14962
179654 140572 30186
199019 179654 10973
187419 199019 19233
159146 187419 3436
197695 159146 31731
168514 197695 29720
184175 168514 21682
191075 184175 23348
188696 191075 1130
145767 188696 29063
189465 145767 21284
188171 189465 18916
185675 1...

output:

3765356274
422129458
4189781779
850156226
1996174740
1685598488
168432071
814526502
3449709478
1382668997
215065483
1568460056
3525413020
58005874
2241789078
3187354591
621875862
3186528753
4154025057
3656796062
369954130
1800372114
3629641330
3767644992
3907702262
2157604330
3757172839
748885303
36...

result:

ok 200000 numbers