QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#815373#9859. King of Gamersucup-team5027#AC ✓23ms3696kbC++20427b2024-12-15 13:36:482024-12-15 13:36:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
4 3 5
8 7 10
1 1 3

output:

2
5
1

result:

ok 3 number(s): "2 5 1"

Test #2:

score: 0
Accepted
time: 22ms
memory: 3588kb

input:

100000
666977257 46322301 444651505
775037696 10955843 81788929
943459623 1 500000071
998998627 85 465525978
998969116 949398518 949398594
999995971 172077240 464085681
406334061 103283849 270889374
919331712 241327022 645922817
892656218 7 576716801
999547883 26 713779916
998450133 108731744 108731...

output:

69483452
103818346
2
183
998969036
370786158
154925774
343476927
11
37
998449875
78742736
45633857
1
87
167
998436328
648052705
234855349
636574733
845197756
24
999095692
536782515
39227669
662913273
32
90
999468756
488299046
93745045
150212618
65594669
125
998348060
269408393
727561554
741304392
92...

result:

ok 100000 numbers

Test #3:

score: 0
Accepted
time: 18ms
memory: 3648kb

input:

100000
683691729 426723873 455794486
809877037 197201339 501107713
1 0 998244353
999341588 0 663531897
998768667 578370792 578370841
999998650 85980726 159092584
844764900 374269070 563176600
945718726 207049218 501000287
881379044 501000289 502339973
998779732 14 499863376
999209059 707208802 70720...

output:

640085809
318711590
1
1
998768582
540443858
561403605
390838744
879028505
28
999208967
349919011
677726517
193074320
883925301
80
999685474
951687125
65235905
625283508
464426156
2904
999071532
546638756
353722177
420570394
135728724
228
999194624
379864148
447863398
274401915
29983608
85
998630258
...

result:

ok 100000 numbers

Test #4:

score: 0
Accepted
time: 18ms
memory: 3644kb

input:

100000
684935866 358136566 456623911
843308573 7134582 502340141
784719325 1 998244353
998359160 23 103750494
998713514 219458176 219458228
999997429 157043498 631197165
474123994 212006732 316082663
1 1 1
806099852 81788929 500642713
999696028 28 902116304
998948430 909542497 909542585
999998639 13...

output:

537204848
11977252
1
222
998713277
248801964
318010097
1
131690809
32
998948333
509048182
31731260
153177837
751623616
131
999436125
886929072
55729236
1
29414804
141
999243079
381614638
505285977
240548056
383992713
135
999110567
199333422
253741466
81737722
702209413
92
999443189
6464123
44356826
...

result:

ok 100000 numbers

Test #5:

score: 0
Accepted
time: 23ms
memory: 3648kb

input:

100000
686900379 22998241 457933586
893439492 89571076 501000287
921105465 3 500642713
998676461 23 59094837
999188144 681056466 681056539
1 9035786 265595827
368015178 137191315 245343452
829713403 1 19
945648264 7 502000099
998336889 89 505364625
998807423 491850389 491850459
999999722 95379923 55...

output:

34497362
159733116
6
389
999188036
1
205786972
43669127
14
176
998807280
170958192
290416786
717181186
398
1
999220896
566604054
71475882
70937983
283406825
201
999283084
934635901
460773256
515609646
2687
77
998967928
879352563
44062674
209516285
922268695
113
999296528
638465921
80383512
46457919
...

result:

ok 100000 numbers

Test #6:

score: 0
Accepted
time: 22ms
memory: 3652kb

input:

100000
687882634 155488016 458588423
844779512 50 233
789249383 502000099 502340141
999519576 9 889266977
999609955 485597462 485597519
999996781 22367919 82811542
54348034 34177303 36232023
839137240 3497075 500000069
915422471 37 19260817
998882759 12 733312497
999294279 930504397 930504428
999999...

output:

233232024
181283157
788715127
11
999609837
270105428
51265954
5869051
1759
17
999294245
245536287
88599738
661135917
21
101
998913837
427309515
78904054
409235352
701
412
999593952
454194792
7480290
264059042
1337
67
999581107
501100717
30958731
324214176
5
152
998750112
383076924
425526415
63788867...

result:

ok 100000 numbers

Test #7:

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

input:

100000
688864890 141831714 459243260
796152300 0 7
857491606 29 501000289
999477347 11 866955533
999080886 142687577 142687619
999996408 369568242 900027257
262004667 72212763 174669778
901142964 1 11
885262213 500000071 501000287
998444981 34 108711249
999715599 221674653 221674749
999998038 284647...

output:

212747571
1
50
13
999080591
410617469
108319145
81922088
883494841
313
999715166
337948076
125946438
553890928
33
290
999556615
115308058
39760743
1
11
737
999323085
738879802
415769019
247354984
30
271
998792519
974134112
57448673
692581904
161283296
53
999669297
131656091
61146612
478841658
15
735...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 22ms
memory: 3652kb

input:

100000
690158181 219357715 460105454
829583836 482899211 502339973
832511358 2 3
998494919 34 307174130
999025733 931225840 931225885
999996884 39885880 372131838
270089136 44010743 180059424
913708080 122372506 500642917
809917485 13 500642917
998844925 97 363414993
998438554 276590302 276590356
99...

output:

329036573
797478602
555007572
111
999025684
107181788
66016115
223338319
22
267
998438359
506755710
70437574
61687325
927580635
74
999274441
803086258
246017518
272725200
54
205
999527376
264769689
462435309
251790517
303711658
3
998708382
453796232
87722083
559403045
858486240
97
998432969
82699277...

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 22ms
memory: 3648kb

input:

100000
691713354 394726777 461142236
945139655 17 37
862021664 81788929 500000069
999137763 93 504955600
998993679 408826863 408826910
999996576 29511729 351674403
742277859 10617141 494851906
929480010 70 233
942035711 19260817 950009857
999615295 34 939874674
999479560 242702090 242702128
99999871...

output:

592090165
434253355
141007638
185
998993564
83917476
15925712
279242922
19099147
37
999479403
913231445
49875765
685995037
851623556
149
998550821
321036670
89935983
790226185
69506156
6
999125113
617384748
1311983
696216195
164679591
43
999328207
898691780
505120
40504513
27
139
999041253
389670511...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 22ms
memory: 3652kb

input:

100000
693006645 18640909 462004430
778603959 14 233
837139721 17 918552577
999720871 16 92690613
998938526 49947015 49947065
999996236 778787660 823811751
371636952 54025688 247757968
794561478 12 13
919305639 2 2
998515239 64 194578418
998268051 297552102 297552199
999997774 1770776 100631248
2431...

output:

27961364
46783071
16
173
998937526
945343068
81038532
733441364
919305639
329
998267725
17596643
186599709
278107995
178116512
57
998784991
95944507
165824076
921876278
20
205
998312956
49567154
45924389
181036220
2
36
999244462
970888137
9102294
133636602
535335882
60
998255639
572529518
265505220
...

result:

ok 100000 numbers

Test #11:

score: 0
Accepted
time: 22ms
memory: 3648kb

input:

100000
694610970 188181971 463073980
946676131 272520435 918552577
866551723 37 233
998830948 31 290472083
998873705 675031722 675031738
999995928 811390291 950772428
322600203 147789489 215066802
810300640 241130 502339973
851423865 5 11
999252841 50 771070866
999309056 263696658 263696739
99999716...

output:

282272957
280864262
137606926
107
998873681
853397683
221684233
388956
387010848
65
999308749
225747015
517134184
644977941
168672958
16
999044899
692508711
35387794
581021304
99492454
131
998894079
554984269
281886790
400610986
781806972
13
998364729
861967220
619127052
291026580
619655325
6
998315...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 18ms
memory: 3648kb

input:

100000
695855107 109826895 463903405
780107666 169879348 918552577
841669780 502000097 502339973
999348519 54 878207096
998818551 316086337 316086356
999995588 125966097 275393361
851860993 58293231 567907329
875480412 290226019 500642917
828595490 502000099 645922817
999652785 64 25774611
999532011...

output:

164740343
144275010
841100318
62
998818490
457402244
87439847
507521801
643970157
2483
999531885
736758794
268275547
102042774
89832877
22
999213476
144781623
85728937
1
39
221
999647314
724122794
410440621
157843586
506881690
125
999263849
479324580
201842026
98178897
179
134
999062947
595286959
39...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 22ms
memory: 3588kb

input:

100000
697148398 205927940 464765599
813539202 5 29
764271484 17 17
998882443 40 318458461
998247046 104624568 104624622
999995247 440509136 747530709
481220086 153423290 320813391
888045527 14647797 19260817
753349066 7 7
998552730 26 427962003
998353270 520913267 520913297
999995279 30200370 35891...

output:

308891910
140265380
764271484
126
998246530
589282871
230134935
675356118
753349066
61
998353212
84142359
465728094
811585450
9939
120
999447327
90800686
689762908
359228620
63588233
52
998284808
528352186
137111541
644520329
730028770
5
999179667
573711669
221512725
357365457
823551374
29
998343166...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 22ms
memory: 3660kb

input:

100000
698539992 128271216 465693328
847036274 493046716 998244353
939324004 1 3
999432783 63 906193473
999691893 745777488 745777545
999996259 217605145 219635289
489304555 39941698 326203037
900643411 26 31
930520690 500642917 576716801
999469026 9 830149395
998576225 575828814 575828903
999996566...

output:

192406824
418362951
313108002
70
999691816
990753043
59912547
755378344
807777043
11
998576070
532876291
142677369
937857441
214740208
692
999165387
961581745
834204487
242115294
430948990
80
998973763
172355044
192615593
127249011
876543361
677
999030418
900665797
489366268
582810081
49080398
247
9...

result:

ok 100000 numbers

Test #15:

score: 0
Accepted
time: 22ms
memory: 3620kb

input:

100000
699784131 48955641 466522754
880435042 159718913 645922817
914442061 11 81788929
998450355 86 493895718
999702276 386832123 386832163
999998151 613884204 691772638
118565346 45586016 79043564
765724878 5 7
855241498 5 19260817
998368970 71 232369556
998799180 778195378 778195390
999995622 216...

output:

73433462
217707324
123
174
999702172
887405825
68379024
546946341
223
306
998799164
970780773
152679269
261383085
215602379
60
999399656
648606210
65873071
705068169
208
58
999176297
324045958
375843040
314200741
36
179
998946206
60575722
228810630
437929559
267359811
532
999349742
250743364
3802934...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 22ms
memory: 3584kb

input:

100000
701388456 393313275 467592304
795990861 179608133 500000071
943919599 500000071 918552577
999125967 1 691709956
999604686 11916774 11916836
999997843 254628856 671315203
69626901 1751570 46417934
781529577 368221116 500000071
787392492 1 3
999139340 56 661345588
998405722 596790714 596790746
...

output:

589969912
285932824
513808222
2
999599485
379297692
2627355
575551304
262464164
85
998405668
454764250
265491495
897550587
942121063
38
999659359
47883313
62449886
831957418
383
59
998808911
430145067
4658940
44169600
182851805
117
999564101
45770467
539878153
117162459
9
61
998430094
884218238
1022...

result:

ok 100000 numbers

Test #17:

score: 0
Accepted
time: 22ms
memory: 3592kb

input:

100000
702632595 312862613 468421730
829422397 32585448 81788929
918972120 37 37
999643539 24 131863017
999098717 652971410 652971455
999997503 93036218 143419783
598887690 296294974 399258460
846643812 31 37
764564117 1 23
999539284 7 63532980
998628676 799189911 799190001
999999071 209525691 37513...

output:

469293919
330449374
918972120
182
999098648
648697019
444442461
709350221
33241919
111
998628563
558530381
70588389
133394035
140944798
44
998393648
74433260
462733357
648204741
296
113
998947602
761316718
95786337
757543369
6
46
999482292
668264326
33790784
866299967
89
401
998661108
891374418
2096...

result:

ok 100000 numbers

Test #18:

score: 0
Accepted
time: 22ms
memory: 3640kb

input:

100000
704236920 192563701 469491280
797494569 5 5
948449658 2 37
998786384 83 329677255
999484711 130637948 130638015
999997195 113694209 122896812
171076413 57534844 114050942
862382975 15 31
896715111 500000069 500642917
998776886 92 492574549
998686034 617752514 617752589
999998464 828903846 970...

output:

288845552
797494569
51267550
252
999484198
925116675
86302266
417282085
895563688
187
998685912
854471206
281947840
120641238
128666767
126
999169728
953484697
56009976
80325280
759747071
318
998578188
290891166
58635060
535115363
434787553
288
998635394
678097155
132021318
408294009
637762954
136
9...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 22ms
memory: 3592kb

input:

100000
705481057 110279600 470320705
830991640 48058374 81788929
923567714 5 17
998320308 6 917379500
998978742 919176232 919176282
999996855 221474499 595001393
179210034 75186589 119473356
874948090 161701089 502000099
873952271 5 37
999242366 87 894794709
998458173 820151811 820151844
999997520 4...

output:

165419400
488282553
271637563
7
998978687
372224007
112779883
281832731
118101659
98
998458132
563651146
158615323
600957113
23
604
998822130
267829193
158389872
618662621
617746091
11
999298837
257161979
324241568
62848470
34
27
998551229
189525121
790341553
896369325
4
211
998449285
764405896
3261...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 18ms
memory: 3652kb

input:

100000
707183686 253540143 471455791
946547460 55275168 501000289
753045253 17 17
998512336 21 115160970
999397504 396777271 396777307
999996547 120309718 722027606
651447909 34997871 434298606
943203605 37393025 500000069
806070497 3 19491001
999496384 76 323770741
998515531 638714414 638714432
999...

output:

380310214
104432215
753045253
183
999397413
166627012
52496807
70538463
125
235
998515502
450238200
200383009
478518039
776291103
86
999598424
811788449
104794897
867942054
902916584
58
998378663
833907507
509519109
63646612
25827981
66
999171466
473261549
190947081
290008323
400
44
998543534
805065...

result:

ok 100000 numbers

Extra Test:

score: 0
Extra Test Passed