UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#51705#290. 道路QuartZ_Z10016358ms8416kbC++3.1kb2019-03-24 11:13:342019-03-24 13:09:19

answer


详细

小提示:点击横条可展开更详细的信息

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 94ms
memory: 3660kb

input:

47 92 2209 35
710093582 976206295 324136985 753533750 133776751 121470589 3933334 89248848 63558377 ...

output:

298337348
508707900
393525034
138930367
810963606
860940103
733679387
166011929
407475737
303687268
...

result:

ok 2209 numbers

Test #2:

score: 0
Accepted
time: 39ms
memory: 2324kb

input:

49 91 2401 11
696792887 123826519 794348257 854561294 593383276 431009218 861931749 912813288 297572...

output:

870058256
348642192
417242408
371589223
710261000
4311005
623813375
92752376
140866692
854143615
308...

result:

ok 2401 numbers

Test #3:

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

input:

46 100 2116 37
532497251 118696155 266315176 955588838 901994860 740547847 721685811 738133375 14695...

output:

11678663
363928816
71076408
294412066
399349358
570317892
581105902
576502330
752707586
154295242
74...

result:

ok 2116 numbers

Test #4:

score: 0
Accepted
time: 40ms
memory: 2440kb

input:

48 99 2304 13
519196556 113565791 736526448 58372029 212362091 51842123 581439873 412458521 11314993...

output:

464548261
483484780
770365453
223714203
75545614
530326711
974539741
842688163
413711324
304833907
5...

result:

ok 2304 numbers

Test #5:

score: 0
Accepted
time: 119ms
memory: 3716kb

input:

50 98 2500 36
354900920 259430368 57498426 8404632 671968616 512375693 441193935 237778608 230343743...

output:

99823719
728752153
633451726
231969339
45374370
671880658
818899350
966325093
949852627
673159338
16...

result:

ok 2500 numbers

Test #6:

score: 0
Accepted
time: 123ms
memory: 3828kb

input:

49 96 2401 38
177304589 400164581 997920970 210459720 290947431 133208598 160702059 735668194 313736...

output:

890275229
30981604
603863754
461599869
969489756
503493934
152101481
681932576
9168172
512538084
876...

result:

ok 2401 numbers

Test #7:

score: 0
Accepted
time: 35ms
memory: 2476kb

input:

46 98 2116 14
164003894 395034217 469887889 311487264 750553956 593742168 20456121 560988281 2799352...

output:

20178698
482349946
838665115
558058483
892305596
104252401
577487733
449969551
186156465
307768686
2...

result:

ok 2116 numbers

Test #8:

score: 0
Accepted
time: 103ms
memory: 3788kb

input:

48 97 2304 37
150703199 540898794 940099161 412514808 60921187 903280797 878454536 235313427 3971291...

output:

712276035
797116529
672422079
707661541
379974439
133311320
935269367
570644986
996834221
383153110
...

result:

ok 2304 numbers

Test #9:

score: 0
Accepted
time: 35ms
memory: 2420kb

input:

50 96 2500 13
984651916 535768430 261071139 513542352 369532771 214575073 738208598 60633514 3633279...

output:

496873202
216135165
380051189
964745151
240026217
818433081
616680470
351503061
655355392
546501345
...

result:

ok 2500 numbers

Test #10:

score: 0
Accepted
time: 166ms
memory: 4528kb

input:

47 95 2209 50
924683838 971351221 681633007 731282411 614569896 829139296 675108643 597962660 884197...

output:

381406477
706260185
507118885
887789172
656338218
424082847
717391328
951930437
279259884
520037187
...

result:

ok 2209 numbers

Subtask #2:

score: 20
Accepted

Test #11:

score: 20
Accepted
time: 247ms
memory: 5648kb

input:

46 967687963 2116 1
26011631 793754890 822367220 673460602 816624984 448118111 295941548 317470784 3...

output:

109718884
263797923
374334534
215589062
612282386
748141214
741661345
683657763
759236288
750298556
...

result:

ok 2116 numbers

Test #12:

score: 0
Accepted
time: 217ms
memory: 5624kb

input:

48 950163212 2304 1
499422410 629459254 817236856 145427521 917652528 907724636 756475118 177224846 ...

output:

439400952
537655351
725481274
437895684
213729728
809288572
420968210
251421152
597690766
70324125
1...

result:

ok 2304 numbers

Test #13:

score: 0
Accepted
time: 294ms
memory: 5628kb

input:

50 985154814 2500 1
972833189 616158559 963101433 464643852 20435719 218091867 67769394 36978908 881...

output:

431912380
496937313
459844393
343285104
652615150
590327992
386687479
640264117
617772429
183331474
...

result:

ok 2500 numbers

Test #14:

score: 0
Accepted
time: 277ms
memory: 5648kb

input:

47 967630063 2209 1
447999615 451862923 957971069 934855124 121463263 526703451 377308023 47727911 7...

output:

165335310
55184321
461167129
190557658
221674585
528295907
103937088
323116235
538921550
215398908
7...

result:

ok 2209 numbers

Test #15:

score: 0
Accepted
time: 225ms
memory: 5628kb

input:

49 950105312 2401 1
74160982 438562228 105591293 406822043 222490807 986309976 837841593 905726326 3...

output:

902632755
954832082
358370302
613086840
65065240
615653349
802659124
447415350
328733346
664324246
7...

result:

ok 2401 numbers

Test #16:

score: 0
Accepted
time: 209ms
memory: 5644kb

input:

46 932580561 2116 1
547571761 274266592 100460929 877033315 323518351 296677207 149135869 765480388 ...

output:

335233203
295078681
565844387
555267234
84824673
934702122
744834778
620939208
170781499
117825014
4...

result:

ok 2116 numbers

Test #17:

score: 0
Accepted
time: 212ms
memory: 5624kb

input:

48 915055810 2304 1
22738187 260965897 95330565 198005293 424545895 605288791 458674498 625234450 32...

output:

986112240
534729267
659652668
835832624
502847157
529671037
454270174
949896269
406819013
934736015
...

result:

ok 2304 numbers

Test #18:

score: 0
Accepted
time: 312ms
memory: 5644kb

input:

50 997531059 2500 1
496148966 96670261 241195142 668216565 525573439 66650963 919208068 484988512 70...

output:

287116966
190665837
743313970
944528430
632547400
54083235
37295664
691847855
30626562
839447369
338...

result:

ok 2500 numbers

Test #19:

score: 0
Accepted
time: 238ms
memory: 5624kb

input:

47 980006308 2209 1
122310333 83369566 236064778 140183484 626600983 375262547 230502344 344742574 5...

output:

459528005
49125669
758530968
990230131
164605649
638854170
148614154
772096016
505122176
491663078
8...

result:

ok 2209 numbers

Test #20:

score: 0
Accepted
time: 263ms
memory: 5648kb

input:

49 962481557 2401 1
595721112 70068871 381929355 610394756 727628527 683874131 540040973 204496636 2...

output:

162395610
727459387
205514378
651304255
973911895
521503508
585715011
90699758
528916390
611538807
1...

result:

ok 2401 numbers

Subtask #3:

score: 25
Accepted

Test #21:

score: 25
Accepted
time: 235ms
memory: 5700kb

input:

46 997473159 2116 2
904017588 376798991 82361675 828656071 145236303 2330190 64250698 29552999 98087...

output:

653578049
494768167
941921987
710790920
981885597
701431265
132110332
515199971
439121731
453995404
...

result:

ok 2116 numbers

Test #22:

score: 0
Accepted
time: 266ms
memory: 5732kb

input:

48 979948408 2304 3
890716893 522663568 401578006 929683615 453847887 311868819 922249113 853117439 ...

output:

737361082
456815639
585781561
120146453
355170445
107211305
200752477
359648893
806276626
862499461
...

result:

ok 2304 numbers

Test #23:

score: 0
Accepted
time: 333ms
memory: 5816kb

input:

50 962423657 2500 4
726421257 517533204 871789278 32466806 762459471 621407448 782003175 527442585 6...

output:

811965007
28364406
226056195
472891982
490921570
613052834
853700139
856676388
372082254
101417202
3...

result:

ok 2500 numbers

Test #24:

score: 0
Accepted
time: 197ms
memory: 5680kb

input:

47 944898906 2209 2
713120562 663397781 343756197 133494350 72826702 83696665 641757237 352762672 32...

output:

931708069
267174855
738414413
50682542
150874211
943970292
367451999
461093696
838750219
667959039
3...

result:

ok 2209 numbers

Test #25:

score: 0
Accepted
time: 280ms
memory: 5764kb

input:

49 927374155 2401 3
548824926 658267417 813967469 83526953 532433227 393235294 501511299 27087818 14...

output:

209112501
479937428
849957912
657379544
231120031
932063676
48627705
186628961
253052196
585516929
8...

result:

ok 2401 numbers

Test #26:

score: 0
Accepted
time: 271ms
memory: 5876kb

input:

48 992324653 2304 5
371228595 799001630 605150719 285582041 151412042 14068199 221019423 675972345 8...

output:

41559673
811752863
66047267
411655827
231259590
831619551
703455182
756327095
552327038
895907884
73...

result:

ok 2304 numbers

Test #27:

score: 0
Accepted
time: 312ms
memory: 5756kb

input:

50 927316255 2500 3
357927900 944866207 77117638 386609585 611018567 474601769 80773485 350297491 19...

output:

80141732
144788193
151367472
739144747
70682952
437334940
90869748
272633114
378439730
253850054
852...

result:

ok 2500 numbers

Test #28:

score: 0
Accepted
time: 213ms
memory: 5792kb

input:

47 909791504 2209 4
193632264 939735843 547328910 487637129 919630151 784140398 91522488 175617578 1...

output:

382506851
67558487
533562131
240237578
2777996
273860505
817861159
424351208
311493787
533052821
858...

result:

ok 2209 numbers

Test #29:

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

input:

49 992266753 2401 5
180331569 87356067 19295829 588664673 229997382 95434674 949520903 937665 282403...

output:

32794436
345262089
984691203
117918184
582062043
702208622
562049508
815218383
67989944
662958
34594...

result:

ok 2401 numbers

Test #30:

score: 0
Accepted
time: 230ms
memory: 5852kb

input:

46 974742002 2116 5
115763445 16035933 82225703 338512160 689692217 689603907 555968244 809274965 67...

output:

36643641
948712400
250370377
844202469
577408971
398424903
552936249
997464551
807234422
997570959
3...

result:

ok 2116 numbers

Subtask #4:

score: 20
Accepted

Test #31:

score: 20
Accepted
time: 327ms
memory: 6092kb

input:

48 957217251 2304 9
2735238 77095339 808723432 790719761 998215491 865506873 669029027 498827251 365...

output:

105017077
333390665
718549849
821415259
606107435
922486764
411119907
267994773
315534463
192428997
...

result:

ok 2304 numbers

Test #32:

score: 0
Accepted
time: 259ms
memory: 5844kb

input:

50 939692500 2500 5
987678896 222959916 280690351 891747305 308582722 176801149 528783089 173152397 ...

output:

87018999
112070054
747110187
406746031
448384469
130120128
912362705
739054485
112905647
8208819
221...

result:

ok 2500 numbers

Test #33:

score: 0
Accepted
time: 240ms
memory: 5652kb

input:

47 922167749 2209 1
823383260 217829552 750901623 992774849 768189247 637334719 388537151 996716837 ...

output:

842279810
598530617
54560323
649704213
648638497
37598246
639050633
167291682
186605767
35031802
689...

result:

ok 2209 numbers

Test #34:

score: 0
Accepted
time: 326ms
memory: 5960kb

input:

49 904642998 2401 7
810082565 363694129 71873601 95558040 78556478 946873348 248291213 822036924 415...

output:

891614301
632167625
579529987
206192492
116051107
768767351
46135702
144656699
496451759
114441899
5...

result:

ok 2401 numbers

Test #35:

score: 0
Accepted
time: 295ms
memory: 5928kb

input:

48 922109849 2304 6
632486234 504428342 14051792 297613128 846774587 718701194 966043690 321682157 4...

output:

66542493
629814881
891354279
704551128
99970256
536769047
520140028
842713073
511432386
839928812
45...

result:

ok 2304 numbers

Test #36:

score: 0
Accepted
time: 344ms
memory: 5676kb

input:

50 904585098 2500 2
468190598 499297978 484263064 398640672 157141818 29995470 825797752 147002244 6...

output:

77012597
101119320
723813148
852374906
363030610
172102693
209129768
28996272
167371768
452711630
94...

result:

ok 2500 numbers

Test #37:

score: 0
Accepted
time: 307ms
memory: 6040kb

input:

47 987060347 2209 8
454889903 645162555 954474336 499668216 465753402 339534099 685551814 819571743 ...

output:

450447125
727459497
231802760
746945613
548285886
214509161
714316276
29737766
148228259
911659741
3...

result:

ok 2209 numbers

Test #38:

score: 0
Accepted
time: 264ms
memory: 5624kb

input:

49 969535596 2401 1
290594267 640032191 275446314 600695760 925359927 800067669 545305876 644891830 ...

output:

611142628
960858058
10358291
926430639
939415094
486625198
803023018
241692026
943618758
633648428
7...

result:

ok 2401 numbers

Test #39:

score: 0
Accepted
time: 279ms
memory: 5988kb

input:

46 952010845 2116 7
277293572 785896768 745657586 701723304 235727158 111361945 405059938 319216976 ...

output:

158254957
176957231
651226563
502549287
383287153
722405738
183753020
539620288
27870791
687404172
1...

result:

ok 2116 numbers

Test #40:

score: 0
Accepted
time: 331ms
memory: 6124kb

input:

48 934486094 2304 10
785045072 112997936 780766404 217624505 802750848 544338742 420900574 264814000...

output:

295786594
682296202
754551453
967555209
752938439
377194682
154596496
81867372
784129211
627627506
5...

result:

ok 2304 numbers

Subtask #5:

score: 15
Accepted

Test #41:

score: 15
Accepted
time: 1118ms
memory: 8356kb

input:

50 916961343 2500 49
99697241 926630981 687835777 903778392 5700914 881434144 124568062 968101503 74...

output:

589665596
285655702
189685518
729750053
137265780
209435431
66317561
595630582
123543323
928834279
5...

result:

ok 2500 numbers

Test #42:

score: 0
Accepted
time: 440ms
memory: 6948kb

input:

46 916903443 2116 24
907044568 63990477 949230299 57621730 84286254 962800619 853069542 142071882 94...

output:

107367063
927141321
461202207
402804472
29611869
979335593
810140606
524219636
386099830
506649491
3...

result:

ok 2116 numbers

Test #43:

score: 0
Accepted
time: 953ms
memory: 8392kb

input:

48 999378692 2304 50
742748932 58860113 421197218 158649274 392897838 274094895 712823604 965636322 ...

output:

536226972
859957686
963226815
252918560
527396146
923930772
923853211
604508823
178165365
181090366
...

result:

ok 2304 numbers

Test #44:

score: 0
Accepted
time: 974ms
memory: 8340kb

input:

47 964329190 2209 49
565152601 199594326 212380468 360704362 11876653 45922741 432331728 465281555 8...

output:

911645796
377792823
494852618
391193864
544785275
618923687
245622367
511662804
28404584
761052272
6...

result:

ok 2209 numbers

Test #45:

score: 0
Accepted
time: 513ms
memory: 6928kb

input:

48 964271290 2304 24
374255575 486193116 624769931 663786994 90461993 127289216 11593914 788491228 5...

output:

519242418
872476953
678865008
819039438
473035103
495579252
670145242
116352480
392946812
364990318
...

result:

ok 2304 numbers

Test #46:

score: 0
Accepted
time: 1087ms
memory: 8416kb

input:

50 946746539 2500 50
209959939 481062752 96736850 764814538 550068518 436827845 869592329 613811315 ...

output:

24950745
854265958
638666382
83771274
720714669
377640275
368291008
629050982
924243991
854042951
37...

result:

ok 2500 numbers

Test #47:

score: 0
Accepted
time: 277ms
memory: 5708kb

input:

49 911697037 2401 2
32363608 621796965 886164453 966869626 169047333 57660750 589100453 113456548 25...

output:

738009842
889194070
819872099
350776946
147569159
187761962
500337339
800449761
994158727
412810071
...

result:

ok 2401 numbers

Test #48:

score: 0
Accepted
time: 498ms
memory: 6980kb

input:

46 994172286 2116 25
19062913 767661542 358131372 69652817 628653858 518194320 448854515 937020988 2...

output:

599049620
869135133
55276842
52984521
330050232
218949640
237911790
346963694
969058933
895236017
52...

result:

ok 2116 numbers

Test #49:

score: 0
Accepted
time: 591ms
memory: 7092kb

input:

50 959122784 2500 27
839710935 908395755 149314622 271707905 247632673 139027225 168362639 436666221...

output:

927948080
193737242
737370184
577508523
81363624
208960089
910227470
941945304
564055961
284098829
6...

result:

ok 2500 numbers

Test #50:

score: 0
Accepted
time: 998ms
memory: 8412kb

input:

49 976589635 2401 50
78970269 662114604 50885615 91492813 473762993 17606429 909099424 38865704 9345...

output:

337031584
610917052
339866465
995506080
882576989
594413399
856572143
29124957
834957498
178060299
2...

result:

ok 2401 numbers