NOI.AC
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #51705 | #290. 道路 | QuartZ_Z | 100 | 16358ms | 8416kb | C++ | 3.1kb | 2019-03-24 11:13:34 | 2019-03-24 13:09:19 |
answer
Details
小提示：点击横条可展开更详细的信息
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
