QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #883804 | #9879. ReTravel | Huluobo | AC ✓ | 60ms | 11852kb | C++14 | 2.0kb | 2025-02-05 19:03:51 | 2025-02-05 19:03:52 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 10028kb
input:
2 3 3 1 2
output:
6
result:
ok "6"
Test #2:
score: 0
Accepted
time: 0ms
memory: 9896kb
input:
3 2 2 3 3 1 3
output:
7
result:
ok "7"
Test #3:
score: 0
Accepted
time: 58ms
memory: 10276kb
input:
500 906691059 413653999 813847339 955892128 451585301 43469773 278009742 548977048 521760889 434794718 985946604 841597326 891047768 325679554 511742081 384452587 626401695 957413342 975078788 234551094 541903389 149544006 302621084 150050891 811538590 101823753 663968655 858351976 268979133 9768326...
output:
202616034783
result:
ok "202616034783"
Test #4:
score: 0
Accepted
time: 56ms
memory: 9928kb
input:
500 197508820 312522778 399927947 450741116 712100766 49666651 924464447 141984971 645542410 22064989 422840790 83667167 753948784 78609879 141755692 451220354 321463979 591392492 447481176 795512574 994710563 152775719 634663583 453321713 320005247 683937079 380710321 90790987 266350791 477612342 6...
output:
198505565669
result:
ok "198505565669"
Test #5:
score: 0
Accepted
time: 59ms
memory: 11588kb
input:
500 818756950 269034664 217741655 818569666 427240219 415135468 467734756 832629580 682226751 671778504 722710328 417966778 748504506 945050243 883205074 41250195 625657784 499626017 380730684 891047161 610732155 136164940 606036300 762880211 298875797 352311697 882621358 26093300 427448788 50865827...
output:
210934262379
result:
ok "210934262379"
Test #6:
score: 0
Accepted
time: 55ms
memory: 10180kb
input:
500 473422318 304428671 386522503 701468622 522037604 643651374 998091896 159781664 892902038 560901457 734975652 94013094 201441249 322018495 555988774 677427415 722803152 131808176 63347473 166545337 368090399 39389900 359102593 934193703 667637614 864538656 172179961 822215951 966405851 503156245...
output:
206220924770
result:
ok "206220924770"
Test #7:
score: 0
Accepted
time: 59ms
memory: 11680kb
input:
500 971461463 668230753 501167178 550197148 370679224 249425559 834516085 539207944 40365638 778681200 412184018 839292457 392974263 367503042 850939294 550101977 7403492 268187998 616718674 82621189 510342672 119133531 395126668 467303258 823114483 664648677 261879724 585992895 26080935 556930789 5...
output:
197252595298
result:
ok "197252595298"
Test #8:
score: 0
Accepted
time: 57ms
memory: 10824kb
input:
500 195654590 212316459 876581526 417334717 751634798 646000348 356237166 592405017 142696164 35350107 527791711 444467938 957850990 501432483 850472569 941800229 473371098 394854974 12789306 211954079 608919111 219075564 73144248 526513636 141223823 708339424 94224462 772116422 557284890 744626194 ...
output:
193838804933
result:
ok "193838804933"
Test #9:
score: 0
Accepted
time: 55ms
memory: 10312kb
input:
500 621597420 683035142 138851303 999858982 978638959 957360799 845854377 339740720 805732222 301257940 948144265 316601502 834324759 952034241 485765679 367489150 562273286 443830580 527380861 354003763 868621028 285858007 554465827 934261206 326805670 476383642 849715785 573608874 356570191 430933...
output:
205630892207
result:
ok "205630892207"
Test #10:
score: 0
Accepted
time: 58ms
memory: 11848kb
input:
500 431499306 638689873 560178046 813291191 54000771 491803756 612731277 608662143 265622496 993908591 421611096 283371788 597752101 711336691 330227441 792362945 129892487 881727293 337155790 615587622 756631936 274544409 747463115 551608419 286908510 485560122 479615281 110866488 983716140 6304628...
output:
203647922928
result:
ok "203647922928"
Test #11:
score: 0
Accepted
time: 54ms
memory: 10312kb
input:
500 905343819 102504638 325647011 321352298 209485117 109064896 260385068 438731579 573300212 175927950 338991095 228526489 449216402 852186149 499100456 930977447 910460525 262835138 294823639 561311193 391431849 421399774 926817196 71054017 628448312 511626995 472447863 729764007 103875050 1789243...
output:
196499546398
result:
ok "196499546398"
Test #12:
score: 0
Accepted
time: 56ms
memory: 10316kb
input:
500 900335036 702353460 806953743 979445299 873499116 487503455 362942174 660418900 654723131 584103673 700991354 679620362 106699494 816285459 182711355 617835508 721424864 700202479 774084186 704338021 43590365 480533197 521040074 945108071 515046988 287042454 455738552 241996718 819410224 8528170...
output:
194821354163
result:
ok "194821354163"
Test #13:
score: 0
Accepted
time: 56ms
memory: 10528kb
input:
500 190849013 805208608 485992472 996471732 639113819 160038007 895129494 240675582 900478245 658294642 782536345 874948845 352570445 318884613 702722449 420177843 538778470 748012171 830427137 83746189 550677256 511699482 236321529 287774139 283266801 36029559 907177282 392804257 619002564 31974722...
output:
192304237070
result:
ok "192304237070"
Test #14:
score: 0
Accepted
time: 55ms
memory: 10060kb
input:
500 2938532 534479209 219752757 562040559 916967761 305112612 850354655 218019678 14251889 809395056 651472327 725236755 553050278 330173638 104606681 436504578 796411808 806883693 388944934 786190605 410399828 995586268 392816828 776886426 653168486 780464788 895182945 410785758 904556923 225737981...
output:
198922896324
result:
ok "198922896324"
Test #15:
score: 0
Accepted
time: 58ms
memory: 11336kb
input:
500 937336361 344083491 354888991 713080283 467801705 434399605 314301603 879081742 250662350 694910286 575323150 751415953 113592858 299291397 907239778 91750400 366829698 898202097 493289073 978668079 929873142 158580974 958619345 578623787 523766034 585938826 907390700 89421700 274914124 22844407...
output:
196746199179
result:
ok "196746199179"
Test #16:
score: 0
Accepted
time: 57ms
memory: 11012kb
input:
500 191272216 447444347 473570278 258125334 949536427 838774162 724084113 323397663 659344882 720842913 658936179 115684060 4965535 529561950 852260025 683244352 62896823 16915775 957330813 167190375 743999671 692719718 798734425 56057947 846724135 761053356 514038744 144166524 208428141 465968641 1...
output:
214214974737
result:
ok "214214974737"
Test #17:
score: 0
Accepted
time: 55ms
memory: 10440kb
input:
500 374207734 780882428 715886129 767914945 655340274 11247132 466974737 417576372 407008155 637368814 519224408 446906268 351218726 883905555 163439099 7759091 233502275 860535941 224720665 431961758 426666983 139926537 798882051 911606260 831324102 526281425 822508717 286869862 712720852 992681898...
output:
202534179802
result:
ok "202534179802"
Test #18:
score: 0
Accepted
time: 59ms
memory: 11340kb
input:
500 479233096 406460480 517581419 599157564 331469036 922262183 787930727 802428415 722373546 700919747 521723166 228081422 453942145 339116520 26075730 522939077 904982168 438514850 158965656 651382449 315661314 893245305 928468710 841939592 337345284 229036376 118699345 210993453 136329028 7856807...
output:
201771719980
result:
ok "201771719980"
Test #19:
score: 0
Accepted
time: 57ms
memory: 11716kb
input:
500 44452450 491644782 711217556 886875594 625783158 321369198 408270244 116151489 190981765 218788245 923275230 598288481 380389149 432230099 661309445 689600162 137442558 766391858 554148627 967491398 864928172 807604603 307809938 401867332 958914981 658844905 887159764 913161482 450773667 5621966...
output:
195169958964
result:
ok "195169958964"
Test #20:
score: 0
Accepted
time: 57ms
memory: 10612kb
input:
500 157970415 850484930 195671535 179906218 269096167 278722454 694689056 666801349 318161651 584684791 326442464 927337551 244667537 158637300 193071426 19038705 62269501 485301306 183693859 529552294 706090871 701400617 691242302 135984025 133009306 355381996 398005332 469201306 203540028 89928133...
output:
197298524530
result:
ok "197298524530"
Test #21:
score: 0
Accepted
time: 58ms
memory: 10820kb
input:
500 48290327 966380903 851299835 581918593 975258357 913540173 909030131 454371811 293091120 391539564 639148091 968002795 916064395 957293866 956946885 925337283 464602830 946280973 106019028 780113695 101025054 171364076 990535480 373253096 924581161 653186365 372575893 449107657 123211325 4623275...
output:
193675557078
result:
ok "193675557078"
Test #22:
score: 0
Accepted
time: 57ms
memory: 11336kb
input:
500 560418908 417246518 188251515 649167034 473920772 781945903 939788767 366927413 781087062 391427295 670720106 602580303 586631969 887784555 917932619 671556239 388407146 798318158 945693614 772383556 386486011 625841922 391268155 675555124 346692143 162615565 961748064 670722949 816970857 782017...
output:
200871467674
result:
ok "200871467674"
Test #23:
score: 0
Accepted
time: 0ms
memory: 9824kb
input:
8 0 7 8 6 8 4 6 3 9 4 9 1 6 4 0 10
output:
38
result:
ok "38"
Test #24:
score: 0
Accepted
time: 1ms
memory: 8008kb
input:
1 1 0
output:
1
result:
ok "1"
Test #25:
score: 0
Accepted
time: 0ms
memory: 10064kb
input:
2 2 10 0 4
output:
12
result:
ok "12"
Test #26:
score: 0
Accepted
time: 0ms
memory: 10024kb
input:
3 0 9 3 8 2 7
output:
13
result:
ok "13"
Test #27:
score: 0
Accepted
time: 0ms
memory: 7808kb
input:
1 5 4
output:
9
result:
ok "9"
Test #28:
score: 0
Accepted
time: 15ms
memory: 10568kb
input:
337 266068372 785339976 551994850 379904201 959581645 414892544 664410376 350561833 513381516 79635607 687645649 256353608 608159646 901710325 81125535 490483231 44081830 205226870 279266909 770662139 105468346 422012511 683407062 377293738 557457538 434663561 312738290 614352638 402537173 112607187...
output:
125761356550
result:
ok "125761356550"
Test #29:
score: 0
Accepted
time: 42ms
memory: 11084kb
input:
450 333137966 815055888 665047684 909775964 718854895 320932592 138751919 220324324 885729407 117610638 428017742 215600461 76166577 829753283 991242639 455108137 681232943 952137210 301086593 791017802 949906306 236198255 320488101 581740090 902608198 656407266 549172256 410196514 197365325 1777816...
output:
183439707349
result:
ok "183439707349"
Test #30:
score: 0
Accepted
time: 35ms
memory: 9668kb
input:
422 27400144 528106388 794939019 102831877 384941332 105481871 970777084 730908905 135961060 61758792 221453319 39277086 946336338 190821540 75438302 602276628 504314447 621950001 721713944 755084567 432899843 490507433 867275840 198425384 348598443 544424290 613533048 219304059 684156861 612328485 ...
output:
167350282293
result:
ok "167350282293"
Test #31:
score: 0
Accepted
time: 25ms
memory: 10828kb
input:
388 715283377 214296847 496190714 381021496 70578022 509883779 490215894 390571394 36830420 565936429 208511321 75952274 227670432 792851039 511718013 789041611 835480717 169493517 122985894 953855394 761931263 480954943 547221015 26982274 735101669 982609405 13197980 120202470 221722299 99352451 42...
output:
151532764210
result:
ok "151532764210"
Test #32:
score: 0
Accepted
time: 31ms
memory: 11428kb
input:
397 108573643 934587801 828282882 875128373 301170599 428696159 390262531 637066874 604200851 751274093 169326472 110869169 679691997 963792540 160769094 747399269 973661946 315496816 288685020 828228127 851851505 19152332 688181284 836298407 977914676 389825473 769343272 353215729 526952038 5986276...
output:
161103275348
result:
ok "161103275348"
Test #33:
score: 0
Accepted
time: 56ms
memory: 10624kb
input:
500 202369856 668599375 711879503 937502933 947031887 899443491 384946444 337633847 95698181 337633847 668599375 937502933 202369856 682261819 384946444 384946444 899443491 384946444 668599375 346846200 668599375 95698181 381318623 95698181 95698181 682261819 411194891 91763836 828376381 937502933 6...
output:
202384402419
result:
ok "202384402419"
Test #34:
score: 0
Accepted
time: 58ms
memory: 10060kb
input:
500 451381630 154756467 849065002 141208040 809777016 809777016 676178000 86410043 741775427 753315139 532998899 211203322 326894554 55434334 735639859 809777016 753315139 849065002 665853838 55434334 753315139 52094544 741775427 154756467 211203322 141208040 451381630 676178000 451381630 86410043 1...
output:
200476230315
result:
ok "200476230315"
Test #35:
score: 0
Accepted
time: 58ms
memory: 11680kb
input:
500 169873667 602869997 43891651 43891651 821177185 498032841 243160125 501496384 243160125 976810690 799987781 167268049 602869997 882000712 884194612 821177185 43891651 821177185 884194612 399324957 799987781 79646036 79646036 167268049 501496384 753860223 753860223 884194612 882000712 690434456 4...
output:
196674941103
result:
ok "196674941103"
Test #36:
score: 0
Accepted
time: 59ms
memory: 11296kb
input:
500 243871781 5038113 649660544 535593692 897496471 199133267 243871781 5038113 443491806 351095577 102685439 102685439 644410555 388818202 806325973 102685439 744122195 131928234 191798670 191798670 243871781 351095577 102685439 443491806 644410555 644410555 806325973 763210518 199133267 649660544 ...
output:
202574835501
result:
ok "202574835501"
Test #37:
score: 0
Accepted
time: 59ms
memory: 11848kb
input:
500 800814946 618412485 848959620 941241252 848959620 792232274 800814946 618412485 798190094 172039020 376196315 800814946 504208496 6810074 739363020 521297439 848959620 376196315 798190094 504208496 800814946 792232274 521297439 264393707 798190094 941241252 800814946 6810074 563715350 976967024 ...
output:
207477286609
result:
ok "207477286609"
Test #38:
score: 0
Accepted
time: 58ms
memory: 10820kb
input:
500 56911563 241806048 316151696 112764564 707574495 889708103 287479320 617964274 850949838 707574495 112764564 205368532 145423815 537398798 145423815 287479320 465072640 837601941 266040134 266040134 205368532 278124391 145423815 850949838 850949838 241806048 672852778 112764564 850949838 2660401...
output:
174870096435
result:
ok "174870096435"
Test #39:
score: 0
Accepted
time: 56ms
memory: 9928kb
input:
500 863076320 772970742 630542649 839022262 136827689 788238138 701827236 614125107 400240767 630542649 788238138 372161116 859076657 701827236 820171400 820171400 788238138 630542649 372161116 384208623 839022262 839022262 969135575 630542649 307406426 307406426 614125107 863076320 969135575 820171...
output:
193955354459
result:
ok "193955354459"
Test #40:
score: 0
Accepted
time: 55ms
memory: 10308kb
input:
500 977230144 4724746 377173969 593022565 62649922 593022565 602276671 602276671 459778741 4724746 351834994 782334788 60068019 977230144 752374857 602276671 788476312 55813953 593022565 782334788 593022565 856003378 788476312 270942130 788476312 4724746 351834994 782334788 782334788 2712880 8560033...
output:
222174706140
result:
ok "222174706140"
Test #41:
score: 0
Accepted
time: 56ms
memory: 10824kb
input:
500 925719559 297985249 925719559 297985249 962609357 818600010 908067454 163997997 157299880 164656136 25922926 818600010 644513929 644513929 644513929 381292326 736179989 157299880 381292326 644513929 818600010 674495101 164656136 736179989 975556373 644513929 157299880 266703606 644513929 9626093...
output:
205034665129
result:
ok "205034665129"
Test #42:
score: 0
Accepted
time: 60ms
memory: 11716kb
input:
500 315357577 684108554 575758383 575758383 146461070 970238849 146461070 575758383 315357577 219203012 456659922 315357577 456659922 791549667 936222398 936222398 456659922 915548639 146461070 970238849 791549667 146461070 613341888 146461070 780042924 970238849 148663928 684108554 936222398 823067...
output:
182789903995
result:
ok "182789903995"
Test #43:
score: 0
Accepted
time: 59ms
memory: 11852kb
input:
500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
0
result:
ok "0"
Test #44:
score: 0
Accepted
time: 56ms
memory: 10880kb
input:
500 0 0 1000000000 1000000000 0 0 1000000000 1000000000 0 0 1000000000 1000000000 0 0 1000000000 1000000000 0 0 1000000000 1000000000 0 0 1000000000 1000000000 0 0 1000000000 1000000000 0 0 1000000000 1000000000 0 0 1000000000 1000000000 0 0 1000000000 1000000000 0 0 1000000000 1000000000 0 0 100000...
output:
500000000000
result:
ok "500000000000"
Extra Test:
score: 0
Extra Test Passed