QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#628954#4008. 众数qiuzx100 ✓493ms371928kbC++202.6kb2024-10-10 23:29:152024-10-10 23:29:15

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 5
Accepted
time: 4ms
memory: 11836kb

input:

10
300
336470888 336470888 642802746 642802746 167959139 336470888 336470888 642802746 481199252 481199252 336470888 642802746 481199252 167959139 642802746 634074578 634074578 634074578 167959139 642802746 167959139 642802746 167959139 634074578 481199252 634074578 642802746 634074578 642802746 167...

output:

76
642802746
53
800002241
33
121057908
353930069
744957158
891272113
34
810328969
27
972582666
21
386277479
22
65220435
19
394504536
620493057
19
3639257
18
157884185

result:

ok 24 numbers

Test #2:

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

input:

10
300
54748096 75475634 54748096 804928248 804928248 641009859 54748096 54748096 804928248 75475634 804928248 54748096 641009859 75475634 641009859 75475634 476927808 804928248 641009859 75475634 804928248 476927808 476927808 75475634 75475634 804928248 476927808 641009859 476927808 75475634 754756...

output:

79
75475634
49
315240548
36
7384994
27
492312773
27
268954013
27
582674574
21
595446275
907171157
21
65087296
319964878
901394188
933532721
17
38607636
309550133
427895346
17
13003894
80270732
228933851
357334194
497420031

result:

ok 30 numbers

Test #3:

score: 5
Accepted
time: 0ms
memory: 9792kb

input:

10
300
535590429 751244358 923264237 751244358 751244358 524125987 524125987 374288891 535590429 751244358 524125987 374288891 374288891 374288891 374288891 751244358 923264237 374288891 751244358 923264237 751244358 751244358 374288891 751244358 535590429 751244358 535590429 535590429 535590429 923...

output:

78
535590429
50
171787330
37
452198451
888507966
30
416836877
27
417737355
23
8105170
22
837766430
19
676623862
20
698872054
20
280586832
427640536

result:

ok 22 numbers

Test #4:

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

input:

10
300
561219907 496813081 561219907 730593611 702209411 496813081 496813081 673102149 702209411 702209411 496813081 561219907 561219907 561219907 561219907 730593611 561219907 561219907 730593611 730593611 673102149 673102149 730593611 561219907 730593611 496813081 561219907 561219907 673102149 702...

output:

85
561219907
53
511889076
772568275
35
24365671
389283887
909712152
31
180407246
29
125641883
843789830
25
608496516
21
49290920
387740336
426841070
18
60830787
20
137150136
17
69977635

result:

ok 26 numbers

Test #5:

score: 5
Accepted
time: 249ms
memory: 367572kb

input:

6
200000
564718673 564718673 291882089 291882089 412106895 291882089 291882089 412106895 564718673 564718673 412106895 412106895 412106895 564718673 291882089 564718673 412106895 291882089 564718673 291882089 564718673 291882089 291882089 564718673 291882089 412106895 564718673 291882089 564718673 5...

output:

72021
564718673
40464
764450551
14267
485362070
14627
904735088
4168
647351267
2097
876938652

result:

ok 12 numbers

Test #6:

score: 5
Accepted
time: 242ms
memory: 367604kb

input:

6
200000
757703054 544067926 5887448 544067926 757703054 757703054 544067926 757703054 544067926 544067926 643910770 544067926 5887448 544067926 757703054 544067926 5887448 544067926 5887448 643910770 5887448 757703054 544067926 544067926 544067926 544067926 544067926 544067926 757703054 757703054 5...

output:

72009
544067926
40553
532894160
14507
280401558
14661
652613244
4149
954112179
2118
387281831

result:

ok 12 numbers

Test #7:

score: 5
Accepted
time: 250ms
memory: 367508kb

input:

6
200000
941492387 378192988 783332532 378192988 378192988 72235422 378192988 378192988 378192988 783332532 783332532 783332532 378192988 378192988 783332532 378192988 783332532 72235422 378192988 449924898 378192988 783332532 941492387 449924898 72235422 72235422 72235422 378192988 378192988 378192...

output:

72125
378192988
40566
204258647
14420
679764421
14458
621315231
4176
283127255
2125
379004468

result:

ok 12 numbers

Test #8:

score: 5
Accepted
time: 247ms
memory: 367776kb

input:

6
200000
652509537 513994713 513994713 513994713 940751563 652509537 652509537 43705451 513994713 652509537 43705451 513994713 513994713 652509537 652509537 43705451 513994713 940751563 513994713 652509537 43705451 940751563 43705451 43705451 652509537 513994713 513994713 652509537 513994713 5139947...

output:

72040
652509537
40565
33034714
14364
848061415
14689
972643361
4192
106061785
2110
861238489

result:

ok 12 numbers

Test #9:

score: 5
Accepted
time: 332ms
memory: 101864kb

input:

9
50000
594612100 977960026 160188718 145360776 976609486 234369846 30225807 998790971 769329445 185795429 69029840 838434219 145360776 520181677 838434219 879531777 27674656 206375958 876153780 76513726 293316179 363531956 441004197 39388076 390555088 743196568 375836694 268022574 490065400 8761537...

output:

419
160188718
95
583184454
3
45321
93970
148401
169170
210419
220484
222540
225228
236011
295154
395477
482239
495023
539970
581539
602465
631933
678739
693265
754625
762865
769900
842679
862399
863729
884523
896882
904821
946902
985363
1018640
1056422
1098085
1102205
1130264
1157048
1167485
1254527...

result:

ok 25118 numbers

Test #10:

score: 5
Accepted
time: 333ms
memory: 100084kb

input:

9
50000
796323508 71459320 96204862 937972790 453116904 327981393 579868000 853325162 853325162 220267685 356493387 761999375 113140422 609026662 879226371 527160624 49792193 163027890 224856695 346011251 609026662 12801501 598196518 356493387 953895583 622980885 642911606 223219513 796323508 634382...

output:

423
121292342
609026662
96
405684850
3
27113
100188
152381
179943
249667
260524
382845
519910
634322
751618
754376
768619
822548
917319
936539
979344
1005386
1077250
1081866
1098103
1146646
1266157
1352015
1356577
1446228
1469146
1482761
1504950
1516119
1549485
1616896
1632005
1643899
1676308
174953...

result:

ok 25107 numbers

Test #11:

score: 5
Accepted
time: 478ms
memory: 370068kb

input:

9
200000
865497879 466640430 930376306 494390299 32338373 594717207 998623652 851292970 572838931 946898948 262872917 569722003 437348908 8989449 590182657 274197860 594717207 6731804 271363318 198654620 321803722 92437935 721430622 544950885 985295444 429731081 529615950 6962495 550779220 963064701...

output:

1500
561518289
110
830727448
958741461
36
851814227
20
112365591
246197805
378001573
386846400
392170974
406389778
489665981
499101027
508809536
578736548
618982481
644856547
695664163
705079533
711518967
861645783
887577556
936703524
992411018
1012
779101428
2501
18118577
62633983
298586028
6121787...

result:

ok 45220 numbers

Test #12:

score: 5
Accepted
time: 465ms
memory: 371508kb

input:

9
200000
616969312 547969379 979804559 863230070 209664423 992660505 959105774 662982105 236865215 900408717 108363704 345914075 276773097 276773097 193841776 192053935 899131567 17438536 699461123 17438536 883729976 274969460 449253918 766807587 87741947 734479602 832592607 616969312 213867892 4046...

output:

1496
709650431
108
708191194
793310037
35
90482573
207862572
237784066
765265156
805538489
973488221
20
31542998
81378642
136522563
162186314
187487408
210659208
257910521
308734659
342896739
347443064
382916607
471249272
493187765
519578147
532535459
614172008
662979872
692158711
700112047
70751961...

result:

ok 45179 numbers

Test #13:

score: 5
Accepted
time: 464ms
memory: 371724kb

input:

9
200000
361600219 575073865 737374398 871316142 325917815 926087759 120115078 393150583 224225973 173185650 171538854 46778034 125583769 129499115 313009404 427561102 458456234 991939980 744396917 506838374 625028228 284430414 26267292 291957812 257968744 737374398 799005138 197891648 435382937 982...

output:

1515
326467067
111
450340501
740769677
37
694934211
859294389
20
5492591
51399223
66883088
101087778
128897298
146230601
159667592
169474769
223941693
229397764
251910163
261364575
275150826
309845683
322597097
356776740
369672553
403216231
440554665
474190479
486576307
497469754
497495690
514342720...

result:

ok 45208 numbers

Test #14:

score: 5
Accepted
time: 460ms
memory: 371720kb

input:

9
200000
134935468 5192585 996401991 555295761 795453872 146141988 9380284 657277512 615410408 368799527 493104958 615410408 9374518 864153416 156118642 178659361 9374518 551791177 493104958 555295761 138690239 399861232 119167084 240002006 53605963 685747116 567678137 172816596 84742908 505104393 8...

output:

1520
448599941
108
870370525
35
230060518
20
45359726
85400385
125256579
136102935
146828279
155718146
230471017
239691114
243895695
251865153
256658276
271244165
272991584
296469200
340213372
363468382
363904402
377638912
381921801
429998321
443471939
527570576
544663587
566295197
576796581
6663961...

result:

ok 45260 numbers

Test #15:

score: 5
Accepted
time: 452ms
memory: 370164kb

input:

9
200000
906247500 877684194 532583471 194873476 556509057 739715261 763418459 168593134 102513046 612080836 484537901 865990206 985238289 147036087 735414247 693126860 785592295 327696352 560507758 841472240 693126860 261854484 621855498 97927597 59235634 13673631 194873476 368317095 625713159 1074...

output:

1506
919716424
103
347600698
39
13653898
20
58660279
244077590
303903819
336958066
349762380
711310886
753687522
780701408
983099479
1013
711110974
2501
306025507
314069744
636423868
993932686
61
3604607
12458863
40218845
41656515
47002717
72887795
92409001
94696223
131021879
138156615
159871451
161...

result:

ok 45167 numbers

Test #16:

score: 5
Accepted
time: 477ms
memory: 370648kb

input:

9
200000
744181584 753187306 44021143 756899297 548228514 326067728 753413619 43596735 894516357 13576887 16209326 745813002 363495802 98639001 505200797 39361160 461795440 744181584 295065722 436879176 327106225 2369481 645873361 592677631 817567468 456829296 252057127 554476062 148707654 894516357...

output:

1537
585839669
109
469482079
34
300238249
383443167
523762452
771808270
879205468
20
31237499
60482883
90812450
138035234
194501547
208554021
235832642
266954909
287252427
289040974
293398481
319242938
352214797
388893946
405677168
441308820
452966812
457155807
462434624
474798590
558816743
59224921...

result:

ok 45115 numbers

Test #17:

score: 5
Accepted
time: 488ms
memory: 371812kb

input:

9
200000
752043430 321155914 455959222 275008072 942753076 463049543 48953130 360693201 837939059 972140497 625672915 620833102 759297086 347508634 570446940 754382508 235649445 393591057 309828032 736467180 207229582 384580554 385904779 107032358 485405311 942753076 935110715 403519884 935110715 75...

output:

1518
240565063
790761728
108
77091673
36
167686563
20
44449882
67482744
107387630
127854999
165667142
201537665
246135392
255985921
258396398
354714445
382610825
416353103
435292738
614147580
634022623
645395107
739795305
749333009
820163716
833240220
874617380
900233430
907012649
971396162
1016
156...

result:

ok 45095 numbers

Test #18:

score: 5
Accepted
time: 475ms
memory: 371928kb

input:

9
200000
540543914 911458827 283549070 679392220 781691828 702636578 849941119 314187657 86513380 66733097 259178247 160396115 516931825 89027610 734253786 401182818 217169026 288795736 151870213 525244419 702639227 382148309 753434266 490834444 798728037 41878451 627385348 751012370 408166459 25046...

output:

1495
488044102
111
586265702
36
1643196
20
52742198
56434114
131204005
160859348
193276677
291840744
358773201
390758093
396484727
404977224
436753427
485477138
512120695
535491766
578910822
593369351
645831766
646831834
686301653
779415299
856639612
874569251
888151369
917612801
958270289
1016
7468...

result:

ok 45218 numbers

Test #19:

score: 5
Accepted
time: 490ms
memory: 370716kb

input:

9
200000
876896901 610034928 968793817 301563658 276843270 949237617 711909008 276843270 83016433 22344847 467908848 661318566 990031250 826198459 665046731 91662794 804089742 226160970 968793817 666346710 818725993 519367571 406738781 123371351 381327356 159595153 992492843 82390645 68577967 276843...

output:

1553
48801000
110
274855071
37
907616068
20
3040807
53568863
147342399
196101004
253893315
256046405
264682765
302091955
306052451
502351567
720360821
780959456
799780114
821961090
884094325
928123315
936275125
971406309
1020
602746840
5001
253700744
365475199
74
1441103
90769537
99398542
103509782
...

result:

ok 45150 numbers

Test #20:

score: 5
Accepted
time: 493ms
memory: 371304kb

input:

9
200000
223840219 12732821 280362149 102844764 67587218 473906880 654967687 865844093 875591136 525942239 214519732 373166844 823902948 773871987 875410037 696186514 811254995 148658854 569363376 846873860 764514676 670016308 8142639 387546138 131882359 991350519 16115810 455972413 239990362 387546...

output:

1507
693705482
113
125376127
35
605946837
959978351
20
23264863
50856381
140713800
228883196
318583881
329517715
396341095
429763662
447357209
522855820
544770474
564294305
568620622
604915701
651744757
687969036
733753273
755420160
870255941
966590925
1008
554984159
3335
941478932
79
10323330
11509...

result:

ok 45155 numbers

Extra Test:

score: 0
Extra Test Passed