QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#360852#4141. 体育课ucup-team2335100 ✓642ms7400kbC++142.1kb2024-03-22 11:51:432024-03-22 11:51:43

详细

Test #1:

score: 10
Accepted
time: 0ms
memory: 6064kb

input:

10 5000
1199 31712 26993 8832 16511 24492 22686 25740 11744 22072
1 1 7
3 3 8 156
1 2 8
1 7 8
3 1 1 402
2 1 10
1 1 5
1 2 5
3 1 3 80
3 1 8 867
1 1 7
3 4 4 653
2 1 8
2 4 7
3 2 7 813
3 5 9 69
1 2 3
2 9 10
3 2 3 790
2 7 9
3 4 7 328
3 6 9 94
2 9 10
1 7 8
1 6 8
1 1 3
1 3 8
2 4 10
3 1 4 768
2 4 9
3 1 10 53...

output:

30513
30513
25477
9640
9640
10587
807
0
1987
1597
1987
5212
2196
2196
2196
6167
0
20286
16621
20024
23909
23909
23549
23549
34211
31545
34211
34211
27391
12768
25381
25381
23507
31567
25909
33071
36477
38035
39150
21100
0
20478
20478
36161
36161
25190
22308
25190
30144
30144
30144
37656
37656
23663
...

result:

ok 1637 numbers

Test #2:

score: 10
Accepted
time: 580ms
memory: 7256kb

input:

100000 100000
17588 29024 1602 31257 15763 13014 32233 7759 29103 28043 7408 22274 31868 19375 12060 8690 393 19499 15108 8558 14270 12500 1906 7203 14818 7397 4108 12082 16479 30636 11572 26245 10314 26499 29484 12130 27550 30978 3198 22848 28360 18035 5019 6362 18281 13190 12226 16771 24663 4423 3...

output:

15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
15180
...

result:

ok 50077 numbers

Test #3:

score: 10
Accepted
time: 635ms
memory: 7336kb

input:

100000 100000
17888 2070 6706 16858 14432 13825 23666 593 8073 19477 26569 26326 4261 1541 22123 30931 10049 10683 19694 10140 15920 27723 7014 29954 14803 8997 31183 20517 18328 5518 25515 4745 14017 593 22251 21356 20071 11697 31251 1367 17598 2979 28058 4596 15258 23098 19599 26655 26162 16483 83...

output:

152720970
147179249
154896119
238806535
238806535
428960928
476011108
551471430
673176029
673176029
807302346
807302346
854386440
950885121
950885121
950885121
967865740
983089916
983089916
983089916
993916204
993916204
993916204
1039529170
1146988477
1146988477
1157275925
1192452050
1511367610
1511...

result:

ok 33396 numbers

Test #4:

score: 10
Accepted
time: 443ms
memory: 7296kb

input:

100000 100000
17666 24842 4358 18952 1169 8951 8628 3040 32165 11562 3858 23331 6145 23271 20384 31589 21433 2952 26277 16094 26098 23595 1814 11713 4841 10664 23993 14282 26935 28358 18058 9238 16979 21166 29022 13112 11352 31647 14790 10121 8456 31204 13878 10175 11793 24323 16999 12226 29328 2181...

output:

75124913
111416109
111416109
108675654
111416109
156540669
155259238
156540669
184321719
184321719
184321719
317318824
444778173
444695068
444778173
489155765
526498117
526498117
526498117
529850781
534286945
534286945
601757293
732276698
738508627
791330963
791330963
791330963
846852018
864866879
8...

result:

ok 49881 numbers

Test #5:

score: 10
Accepted
time: 462ms
memory: 6812kb

input:

50000 100000
17722 10957 13137 2045 12677 10170 28771 18812 17950 5348 1344 24079 22058 9647 4435 31424 18587 21269 24631 22798 23553 24627 27690 32657 23715 2055 25791 32225 207 14456 3539 8115 24430 32406 2753 23365 13531 2084 27098 32509 27126 24148 1039 25165 4468 15825 1265 7641 20345 12290 119...

output:

42171326
42171326
46164641
75371966
92361566
92361566
103133222
110717981
108197026
114394035
112374385
114394035
126854747
125153136
175740507
193424873
193483250
224574850
224574850
256405742
291294475
299429553
299429553
299429553
440492586
488169702
488169702
488169702
488169702
483260762
528111...

result:

ok 33321 numbers

Test #6:

score: 10
Accepted
time: 642ms
memory: 7400kb

input:

100000 100000
17973 19384 12422 19912 20467 17616 6286 22788 11390 23467 22723 27471 22816 5762 9296 22969 19188 30987 1757 31957 17811 4243 4184 15725 1264 1613 28149 22900 16001 11242 5235 30012 15776 13929 24482 19690 7984 6961 19234 6694 28803 17245 10349 535 13691 2391 30231 8078 6640 13480 154...

output:

14795
128174357
156368582
218875494
272761478
272761478
490242379
529862817
529862817
724889195
733217453
792050609
792050609
838398881
838398881
838398881
838398881
848611559
881512153
881512153
881512153
914427571
1154525618
1154525618
1154525618
1224514760
1246318388
1351437626
1351437626
1351437...

result:

ok 33114 numbers

Test #7:

score: 10
Accepted
time: 4ms
memory: 6268kb

input:

5000 5000
1300 4465 23726 1131 8583 15148 20868 531 32083 28090 6976 26352 21956 26509 23447 30392 9547 10396 1208 17577 13500 3777 5156 21266 19641 4448 28608 19476 7022 24650 6440 14250 8832 27105 11079 21223 16703 3196 22053 27775 12067 30477 19711 27273 31350 32001 23197 23939 24398 24935 4064 1...

output:

31452
31430
31452
31452
31414
31442
31430
31430
31452
31426
31439
284209
4125640
4729810
939288
7546976
1496840
4258942
7449061
5046730
6879293
418981
9812116
4568512
10005996
8909005
10005996
10117261
8070841
9436132
7390473
10816998
10816998
10816998
453998
10991734
9933757
11162592
11162592
11937...

result:

ok 1634 numbers

Test #8:

score: 10
Accepted
time: 444ms
memory: 7316kb

input:

100000 100000
17624 16185 1500 1041 30919 23440 934 8327 14122 25950 5781 22758 13252 4777 26798 2801 479 25568 2478 5186 8768 18951 3229 18827 11610 30739 9126 29474 28098 25496 11814 29373 32483 14497 27907 30330 17395 17631 20799 23842 19238 7687 6349 12206 28961 1909 11683 21514 22705 23317 3150...

output:

220418103
239944450
287354649
287661756
287661756
287661756
315662056
376168243
377929085
420773348
499977797
735373854
735373854
764339431
858815164
972484214
979668422
979668422
979668422
979668422
979668422
986111182
1042129472
1134475055
1134475055
1134475055
1134475055
1134475055
1151775072
121...

result:

ok 49950 numbers

Test #9:

score: 10
Accepted
time: 568ms
memory: 7068kb

input:

80000 100000
17800 6775 15893 22508 30850 6107 5166 14094 21012 21635 30562 25137 29103 13543 12759 21554 6859 4722 3033 30334 2614 2953 27598 4400 13739 5322 12908 1657 10662 12177 10025 23877 31095 27073 2291 24347 30101 2753 5922 19781 7222 4548 9899 28978 30748 26958 6038 3096 25010 29684 16050 ...

output:

14968
14968
38453259
38006514
39253355
35360001
70809961
195416187
194756102
212499839
230242741
230242741
252001158
366905249
383820976
383820976
383820976
392685056
552893340
595768165
630211523
779704173
779704173
779704173
779704173
779704173
779704173
830578724
830578724
830578724
880269888
891...

result:

ok 33598 numbers

Test #10:

score: 10
Accepted
time: 302ms
memory: 7236kb

input:

100000 50000
17849 4161 21711 23010 21729 32240 19085 2953 6542 27718 28344 25797 738 32361 17961 19482 15913 18957 30494 22756 10006 5791 23444 11315 3407 7363 4856 19416 29485 23041 22271 13248 10684 19643 6099 4481 28170 11363 9071 24115 27550 29163 23628 19073 18502 17532 17213 12543 7446 7786 2...

output:

14919
238661215
238661215
238661215
238661215
404449294
448550704
522762723
573796409
628650728
628650728
651571136
688558436
736768030
736768030
741679156
741679156
784979573
964609337
1045575888
1126975134
1283322710
1283322710
1283322710
1283322710
1323859130
1312325388
1386824196
1421763156
1699...

result:

ok 16661 numbers