QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#566031#19. Pyramid3un_larryfunc100 ✓286ms4108kbC++141.0kb2024-09-15 22:54:502024-09-15 22:54:50

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 1ms
memory: 3768kb

input:

4 50
160170927438273 13 15 2
180423
745688
64848
693929
253438
780397
629077
665503
952292
416311
97760
364091
781335
228858
358112
941489
396993
297182
325269
64984
157360
594741
524328
211765
398912
526184
535991
806805
694217
319687
440663
611862
949865
170323
966443
374437
171193
693136
727390
5...

output:

316960
1309994
113922
1219065
445230
1370967
1105136
1169128
1672946
731356
171740
639618
1372616
402048
629115
1653968
697420
522076
571418
114162
276444
1044816
921116
372020
700791
924376
941604
1417360
1219570
561613
774137
1074892
1668682
299216
1697805
657795
300744
1217671
1277848
1000256
513...

result:

ok 50 lines

Test #2:

score: 10
Accepted
time: 72ms
memory: 3816kb

input:

13 50
266851 7 1751 129 9 2 5 2 8 3 7 3 2
391497
145266
915295
200833
674175
191553
672170
120464
777810
602863
875173
111620
699988
394856
182249
570186
520785
169508
106402
654746
953104
439857
887814
827092
462333
69173
150071
291812
182944
636921
144611
470680
945213
666792
675054
454815
874469
...

output:

507409
188276
1186290
260296
873780
248269
871182
156129
1008100
781355
1134291
144668
907238
511763
236210
739002
674976
219696
137905
848601
1235295
570086
1150675
1071973
599218
89654
194504
378210
237111
825498
187426
610038
1225066
864212
874920
589475
1133377
266964
212824
352983
995144
117179...

result:

ok 50 lines

Test #3:

score: 10
Accepted
time: 286ms
memory: 3768kb

input:

15 50
43 49522 179 110 4 7 2 4 5 3 4 7 3 2 12
294805
67958
835722
307323
990316
636989
471683
957826
449738
988625
164895
952092
544324
10288
753902
847037
71647
583535
658332
185280
424118
70318
612607
18657
16200
114994
479163
335118
889493
983618
926904
807925
193280
467450
29527
930692
170793
83...

output:

378932
87351
1074204
395022
1272910
818762
606282
1231150
578075
1270738
211952
1223781
699654
13224
969035
1088748
92092
750051
846196
238150
545145
90382
787419
23984
20823
147808
615896
430750
1143320
1264304
1191406
1038475
248435
600842
37952
1196276
219531
107043
312639
612652
660395
1183743
5...

result:

ok 50 lines

Test #4:

score: 10
Accepted
time: 18ms
memory: 3848kb

input:

11 50
752 1459402405 3 3 2 5 5 2 3 3 19
530938
497223
512095
337145
675666
458582
618573
742178
629433
77159
213991
524853
887961
695630
878379
773843
511676
583130
366734
600194
325604
841195
755627
659558
449137
211413
402794
859654
939835
934608
648184
668896
206863
384550
821513
747920
499527
44...

output:

710410
665300
685197
451110
904059
613595
827667
993056
842199
103240
286326
702267
1188117
930774
1175296
1035424
684636
780244
490701
803076
435668
1125542
1011050
882507
600958
282876
538950
1150241
1257526
1250532
867290
895002
276788
514538
1099207
1000737
668380
593940
402306
1284513
650734
99...

result:

ok 50 lines

Test #5:

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

input:

1 50
71364359472564
12799
13354
3312
8258
11867
108
12720
11536
7758
7709
1884
7095
1669
12000
2660
12671
8948
9579
6069
1320
6634
5064
4863
5958
4738
12957
1961
7924
7995
2279
46
957
3075
11243
4462
795
8987
12062
2544
5342
8912
5261
10741
1017
11940
4492
1358
10656
8833
5688

output:

913392436889346636
952999656396619656
236358758573131968
589326880524433512
846880853860916988
7707350823036912
907754652491014080
823259250875498304
553644700788151512
550147847173995876
134450453246310576
506330130457841580
119107115959709316
856372313670768000
189829196197020240
90425779887685844...

result:

ok 50 lines

Subtask #2:

score: 30
Accepted

Test #6:

score: 30
Accepted
time: 0ms
memory: 3836kb

input:

2 50
17771136336081539 3
330463005200449932
39583119993410600
227422596111515420
5216990832097530
330562395720880314
46911693168131678
75561024860927522
233087263213182367
1041638514989081
273998571464130991
61121009404587104
61519075469706514
52949685546801822
154724493736712593
124625756731535803
...

output:

991389015601349685
118749359980231788
682267788334546182
15650972496292590
991687187162640831
140735079504395019
226683074582782542
699261789639547023
3124915544967243
821995714392392880
183363028213761291
184557226409119521
158849056640405448
464173481210137725
373877270194607367
150551724458621754...

result:

ok 50 lines

Test #7:

score: 30
Accepted
time: 0ms
memory: 3876kb

input:

2 50
12546231532127 1417
141944859660991
115840225132015
54473954192473
256397188469397
89562851487309
397292247358136
477681743192931
307426812456134
398226551248031
20723075598884
622246183845300
271101721648570
180116391867779
314238535610876
63203243280782
699616922121468
634940794753438
3930377...

output:

201135866116923907
164145598993539397
77189593082022525
363314816020130403
126910560543193817
562963114442940432
676875030027989923
435623793201176229
564287023054772862
29364598120304265
881722842409277024
384151139532667741
255224927247838067
445276004910357387
89558995718760633
991357178534232419...

result:

ok 50 lines

Test #8:

score: 30
Accepted
time: 0ms
memory: 3816kb

input:

1 50
32076230
20866502610
14228423784
21923037339
27198952806
17145254736
16916168003
16869714946
25941093937
20266662268
27189876819
31162274156
17925394539
28013230711
16395781282
27731788536
13398481003
8217182626
1275342073
151177954
20181590958
18213545580
29058466068
219787453
2970467841
15033...

output:

669318737013960300
456394193833054320
703208387984351970
872439865964401380
549955134320525280
542606895582868690
541116856642333580
832092495574817510
650078120240689640
872148742517912370
999568273150911880
574979078073707970
898558831329099530
525914851431126860
889531227392099280
429772758302858...

result:

ok 50 lines

Test #9:

score: 30
Accepted
time: 1ms
memory: 4108kb

input:

1 50
1159973
815732317847
90110000118
847525309402
325014269115
33521523936
507704819742
554727275533
185638163852
628522851524
843933988042
479385964552
71762668958
462811608287
193589284524
518114957632
350927257824
196659338946
570816584710
229333687365
628238483
443495163774
678992068874
3540857...

output:

946227463929938131
104525167166876814
983106475722966146
377007776788133895
38884062684613728
588923882870586966
643468661981840609
215335257837895996
729069537650848852
978940639911042866
556074775459277096
83242758399218134
536848969699496251
224558343137157852
600999361749263936
40706614403987875...

result:

ok 50 lines

Test #10:

score: 30
Accepted
time: 1ms
memory: 3824kb

input:

1 50
14135213536085915
32
53
38
22
64
30
26
63
4
59
15
52
67
8
18
14
65
26
12
43
5
36
61
11
54
13
15
3
53
45
48
54
11
70
42
70
9
64
12
56
30
50
69
11
44
24
20
1
1
70

output:

452326833154749280
749166317412553495
537138114371264770
310974697793890130
904653666309498560
424056406082577450
367515551938233790
890518452773412645
56540854144343660
833977598629068985
212028203041288725
735031103876467580
947059306917756305
113081708288687320
254433843649546470
1978929895052028...

result:

ok 50 lines

Subtask #3:

score: 60
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #11:

score: 60
Accepted
time: 1ms
memory: 3816kb

input:

6 50
3390599950 213426 3 2 7 12
247835317022902494
135357871468900613
307575783431626847
142977150596174891
321654033682931153
78665621887509023
435949455390642651
65060828631999165
49960351127377043
69918085117344056
279082375428812507
38850497743952869
433570283992987870
614111358166103
1197467528...

output:

346969443832063492
189501020056460859
430606096804277586
200168010834644847
450315647156103615
110131870642512633
610329237546899712
91085160084798831
69944491578327861
97885319164281678
390715325600337510
54390696841534017
606998397590183018
859755901432545
167645453947208482
883521527591122599
846...

result:

ok 50 lines

Test #12:

score: 60
Accepted
time: 1ms
memory: 3776kb

input:

5 50
13 10156236 111 2 7593839
442875993227595263
175403558912722824
95497538357680317
10978538751255001
80772039773256473
280424904725303064
391984422621200209
272646208472288176
80834973061761276
104266789469591086
199457803736892392
361920698229371174
97267906754030064
235996503116182082
20074502...

output:

816181337536410184
323253266176615098
175993528166135808
20232477215331474
148855734936623062
516798330271194890
722392668017106806
502462880147095540
148971715428618296
192154483402275298
367583114744247268
666987879406586766
179256160748982458
434920710340456842
369955342883239044
6246349705171147...

result:

ok 50 lines

Test #13:

score: 60
Accepted
time: 0ms
memory: 3832kb

input:

3 50
360112994299 210 3062
1285864984010140
1323526536474760
878585236832722
4582710137728536
549641643351067
1435838934848528
4347457229021546
2179650658226806
2555858776402755
4272985290100195
79198955685603
2620472301495137
2872491951533277
2651684303578958
3164825085474431
3473139601000763
14993...

output:

252855321580732710
260261172177871620
172766935376529480
901154211364305780
108082742909967000
282346529475444844
854893561433239734
428611304431670098
502589697097747770
840249235396789680
15573857020577520
515295442933323150
564853141795551000
521433039743425740
622338172891794660
6829658180496036...

result:

ok 50 lines

Test #14:

score: 60
Accepted
time: 5ms
memory: 3772kb

input:

9 50
199203 12483385 31 2 7 3 4 2 6
578474089733107165
80608814254784315
506587937615989120
565786823754361636
766888217853002
27863972828179627
214734403748618789
296273994202019718
10095712270682642
403670303987759992
309144048301564195
35725285741724685
195956031215036717
599530543274568378
40018...

output:

799546965790769374
111414727119654244
700188401893579936
782011063669091548
1059966485219684
38512623685403452
296798498005868436
409499711933907711
13953945832293291
557939192889626199
427288257501439480
49378259672758917
270843678164859784
828650470750096299
553123534143463302
488383721497761467
3...

result:

ok 50 lines

Test #15:

score: 60
Accepted
time: 1ms
memory: 3832kb

input:

6 50
1875775146 6284 61 9 13 2
185315859783764045
209359418505355741
445712992077709000
257267928909084147
454117390189873486
205654957194057555
103385215558585981
290130117767279816
541953040223044330
295113832118833727
54591485037286488
465141443946845583
71132619843063356
516088020456376064
18434...

output:

310688111645929994
350997925739423049
747252437035144264
431318113371889488
761342685878582821
344787274957479156
173328701771582840
486412649871993434
908602031494448525
494768010296480224
91524413603738236
779824873255493760
119256168151266896
865238478270414838
309054934438758834
5812397532887432...

result:

ok 50 lines

Extra Test:

score: 0
Extra Test Passed