QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#21432#2819. 摆家具flowerAC ✓6748ms395216kbC++203.5kb2022-03-04 23:52:442022-05-08 03:17:10

详细

Test #1:

score: 100
Accepted
time: 584ms
memory: 361884kb

input:

6 7 23333
691899807
511100503
969237388
938904792
350428599
320423686
227132681
288051232
833056445
128207711
81740114
850060462
194951182
130925016
505452669
304380595
703105541
640122112
75295756
128144693
482592240
835507949
68960843
807876145
6134269
259053259
386495729
193956365
370675670
12980...

output:

190581075
197794774
345498162
59688720
168669317
841717697
342906119
137414971
825722766
29575707
853971537
278001951
268532266
37403931
437460694
620208693
66609375
403688722
976391048
491806503
298322771
631646293
927418682
648947221
68582150
226201662
207241545
17375057
263100976
540120514
433099...

result:

ok 23333 lines

Test #2:

score: 0
Accepted
time: 1447ms
memory: 383292kb

input:

10 6 499992
883981029
424184611
390644163
186684863
174728805
352881784
953947952
773609716
907239584
791751597
444938530
461456743
385730847
148399228
774687506
9709242
68881950
559913618
909120969
567290547
274910682
127146223
18334763
679114303
509060537
406621577
596834508
415847390
750748687
69...

output:

893356346
460269203
739618263
575487556
823262857
959075468
442981064
379364003
520589980
408419264
962089959
532443198
457198012
936755450
707631444
639551012
501722307
54986538
947539125
293051047
736520294
145839901
669179979
385018500
178607686
73569962
457986293
912015195
183765686
794760523
77...

result:

ok 499992 lines

Test #3:

score: 0
Accepted
time: 1007ms
memory: 372832kb

input:

15 5 500000
505484351
497688716
546731680
964754919
196294896
617209569
555560108
91152824
603611039
403851027
608394993
262605748
565802956
744734397
31623673
595290933
617664042
655289027
31029383
427106733
830003904
614943018
971450634
87580932
542657216
939674620
536263049
542852153
618447940
71...

output:

979878232
502012447
837375524
648850473
372016965
88786781
438815378
350532799
135130633
639465431
315342261
17918128
255399473
659394908
630493926
323082621
927511589
215929363
335530238
618826645
379739184
19810887
399268915
103084315
217968568
457352471
24987165
330231636
873809029
114633697
2862...

result:

ok 500000 lines

Test #4:

score: 0
Accepted
time: 845ms
memory: 373704kb

input:

31 4 500000
873132748
143861990
476370579
290413250
321978338
924143354
837842213
858068823
893643188
350393336
974299396
66468900
161847648
160755624
630177685
15786978
742472523
692563064
814267336
933743581
685556394
210699804
718255928
65125157
974700737
476917926
883144754
873388830
260036915
7...

output:

117268813
819018523
776768369
741209449
744498590
120071025
226984394
90007863
939423845
878313441
304691338
392220263
127581724
439314464
26862504
346663422
650004724
251278984
108796604
971079803
327255877
256973834
227173217
985548913
506828616
633681752
131186964
812774711
116108044
169648841
40...

result:

ok 500000 lines

Test #5:

score: 0
Accepted
time: 651ms
memory: 371460kb

input:

100 3 500000
69501783
983926132
677774943
69763238
229978802
740941191
539402529
154743577
751966051
2646498
224715922
118063086
627921580
898461795
955831727
416453873
14778043
516566032
564752940
181778667
854451334
950970458
936033583
922684013
152424128
328311215
790981818
702141983
966264407
85...

output:

184621141
886327200
681090353
449056824
781618881
115181957
426499945
260260962
911237835
965376439
300419966
589424733
123229266
785625549
546029984
442034899
388267896
684458618
195809458
20009458
426509673
122152893
2104958
463059830
352181528
643342912
486348781
458867324
19039301
353204424
6039...

result:

ok 500000 lines

Test #6:

score: 0
Accepted
time: 563ms
memory: 367756kb

input:

1000 2 500000
483290026
77460592
332660242
106703469
434234061
455058920
556238357
24497230
922071773
467490309
577534517
169507551
728487110
708808551
529347050
871686307
577270581
10179512
594316766
667127175
563057402
852990097
207199337
955310144
731674888
467932878
392176687
821799278
969377355...

output:

368958893
157223722
292796988
642533231
159133366
284998940
65555601
251111003
783103389
154739003
575815496
790581708
709356018
408854640
372526412
308805425
614598882
571166795
580052186
718818280
56736587
815690398
91494865
197050725
109336354
374333046
374458971
858752081
833475651
585345655
499...

result:

ok 500000 lines

Test #7:

score: 0
Accepted
time: 487ms
memory: 363780kb

input:

1000000 1 500000
251055524
454201434
742507937
933949296
5497634
524473780
533949826
813658703
436744366
549681279
833659165
960901932
125155782
833291726
346494758
56508523
996923766
123565531
774148853
874417054
484068183
433006936
695931450
752399778
337593593
43594090
829258152
664530824
5594933...

output:

326771917
535904675
965793060
549465552
384143458
278039901
957870727
127785253
210029827
892986539
784268197
776296487
551595915
749545280
264971517
253922166
789378018
185371966
568293778
272220006
322113820
429616722
602408789
912040965
171539430
943059113
485799881
852599179
773978550
869366175
...

result:

ok 500000 lines

Test #8:

score: 0
Accepted
time: 472ms
memory: 360420kb

input:

8 6 66666
762632409
278781514
983938354
215161563
825597216
334484655
896602072
349664404
791855251
519549984
535486218
722755687
976326824
780635505
740436130
731964947
676528034
358069017
168477195
921166389
469310971
305642123
903617163
278297809
268861284
87258643
487466490
446331721
887038434
1...

output:

435885311
791730460
394640664
75649208
641167408
622645423
585865614
673979813
215664794
946211062
813726822
173088040
382435698
736541474
742744192
129571340
355179929
982890533
370134926
164867173
403374726
393851117
898586967
24557503
469648925
716601758
484716413
925321022
886807109
332801791
40...

result:

ok 66666 lines

Test #9:

score: 0
Accepted
time: 251ms
memory: 352516kb

input:

12 4 55555
197178262
578999644
333173795
551118586
317399521
499956238
822139685
581307933
167129094
564412175
704862130
607776171
751153237
939551291
182286053
432731777
528429591
745229393
733266093
605324803
41983117
120383567
620780688
608752835
931257346
200024433
241498351
228791449
580080365
...

output:

661082746
815441729
100762693
294477597
736004158
439025524
879104083
292739355
43371968
866655117
274828007
545033662
715290768
794583370
636756659
491641439
872639006
848225686
971139705
674984253
78007132
88277942
644385137
672152403
707666118
220936700
458557694
8298591
499614459
91242274
778977...

result:

ok 55555 lines

Test #10:

score: 0
Accepted
time: 249ms
memory: 353056kb

input:

233 2 233333
268358199
873653363
469164977
484799852
130172856
468808868
855128475
884288087
813589312
418175909
160012718
482438225
546274631
681769076
939719128
910906006
150691738
170063927
712952591
433792439
459493770
1906569
779711173
261615079
761652883
456069570
312579657
340663490
844762847...

output:

735261715
695986226
342581903
89591047
982713738
126272926
530843418
830949156
695151160
460788630
199212163
681916027
306210097
214205027
872146063
255204872
570801958
374890385
899215195
250476623
519963882
217276010
344171156
458149854
507840400
378333793
968555287
360821807
496932371
804688371
5...

result:

ok 233333 lines

Test #11:

score: 0
Accepted
time: 6748ms
memory: 395216kb

input:

2 19 500000
713448041
15755846
961811667
280573995
386148277
964323207
842485042
947749487
42983063
917443625
305236230
111429944
181915829
784845875
650459231
761824955
348455354
607083113
555660898
307955183
457192498
45086306
297195265
593232944
6222701
189812219
576174218
922820203
498943822
842...

output:

906680845
900549217
818081406
389518813
445683132
393302604
155882525
64171899
733623386
83773581
149450646
183110423
99395460
645381068
453263323
52843788
920622431
392549610
309316350
589696921
244881333
699277841
694794005
505675453
156731966
579544152
831461396
578062131
803022812
301499970
1015...

result:

ok 500000 lines

Test #12:

score: 0
Accepted
time: 3045ms
memory: 381044kb

input:

3 12 499999
139365700
614021202
326277915
330221676
173452253
347485954
717257151
428626634
104449856
731486441
602994344
705930820
371981646
881856371
574507986
689739894
940743108
98470432
821510770
55164941
726950504
723847544
514831695
582422620
513597678
918310391
898801877
302122075
29975629
7...

output:

129980373
867509894
933854351
269637648
506677921
330498258
371136320
834258854
750370836
416829278
688781132
630862138
80132371
520069747
646705393
51893171
721642453
830544950
974128786
569883154
135518148
506067399
573015435
553610900
249300562
872572202
947130278
923565406
469864473
203449416
74...

result:

ok 499999 lines

Test #13:

score: 0
Accepted
time: 1535ms
memory: 363452kb

input:

4 9 499998
848462140
891162406
284406275
17804954
97830800
346557047
95592462
836151175
570737704
891183900
848738820
392306236
25104213
444661559
32210603
298089200
499086168
99117373
508213581
262683635
132361770
420150191
704296161
844242566
315640747
703017179
306054450
969817406
233342143
89741...

output:

384539723
43875123
489578772
814671845
675633989
392278851
537560356
539780395
973423766
97548103
578480457
592715192
901166444
189897393
858846839
194734184
505612395
948767459
850632655
599204311
616754793
674297583
349066951
142089634
806794647
312242311
982146633
686112487
348960138
905355219
38...

result:

ok 499998 lines

Test #14:

score: 0
Accepted
time: 1478ms
memory: 367252kb

input:

5 8 499997
139848469
889708086
547632367
322382002
672936730
809522416
972738924
479312490
744626391
569342859
116993031
62120764
121577105
245621313
789680185
357355850
71180097
280248702
967987218
403185378
545636822
358071488
736791850
756945041
722838470
65571220
724276120
685159668
315362604
69...

output:

974105998
94685592
986864369
395979530
958836073
633692972
895648371
46772124
371365900
393312796
461128219
536119574
403368266
562257012
472513395
564830483
987577562
904643270
694067415
599491132
443797219
780908841
59967806
254159066
728427490
137569003
858420933
544298936
726452020
671652969
637...

result:

ok 499997 lines

Test #15:

score: 0
Accepted
time: 1590ms
memory: 381032kb

input:

7 7 499995
770983739
966716140
591301864
746124860
629266634
691025571
603721184
491422528
954666151
395917129
443873162
34095533
129200773
734917035
49958398
826525898
749756059
515531615
420670231
955378582
530008018
214676009
756467114
905777156
37486213
579225001
338980915
421995405
626415496
97...

output:

421138994
251497840
634952923
246191941
810131579
565985045
890615326
698720703
481038937
892303082
818771045
552959888
655049318
378312527
759208948
707150782
733420909
308342593
619863469
262455940
851878558
980918156
551868307
742064988
91759765
653567891
207092120
426684645
724526008
103865971
3...

result:

ok 499995 lines