QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#614598#9435. Welcome to NPCAPCucup-team154#TL 3993ms3944kbC++176.2kb2024-10-05 16:39:042024-10-05 16:39:05

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3740kb

input:

4
12
6
5839
123456

output:

924
0
966252995
432934749

result:

ok 4 number(s): "924 0 966252995 432934749"

Test #2:

score: 0
Accepted
time: 3ms
memory: 3932kb

input:

3
123456789
987654321
999999999

output:

333574957
124462731
163251704

result:

ok 3 number(s): "333574957 124462731 163251704"

Test #3:

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

input:

10
19425
102461
155567
158836
113140
53389
161281
4594
30575
108615

output:

373186365
206571483
970383134
989350567
625537601
996030441
764136313
478343127
585610797
77642861

result:

ok 10 numbers

Test #4:

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

input:

10
194023
129263
48544
122512
184189
36584
109090
185910
157471
165449

output:

646584725
685247409
562517647
135100440
554171085
18276445
599247609
645458744
157353305
961701460

result:

ok 10 numbers

Test #5:

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

input:

10
62619
102803
103157
53078
141131
131278
107572
72144
3962
2993

output:

336681005
218835081
977425093
939622730
599861248
730434007
143005189
81452469
648743259
392146337

result:

ok 10 numbers

Test #6:

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

input:

10
115339
14918
142121
161511
64217
158940
60253
133675
8663
16414

output:

447424283
701409014
925899837
229615050
384906046
868361271
510779619
719867379
676960448
767190917

result:

ok 10 numbers

Test #7:

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

input:

10
85495
199819
142473
79698
166538
169504
10264
127098
60974
49524

output:

758217665
362989371
849601874
914823277
258052558
895462991
815236067
354182017
319596227
827075400

result:

ok 10 numbers

Test #8:

score: 0
Accepted
time: 4ms
memory: 3700kb

input:

10
1425
152469
89993
198158
35858
99757
121657
13600
1674
146517

output:

696406093
386918828
204106049
632497695
611949542
844728055
614167688
322636556
426859719
892745895

result:

ok 10 numbers

Test #9:

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

input:

10
54362
116337
187366
29763
59353
2441
42427
123694
39351
17442

output:

770174476
485360795
966181928
673166447
778039253
223255284
308023018
467109595
776512421
478342322

result:

ok 10 numbers

Test #10:

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

input:

10
164862
189993
197025
186958
183986
19454
195717
3595
37637
12900

output:

947618397
310127426
515768872
713650103
443160420
174103041
140536245
261888957
199480824
62935695

result:

ok 10 numbers

Test #11:

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

input:

10
28188
195373
19757
86671
172167
174607
177795
177036
12036
112202

output:

503461377
349476278
864992772
433340965
139666723
854367908
243493730
1094272
259503082
826525753

result:

ok 10 numbers

Test #12:

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

input:

10
88207
181591
178531
140277
166887
34746
6840
165413
59380
59478

output:

143757409
281674172
448638880
297367509
478750591
255032414
933878821
32023173
935444021
274623740

result:

ok 10 numbers

Test #13:

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

input:

10
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000

output:

506140892
506140892
506140892
506140892
506140892
506140892
506140892
506140892
506140892
506140892

result:

ok 10 numbers

Test #14:

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

input:

10
199536
199550
199072
199194
199060
199366
199657
199655
199094
199719

output:

481722685
54139495
880783257
99692802
662599550
24374548
920897431
172638709
252873358
209225624

result:

ok 10 numbers

Test #15:

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

input:

10
199807
199096
199795
199167
199711
199872
199869
199819
199926
199350

output:

367522490
286203805
693295181
50327284
88810278
219613677
982654709
362989371
966844602
867613613

result:

ok 10 numbers

Test #16:

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

input:

10
199593
199408
199421
199293
199794
199460
199729
199105
199372
199022

output:

466283395
553823751
380000204
487478554
575318483
864937097
426511912
44082833
707337922
239404455

result:

ok 10 numbers

Test #17:

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

input:

10
200000
199999
199998
199997
199996
199995
199994
199993
199992
199991

output:

506140892
911964033
303924978
398821586
438893397
76590482
411029242
892235395
594543147
771453296

result:

ok 10 numbers

Test #18:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

10
11
10
9
8
7
6
5
4
3
2

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #19:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

10
10
9
8
7
6
5
4
3
2
1

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #20:

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

input:

10
740346385
341459044
685873195
712330160
845425986
109013394
244579134
217830251
547169313
609684204

output:

766699231
847872712
203527560
272258995
208976108
621776344
205331484
613050178
954364000
939977995

result:

ok 10 numbers

Test #21:

score: 0
Accepted
time: 7ms
memory: 3700kb

input:

10
104220438
220012808
722191216
150219939
239504792
832701733
180959602
411203729
358722728
926309434

output:

47120700
867174187
689002154
448054783
567162499
677117785
303174119
86224452
99068205
898725628

result:

ok 10 numbers

Test #22:

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

input:

10
159983782
57923501
570206283
171249114
415797489
256627352
848767359
432894583
918419336
695084407

output:

614174608
11173041
638188107
249991097
978029063
377705598
394358867
51979335
679246508
262030655

result:

ok 10 numbers

Test #23:

score: 0
Accepted
time: 9ms
memory: 3940kb

input:

10
906347660
743630516
777024166
457126026
154388907
514131440
466683846
805146349
660244963
549114563

output:

292886558
512127240
662644256
881503705
848032095
919829066
563499920
884669631
524186103
525510963

result:

ok 10 numbers

Test #24:

score: 0
Accepted
time: 8ms
memory: 3724kb

input:

10
17504426
925387034
763325931
11640610
82737460
917937999
121446212
897045905
101598639
178843375

output:

777648359
269584314
111674710
516486440
725205194
343741197
767898898
198028941
890451307
248901012

result:

ok 10 numbers

Test #25:

score: 0
Accepted
time: 4ms
memory: 3700kb

input:

10
277265119
889108337
912629604
23822798
817824711
70860624
34850777
407740702
137686408
41846681

output:

923590372
246907747
111616575
379917071
102567920
77332262
452913300
629739392
558526565
389432722

result:

ok 10 numbers

Test #26:

score: 0
Accepted
time: 8ms
memory: 3708kb

input:

10
950032065
508026481
939844586
12008461
896500100
591930415
216515648
813399922
865351143
416775810

output:

128816496
128076409
844122369
415175189
130339000
813456407
224205618
724316572
627750175
290125408

result:

ok 10 numbers

Test #27:

score: 0
Accepted
time: 8ms
memory: 3704kb

input:

10
593149450
303742247
287333477
456793130
862554620
227164737
665577687
489388140
144126441
905298962

output:

623439114
633586059
336145307
246697813
686448635
326871422
794408704
897058485
667471246
289169102

result:

ok 10 numbers

Test #28:

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

input:

10
298032406
958808309
907721166
205825741
650840964
336151424
601275205
508094947
939661061
148729256

output:

30846803
215687416
739529557
32705184
930044027
247195624
291584472
435484359
347164105
884608928

result:

ok 10 numbers

Test #29:

score: 0
Accepted
time: 8ms
memory: 3688kb

input:

10
955407778
663321698
720183776
770914211
846318993
85404917
741389294
689761431
563669782
907676224

output:

288290428
280089649
957601148
975327153
809339109
143518480
33667515
812426512
432736785
596026119

result:

ok 10 numbers

Test #30:

score: 0
Accepted
time: 8ms
memory: 3704kb

input:

10
999948806
999959496
999923971
999971001
999975544
999923826
999936371
999974101
999969078
999961603

output:

165875776
243162678
42249804
726484281
922576576
862146096
805390244
712324931
241422988
918366968

result:

ok 10 numbers

Test #31:

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

input:

10
999935331
999901601
999912981
999963436
999939815
999959974
999960470
999990911
999993914
999961413

output:

83467952
595290880
195385357
895425567
934735430
562787212
360938884
865596390
551422898
462573157

result:

ok 10 numbers

Test #32:

score: 0
Accepted
time: 8ms
memory: 3900kb

input:

10
999934787
999951830
999976785
999981483
999934509
999980169
999961050
999941794
999908311
999990184

output:

741247231
460580920
707825183
721619217
848455287
977235033
367140794
300510062
173250866
902901966

result:

ok 10 numbers

Test #33:

score: 0
Accepted
time: 9ms
memory: 3700kb

input:

10
1000000000
999999999
999999998
999999997
999999996
999999995
999999994
999999993
999999992
999999991

output:

320556054
163251704
169354215
887053493
577433400
664002115
687518575
384589591
141047287
326295284

result:

ok 10 numbers

Test #34:

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

input:

10
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000

output:

320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054

result:

ok 10 numbers

Test #35:

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

input:

5000
818833582
360470268
372417686
382951017
249252660
522603147
182966996
840247325
184328603
265669824
494221452
986930588
178703088
206919687
923146513
827827836
829632563
23157967
521402859
410821226
512420277
838171069
722174187
3979662
314177774
797293065
880327999
584084783
565197444
95327062...

output:

723024563
85139005
230956817
148218852
847132703
110318447
222336498
803253208
876955622
595569611
444636697
924558890
265297093
348983961
927024102
953949828
314640032
113622078
235022079
556793121
588596641
913121572
375810742
880581286
206197034
414065318
464872009
507702862
270009408
147116379
7...

result:

ok 5000 numbers

Test #36:

score: 0
Accepted
time: 3749ms
memory: 3872kb

input:

5000
456394101
877801843
2920411
764965620
866314171
203145337
838422053
645486577
679256819
246281078
420618402
891049910
398625016
615398692
724572492
583852731
960058371
582651259
94279693
789610589
609964283
656515427
283794900
179695910
787143285
203746875
211052984
598250664
280474594
20989619...

output:

894122821
991062037
504918126
692077828
97960758
332782962
147133875
185336365
135827997
537707296
603199000
187011848
748684629
580816223
326213872
305406440
650354124
661904515
20353678
615984966
836601378
216048807
973353913
298243528
511241445
413674467
137454876
402871308
605009082
794422664
46...

result:

ok 5000 numbers

Test #37:

score: 0
Accepted
time: 3727ms
memory: 3872kb

input:

5000
644616349
11970125
392161477
430631296
600301482
388834368
346485155
474091245
887215942
385625846
107947076
716566441
243873108
302777453
318151005
917955908
562417305
398364461
531226505
160598729
869635848
195987451
794907879
520954366
389200543
58337439
151052418
412310169
841014934
2006311...

output:

321579722
302936666
621263842
866523166
677106931
225029702
888593553
684862644
694413195
955133303
240281639
94894197
518348805
429824099
153186810
890058336
562799757
437954565
98985893
660617199
790448036
521423308
945902706
686184125
128977061
413086539
923042569
278639532
972019495
627878178
24...

result:

ok 5000 numbers

Test #38:

score: 0
Accepted
time: 3738ms
memory: 3768kb

input:

5000
264406593
737942908
888393331
846658350
560235025
228006500
994419252
412885587
848388849
653702483
251293729
467111478
616130734
143100504
982227912
597714092
925976998
81415577
404519500
899751922
624444300
282767211
87204466
158582957
276543969
719866472
946661126
900945883
290252181
2592935...

output:

869576847
302549246
685661246
888520923
856837116
647733708
103314950
940804038
304360174
608337764
708504834
890496338
961206741
807865209
867746988
946120108
521166436
614829045
248748617
163996543
258386978
921820606
199096196
871841271
501174673
496833953
543605649
352614334
74969758
200625214
6...

result:

ok 5000 numbers

Test #39:

score: 0
Accepted
time: 3740ms
memory: 3704kb

input:

5000
193018269
283989886
235608545
986704167
668212635
384024459
36972951
781613474
420188819
113507774
759670679
994812135
573610823
623010778
885624898
488494926
304230398
41727276
156908583
52635965
963143015
886655439
628936740
625278646
346976728
146015664
585198151
734958485
121311448
91951713...

output:

159140806
580660922
200800773
256816421
43273879
443333225
939512531
639193462
830374123
865077910
107636669
79064271
326259439
46495720
894501794
228175841
688153700
822027665
671895980
567960971
567259299
630823502
405483114
576796217
192090235
615499027
594031044
976343580
665022975
731452102
745...

result:

ok 5000 numbers

Test #40:

score: 0
Accepted
time: 3744ms
memory: 3656kb

input:

5000
115162730
657228760
461622572
705892817
167159064
533778372
100162862
883775806
549326967
506127513
302376821
27171518
331428039
812204575
242489870
677016504
174279099
292648338
803056733
39781733
744163911
218083646
650986313
771522950
479951661
598979892
725441128
150632454
870167985
5496878...

output:

111448906
855035522
572351233
662607546
290383426
985261558
28968535
111368834
107826364
121037501
842364737
697988607
962004578
363945387
635722431
828345352
938599194
363475694
167213089
245939372
558420428
525395073
712100498
704158841
440168161
856093527
516771390
404060075
128436291
551916316
3...

result:

ok 5000 numbers

Test #41:

score: 0
Accepted
time: 3873ms
memory: 3944kb

input:

5000
173161327
482081204
956737321
600338731
670906680
565673783
369165612
486184701
130992872
426461529
312246041
542911239
51177770
77579767
360561837
837676045
992240407
300251267
810215843
103859271
732296106
471872585
105427724
249748493
266133790
775905249
45073536
562925581
351033009
67419555...

output:

514319255
591688316
793040447
993099624
181082513
436682850
649326011
678775213
811009866
265586838
224542612
844072723
251712784
642092760
884205812
729254551
765163048
812869507
913085874
245820319
565398282
358886470
645321251
640745262
800224276
100039389
182557228
307891041
40043231
316502868
1...

result:

ok 5000 numbers

Test #42:

score: 0
Accepted
time: 3762ms
memory: 3708kb

input:

5000
776973329
816424920
306859530
206142440
744858066
73586672
894357456
153967412
12498849
688499561
970223288
699461342
521282913
542372451
659444266
116668092
188044130
435497946
789709446
123978639
649839680
827406538
191328018
866970564
497715850
661477482
693684822
72083791
331498429
92151588...

output:

680466438
954904383
765703744
452068593
80740061
980519966
400980612
404965431
866183934
240846259
672823749
14355194
751223745
238143917
325091551
833186149
230924765
618229666
526373097
564611060
742002595
152378614
534528785
561698319
639644037
947964663
301245910
634898092
236600018
660433296
96...

result:

ok 5000 numbers

Test #43:

score: 0
Accepted
time: 3748ms
memory: 3688kb

input:

5000
6395576
116255079
762727403
829573278
100505199
194982824
16277646
847973153
109559156
967241010
265207132
233958176
92497972
908988396
169306814
123790623
711088642
520302136
164580765
149971616
500881954
187104638
751591658
502184352
601671354
863694779
202430353
632846023
830346794
216078325...

output:

562437106
202632456
149724064
944857770
700628834
686823000
659979382
414626713
149471760
400121236
98860645
351767842
460020179
644478700
866942570
541207025
988179270
362376797
428935221
84661421
88165574
203934323
129408896
556437765
118811155
357978113
41734893
879290496
596936130
183146236
1178...

result:

ok 5000 numbers

Test #44:

score: 0
Accepted
time: 3742ms
memory: 3712kb

input:

5000
492279192
555621473
221766261
267670855
839561344
466197591
288825858
983144783
975179460
245981913
311982913
415486237
534107039
255351610
885681347
363499849
824719848
133285775
308568201
182723035
124434035
787495891
501715173
232364262
147139365
143879631
118371695
903220743
942868782
51377...

output:

810848647
23711855
587029649
12746817
250362404
795060568
294359152
391959034
41749309
651461094
114768438
838515559
137324280
414077555
222992374
658892169
983049885
876304875
920190705
986680668
887441926
879796241
945720212
78142012
792994016
108324875
488820463
106635048
939349403
617284267
1485...

result:

ok 5000 numbers

Test #45:

score: 0
Accepted
time: 3745ms
memory: 3704kb

input:

5000
969844627
777756856
26511100
836387759
814845671
607975578
518347020
590951085
3009817
120120211
225758097
786473854
504208490
261611965
348146888
485541961
65879927
216113061
817360747
450235427
448191385
453707439
820238600
274616739
541166567
793238121
374610668
733177492
252941558
244886070...

output:

972499578
186244116
880388837
19795959
584300321
59566788
275636588
235424426
140822064
180079306
711828601
731934676
405313552
509179950
244454844
313830680
807526197
227559823
790982275
884015228
374654423
58891708
502953483
454137581
701296708
360496375
827045091
601363491
874304514
467211762
427...

result:

ok 5000 numbers

Test #46:

score: 0
Accepted
time: 3891ms
memory: 3684kb

input:

5000
98708733
66558224
878824101
4141441
885722183
775578152
989996794
172819802
110779647
5196777
369134932
488126643
556957361
974890878
764493356
445174291
211282689
163943709
180389659
635822669
392970411
67741329
362175190
36012505
745524905
543731510
952570585
363233710
646697373
628002141
226...

output:

959105767
263724662
262480531
101211646
600016377
945513532
810302552
596085925
929171047
721279111
590882497
944302592
374219098
930039178
844796218
356305070
34601960
807177767
266654881
733399540
938249634
451648116
565941802
118130237
800491656
974775465
555458698
264342711
705385417
117069648
4...

result:

ok 5000 numbers

Test #47:

score: 0
Accepted
time: 3730ms
memory: 3704kb

input:

5000
760899652
175324876
337618845
708124138
88007289
596006860
149824589
177282812
603231384
239573401
570104964
755838858
17626157
963819237
440758535
83849015
501122673
625779480
174550774
212196816
495290669
703649708
48189924
326709346
962026263
371023978
581229182
889485091
942257670
980246712...

output:

270431842
96075415
423350276
30136045
83699467
742859128
590254960
929540340
390154616
319524476
150164464
427460918
269348838
213298243
310816053
531419359
407847946
991840683
954938668
146260526
478699234
495820665
507920838
459475496
373138561
951257008
502571757
538317828
416627877
268237576
402...

result:

ok 5000 numbers

Test #48:

score: 0
Accepted
time: 3892ms
memory: 3656kb

input:

5000
721061664
633158424
712152880
153339202
191591614
284196447
486053801
78440219
863543299
877731464
967535802
628040727
598365281
59350463
134269123
729579088
977841066
956187595
494919284
904232954
775221479
364111204
362353502
885418642
243184208
535595212
571013280
989520341
755000416
8848550...

output:

695532941
432929490
350428554
631227542
304593694
410245249
844030203
423200976
840926524
649081975
17532556
303430926
815810113
859932177
683069345
212765007
444494273
117629654
738698974
247151334
793216972
80726144
743370760
92010731
697630355
97805434
611338593
773277274
901707644
473790921
1851...

result:

ok 5000 numbers

Test #49:

score: -100
Time Limit Exceeded

input:

5000
428095883
937288131
135325149
224588667
459208263
930790747
455449854
40236447
870349344
376563068
261167764
955818225
185486192
393906920
775262563
432617405
694838917
141597230
412755331
806659904
468734614
614034104
338511866
684750959
244503640
162718946
386672500
519183275
687236761
147438...

output:

903501235
989087262
864995553
875546470
47877395
94330569
160672135
128354422
96258536
835119164
805105496
55581847
852635984
350678245
985373717
596674733
526286504
824965548
554329707
221478606
667696521
789728152
509990764
247426856
279757084
507359878
932478776
117405114
217169185
241489815
6179...

result: