QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#726393#9127. Optimal Train OperationGuanYunchangTL 2216ms10308kbC++20526b2024-11-08 23:41:452024-11-08 23:41:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
3 1 4 1
5 9 2

output:

15

result:

ok "15"

Test #2:

score: 0
Accepted
time: 1ms
memory: 7740kb

input:

9
28 35 19 27 84 98 78 79 60
40 35 54 63 72 71 27 94

output:

682

result:

ok "682"

Test #3:

score: 0
Accepted
time: 1ms
memory: 7800kb

input:

7
476190629 262703497 211047202 971407775 628894325 731963982 822804784
877914575 602436426 24979445 861648772 623690081 433933447

output:

5339182432

result:

ok "5339182432"

Test #4:

score: 0
Accepted
time: 1ms
memory: 7736kb

input:

8
910286918 802329211 404539679 303238506 317063340 492686568 773361868 125660016
430302156 982631932 161735902 880895728 923078537 707723857 189330739

output:

6166732840

result:

ok "6166732840"

Test #5:

score: 0
Accepted
time: 1ms
memory: 7804kb

input:

5
191890310 576823355 782177068 404011431 818008580
839296263 462224593 492601449 384836991

output:

4069897043

result:

ok "4069897043"

Test #6:

score: 0
Accepted
time: 1ms
memory: 7684kb

input:

6
138996221 501899080 353195922 545531545 910748511 350034067
160449218 155374934 840594328 164163676 797829355

output:

3921700772

result:

ok "3921700772"

Test #7:

score: 0
Accepted
time: 1ms
memory: 7724kb

input:

2
824284691 533206504
470338674

output:

1648569382

result:

ok "1648569382"

Test #8:

score: 0
Accepted
time: 11ms
memory: 7840kb

input:

4524
43 144 216 44 156 252 243 172 78 246 56 103 207 177 102 22 202 236 61 255 128 238 237 187 176 110 156 213 65 11 75 239 142 9 203 124 154 149 119 59 152 91 151 226 131 184 174 236 220 149 16 209 51 32 40 131 119 138 201 171 249 150 108 82 75 70 204 80 131 42 180 125 257 131 5 107 39 145 154 242 ...

output:

892773

result:

ok "892773"

Test #9:

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

input:

3554
15524 576548 853763 358257 912947 607318 377277 594520 590783 922703 139384 266137 693731 799505 247238 995905 514827 263444 611535 122831 466617 516802 5006 249914 605892 791993 636436 679336 42260 219660 532740 966264 550887 364610 954581 894777 429135 168854 890132 790960 133682 762293 35996...

output:

2727153111

result:

ok "2727153111"

Test #10:

score: 0
Accepted
time: 1ms
memory: 7764kb

input:

618
617818 785227 582280 603843 289182 885322 490594 955276 765859 270207 215181 99610 230078 709255 874840 899990 333912 389237 680551 146846 415280 388688 972914 305729 502870 21714 512132 859972 340081 705834 164476 561312 273914 606331 506703 839809 703999 226779 460292 520904 12001 368981 16914...

output:

469678591

result:

ok "469678591"

Test #11:

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

input:

3476
460 467 505 792 564 820 253 906 684 341 681 33 894 135 17 8 963 554 659 655 670 554 354 401 933 360 64 275 484 287 233 924 148 260 893 375 845 781 793 848 497 219 95 242 419 48 278 842 912 585 655 163 810 101 262 764 547 136 54 245 430 498 825 402 243 970 881 219 382 603 41 550 385 38 452 821 4...

output:

3375770

result:

ok "3375770"

Test #12:

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

input:

366
307564 238187 24120 317824 293689 612357 307612 200273 261934 550075 549358 179086 655772 147193 973655 531657 48998 969881 414037 843784 467459 54188 161082 804295 839360 187192 827372 446836 348027 871477 700772 294194 471337 887311 190447 870934 752144 441831 582896 578093 968014 168146 30748...

output:

183717682

result:

ok "183717682"

Test #13:

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

input:

3774
747364 498725 806506 764437 879363 395703 431280 16381 355651 877649 215994 979465 937295 42841 164430 174217 363111 612775 295749 663934 47519 955015 887821 389919 497309 205370 735527 784727 724382 534900 51497 994308 968305 587359 690172 337786 47994 513239 982751 821246 955249 208493 264482...

output:

2891998925

result:

ok "2891998925"

Test #14:

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

input:

485
190 367 401 35 21 60 101 251 348 287 10 98 91 316 233 414 133 343 75 139 382 271 285 170 5 217 244 346 336 476 349 231 65 296 212 211 297 86 458 86 49 277 264 256 429 270 184 79 72 326 93 137 101 384 64 353 300 26 226 207 95 377 441 281 208 168 422 400 178 117 423 116 250 154 364 32 353 424 229 ...

output:

233770

result:

ok "233770"

Test #15:

score: 0
Accepted
time: 1ms
memory: 7780kb

input:

813
104165 461736 432346 532684 32243 732999 41991 441755 241314 914813 859856 479562 592827 555964 742136 631640 554269 453290 992854 376052 33976 634595 74838 694020 803923 740597 727800 203295 860615 237475 59216 857107 140610 845731 966596 350560 124293 967008 989457 555002 243942 685560 482247 ...

output:

621448685

result:

ok "621448685"

Test #16:

score: 0
Accepted
time: 12ms
memory: 7764kb

input:

4677
265 78 203 65 79 75 176 78 164 141 2 167 193 239 200 134 237 218 238 39 29 81 13 232 194 33 195 102 261 138 31 178 62 93 100 262 12 187 16 195 11 196 183 200 141 233 83 104 176 37 47 162 100 124 137 42 89 266 207 111 212 106 62 25 225 97 143 59 6 203 66 24 42 66 153 86 41 245 151 165 87 155 149...

output:

1248759

result:

ok "1248759"

Test #17:

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

input:

2984
892149722 832487302 761446835 752750294 109973448 988924894 571856631 832571491 878761234 256657009 211486419 914755434 745727757 866030689 524953892 512094120 562932415 815609767 531046587 483522799 313216354 459745678 775516124 143131556 898264293 261953334 500159168 241077569 244120682 51547...

output:

1502349543535

result:

ok "1502349543535"

Test #18:

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

input:

4125
780998210 140156214 178580275 103156375 918633302 35837731 340956454 617478278 98747470 595646587 89092407 791462530 712604641 889286351 674818038 949482629 375115292 10500387 93431434 381797694 17003742 499105392 693439788 710482576 689837658 663297571 348609450 410750993 53446039 32268955 285...

output:

3113815996980

result:

ok "3113815996980"

Test #19:

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

input:

1560
594695879 881824055 603795665 892270638 859654234 975872312 160674273 283851906 838170745 666211524 931631105 368021137 893496984 376876784 783180623 873415978 365949471 136709605 938055964 368034673 50849002 5379425 523882608 596664669 903462347 139873078 830114950 877402171 741979399 42886138...

output:

1196074543687

result:

ok "1196074543687"

Test #20:

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

input:

1898
515 913 199 187 602 313 38 693 726 838 426 210 736 538 934 17 839 376 224 97 863 775 212 658 5 92 678 608 808 160 417 316 624 406 679 945 783 247 279 850 449 306 286 266 253 711 769 948 353 415 18 601 350 587 372 972 851 956 924 65 642 979 530 277 856 188 277 472 440 315 258 365 481 391 551 941...

output:

1861938

result:

ok "1861938"

Test #21:

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

input:

3021
148644505 382365704 886528872 737369729 294048251 740082159 896900499 384679219 609697538 304958110 429073462 636037542 127280406 282817494 269096848 544243974 437348594 136377548 117979257 999616306 200481063 542091944 444501209 201932604 792145048 724445960 258509358 717442538 455011580 19229...

output:

1512953777492

result:

ok "1512953777492"

Test #22:

score: 0
Accepted
time: 2ms
memory: 7820kb

input:

1719
46124336 944497322 166126411 218170342 611772748 255176771 533062452 470181318 625990649 465019786 322717082 920300022 547482739 343675954 923762130 358444246 609158089 394240996 150572613 839014392 122988383 890174141 613324529 274729635 55615340 246598606 361608169 399115345 956469629 1250502...

output:

1303961010804

result:

ok "1303961010804"

Test #23:

score: 0
Accepted
time: 11ms
memory: 9824kb

input:

4341
37415913 257973691 285682858 479282903 850460367 980251089 17836198 323615817 623783150 619065647 910558820 376577652 228027037 787097093 921242646 323376116 163291529 263924216 329070209 88834583 175111984 9113761 88058752 381259104 728764775 699926028 430941311 385873924 407895765 729646907 5...

output:

3318930441945

result:

ok "3318930441945"

Test #24:

score: 0
Accepted
time: 2216ms
memory: 10308kb

input:

67280
111 95 130 145 23 47 116 81 118 90 46 56 4 4 43 74 108 55 127 48 32 116 143 146 63 91 22 59 161 142 76 129 143 81 66 149 86 128 41 88 123 22 95 131 67 107 21 16 36 16 2 17 108 83 70 68 74 52 64 7 27 110 160 149 115 43 157 57 86 23 44 82 14 112 1 70 39 52 32 22 99 38 77 97 150 46 114 17 120 21 ...

output:

9962296

result:

ok "9962296"

Test #25:

score: -100
Time Limit Exceeded

input:

90671
623072319 995676231 709869245 47456462 322846750 399657301 77240749 78747198 938248479 667998101 793371110 378434184 822042055 215876630 470116009 470962439 196804016 608533275 737676682 9148294 990635528 78756506 832573680 496550598 240913425 5700798 262807702 206277883 507709343 726770790 97...

output:

result:
English 繁體中文 简体中文

Server Time: 2024-12-05 09:27:34 | OpenSource Project