QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #163372 | #994. 区间逆序对 | nyctivoe | 100 ✓ | 820ms | 54372kb | C++17 | 4.1kb | 2023-09-04 01:48:51 | 2023-09-04 01:48:52 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 9ms
memory: 28424kb
input:
993 999 158672672 387161300 607015664 851974469 415091384 434866230 592741425 68301587 151296608 841820413 937804698 602347932 587407622 85268273 350743079 553055589 114581784 451623954 320264984 497546768 719664920 344273982 943662035 450839622 416943390 383970446 725363537 72049761 106682574 84569...
output:
174072 98188 9042 61699 51058 61240 6902 10733 48793 13688 32910 42079 25978 14821 96126 6888 51260 11232 115278 27898 10923 5584 21218 3039 99920 2102 19525 28187 8968 73386 168 25963 399 251 99 5278 34545 35610 90885 68501 4186 38176 95564 5930 1203 3066 37669 11098 10737 126 12724 3191 1616 18732...
result:
ok 999 numbers
Test #2:
score: 0
Accepted
time: 4ms
memory: 27888kb
input:
992 999 978439588 822605423 154740727 471795084 312776268 620435902 443318879 243046408 511471327 430011627 747902987 356378553 416080373 562973611 145835428 304106513 998435439 848288466 562544031 798628165 330142659 329257326 753273970 886613050 693276038 803040251 318719578 504845110 100205050 58...
output:
29472 47164 19002 1132 87235 77044 12331 31138 80546 87447 90083 587 114682 41011 4068 70038 4453 22986 1216 80026 31893 223893 42056 1623 12997 43249 42522 339 3743 40564 41733 53 4079 27018 22860 12266 20918 9068 1965 36942 874 12417 10984 121919 26726 23062 651 86 1358 94845 10164 31018 41 47402 ...
result:
ok 999 numbers
Test #3:
score: 0
Accepted
time: 3ms
memory: 29120kb
input:
992 994 584154473 325727639 744224422 668003341 949685274 968561575 17902816 940159759 499267819 121611144 320200528 47584732 842738388 438581563 210481008 771061145 63977294 361670143 433317833 221353251 82656832 115139612 921922653 862993100 280783833 933269224 839358530 419969901 713709718 660221...
output:
42493 7015 113428 21402 132871 25020 53537 98714 47 102696 72315 972 91209 1797 82750 16358 10 113652 76176 102764 22779 164525 22979 2573 104318 15493 115066 13 1923 39620 20180 21822 77300 5724 16521 139675 2189 1244 139072 88081 1326 128309 122951 7203 158836 10587 292 1147 10221 190328 251 8463 ...
result:
ok 994 numbers
Test #4:
score: 0
Accepted
time: 3ms
memory: 28172kb
input:
998 991 866286090 359282078 564099561 263251625 962831061 61029315 525489874 738657107 846866122 161240992 397286071 164375618 453975558 114081851 162596203 682637460 54083465 340724855 427893106 979724087 216968389 590213122 648302326 189169409 144883817 41579799 317504344 683887275 791017504 58202...
output:
5245 25403 104827 381 13983 91185 1077 41276 4258 97656 70049 4773 3562 120965 8271 80674 157793 13160 56134 2461 33280 7469 140947 2044 8264 7957 7649 33374 5381 65613 16217 106773 75305 96396 50719 342 31248 801 100524 188298 7869 1025 523 13176 38356 51702 30182 19522 2651 146371 3485 8301 4891 1...
result:
ok 991 numbers
Test #5:
score: 0
Accepted
time: 3ms
memory: 30288kb
input:
995 993 995175148 997825172 985661995 886982823 536976701 389904197 575840798 381021274 129628300 163308573 770539569 801210915 572582988 868689873 774644925 638518888 884340814 333380193 768897132 503789473 6084311 548853666 465883034 311172665 197866741 855002270 623169015 370257433 33525161 10627...
output:
855 7490 21446 29819 51372 15279 2462 30340 1097 42416 31707 125828 108508 111153 11393 16289 100345 25199 33993 25792 91659 9749 117 117403 6361 25242 13016 100136 533 103435 27168 11682 2024 40 35748 594 43382 11619 115891 7235 1470 23349 85962 1429 100100 33567 80 30440 28378 48043 79420 107846 2...
result:
ok 993 numbers
Subtask #2:
score: 20
Accepted
Dependency #1:
100%
Accepted
Test #6:
score: 20
Accepted
time: 44ms
memory: 37608kb
input:
49994 49999 247321243 257553007 174173317 319153356 463598937 482578296 641093500 461542058 441941221 623262895 762353774 865507715 502406167 579567535 907692308 78788943 722900972 262895154 962550682 498048830 46970004 690633197 673204396 380909711 884383143 635544423 823506352 50027321 306050603 9...
output:
236657 589421 920827 1617700 79597882 10461194 46855720 285639399 32741247 58171813 9516023 290348250 97378182 283280414 226970 1730638 291659718 2108 143248664 64603109 103873160 11292131 273624809 49728708 261302879 2991449 15569062 2109649 59545601 1660163 8205398 217942415 123697 201805091 15935...
result:
ok 49999 numbers
Test #7:
score: 0
Accepted
time: 55ms
memory: 33828kb
input:
49993 49994 2337512 516398730 965281401 882402295 593194421 753503763 956799589 893858248 833346468 790273566 823256124 829574850 668984168 144590888 776871229 566122117 19401809 569665045 245828267 282848117 253608551 120364410 480365789 954723965 115905494 824714109 76800063 797044168 193517930 58...
output:
134791566 1277010 185485729 297460914 342315642 2211122 169662718 243405828 6831650 72283870 298429497 13610187 25833071 2929207 2072511 1747597 149554664 285734299 233711293 9228499 4656896 58082666 21684287 8527389 76932326 240251498 35601 20103260 2061001 180489179 256176267 333637249 269483712 7...
result:
ok 49994 numbers
Test #8:
score: 0
Accepted
time: 47ms
memory: 32192kb
input:
49997 49992 55312082 427987264 3895096 405205096 490220422 296667026 478674024 758321457 745544288 581301834 466029745 70643176 432033079 202258961 391008641 706296804 838950531 903831919 606599915 282449798 509399095 969568440 739262850 156434964 604042822 385595239 944972803 306461727 316614911 67...
output:
9008269 41508838 18653616 40218571 4321940 54524541 47630265 25440476 408765 205749130 174705445 76667731 78423388 343778962 341835872 29711626 1956797 50574559 137721893 553409858 1815449 16098 13158785 14591073 7214144 7164192 317763433 74675416 33231536 308792651 389537713 120476063 259869014 279...
result:
ok 49992 numbers
Test #9:
score: 0
Accepted
time: 47ms
memory: 35772kb
input:
49992 49998 891473998 256728247 192982698 287134160 214025814 992863080 887263412 916462331 507827419 124919428 190166028 330919715 881061822 563653599 60758560 162213520 848209927 735815394 568309151 938278913 890677123 173818244 147229946 460643493 978619138 926907501 742144246 339280375 687659728...
output:
23124078 108319090 119658233 146662733 3450835 17886444 747981 60344351 44327680 45881494 8249377 119669136 48028281 119956311 14098032 30271871 20990045 446034168 401715726 23808367 4131615 287220692 253829419 8373514 16583659 1118864 458365385 314468642 1737140 34977329 2132681 293456934 366727128...
result:
ok 49998 numbers
Test #10:
score: 0
Accepted
time: 58ms
memory: 34108kb
input:
49996 49995 985983039 442780930 125240032 316486942 705514894 581073095 359339037 873034687 338695870 471960255 567602505 544882037 623059062 762676910 114673163 594599169 862105519 243193393 605517735 382307344 851058502 506773405 92803912 39136103 482093197 88170261 972390670 291914791 486293747 8...
output:
273930 21577523 400662861 94343129 386376269 146189582 2392317 5261136 32873056 53587871 38856308 212617869 43269962 18251126 215461142 37145695 45190117 176823258 509600 12792397 4722386 18236744 86923608 14869228 305846847 39965573 377424111 206014941 251748500 39347541 525773934 56056725 21545869...
result:
ok 49995 numbers
Subtask #3:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #11:
score: 20
Accepted
time: 116ms
memory: 41004kb
input:
99993 99993 12065450 373048159 418097758 562513325 980897142 274482552 725631087 444846318 647098515 529389553 407375974 294645846 24679116 42097539 673972079 757871944 256999910 178452279 878361541 529425452 499897920 937002732 446731134 437185413 420173624 256033922 849831953 685579803 519438164 6...
output:
515824354 1002089 1299555194 16005474 5245702 151515837 791669456 795138273 422381024 129756297 425151846 1513256880 76653481 192139707 59755823 445059436 629506206 25029973 581074875 1928331383 233808612 2083022 107494745 1699465701 219041759 709626203 502155671 69384333 814518320 1661704 834538664...
result:
ok 99993 numbers
Test #12:
score: 0
Accepted
time: 114ms
memory: 40612kb
input:
99991 99995 935837728 137454969 829835723 735149091 224035704 878276390 988672601 452084046 461743813 643035468 874420418 45489116 689673745 162950373 344130091 193764741 828472812 324567006 501964234 871979332 473070429 129933725 787934346 733692083 720895421 820402315 912646432 955792196 728928857...
output:
3233726 181350534 14824144 73151169 432516357 16612656 96331429 182666664 543923145 106690762 600433186 84056493 1438485165 6508516 655184172 49882301 51831849 982113348 956331732 560402275 643413626 108432335 18296347 96479194 164256989 124708402 182325353 369656280 408937314 15621 734858249 356537...
result:
ok 99995 numbers
Test #13:
score: 0
Accepted
time: 110ms
memory: 40676kb
input:
99997 99994 88021676 336843542 103960752 498424545 328537280 248600141 347574339 99715886 401088226 140440498 900999312 191082419 339413209 463243177 438370232 842107409 58130624 789631667 388329012 175871525 851080074 284517992 209278852 959097193 781296289 583657617 268959982 797059759 834007031 6...
output:
567543054 1180811389 1469962327 45210502 527774031 66012866 242835213 506817740 391292556 29775568 545999624 2140269 1121942136 531197045 98693173 277925170 1709472767 29983737 382499871 86303659 1109584548 179477428 59840510 123391696 3854010 552323055 44453290 524741997 569453 412210402 372876459 ...
result:
ok 99994 numbers
Test #14:
score: 0
Accepted
time: 103ms
memory: 40616kb
input:
99993 99999 979798664 975370567 842855917 894140937 757141025 898810646 850286543 699505831 135612563 141713423 605979354 150659828 784538534 124366730 256616399 831660021 283147193 90873017 960067334 708388762 752170496 416467186 340842074 22948179 920070151 798846038 950419647 269845525 95329620 1...
output:
1724908171 80872134 167511316 38303391 133847816 46891626 118682152 61792899 148533323 36221471 774753669 237924916 73703019 359428543 130491962 410727 23519680 995295957 304887770 1086632385 632598267 53556878 618509420 1850637669 1133609 23202 1113796206 59070946 299757512 141590119 18651482 74566...
result:
ok 99999 numbers
Test #15:
score: 0
Accepted
time: 97ms
memory: 37544kb
input:
99993 99995 622939146 380275842 721555283 586593210 555275740 637843309 271665093 286904601 863636764 664216220 658813181 927044453 951477719 902157002 463662001 932469469 292004670 144683034 289678023 315663492 466512013 938687151 833974015 78382378 873454371 391955786 314347359 815891256 893756669...
output:
16654692 582359 482494652 808520645 14367545 290514734 1267581407 16542743 583742985 747006 452991275 451522691 800211 67339515 5607062 504556550 1288094382 13315739 408280338 1020744310 758689433 35820515 109632813 79661959 29242616 90340194 900601934 11957988 351229354 2290148184 1223317442 946370...
result:
ok 99995 numbers
Subtask #4:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #16:
score: 20
Accepted
time: 361ms
memory: 47704kb
input:
199996 199992 480126213 367051593 475999655 874001046 822730491 846459447 810088079 617696432 548769949 358370612 422640596 963225966 300085752 201124792 756982772 577983889 917188481 110490342 925935510 819835868 274576211 561260855 213060823 677884297 750374919 713860644 659596746 583044451 919284...
output:
1730840855 29741697 25390043 1254442348 1584013422 3706369 92149593 763960842 528044588 308488231 98274929 3709038300 3761768112 5119702688 7813689076 6086662556 1015840919 4489995662 175794507 71725538 33639321 1788498 1477134628 748951584 609582566 862481126 7540031516 148408361 587400012 27861514...
result:
ok 199992 numbers
Test #17:
score: 0
Accepted
time: 357ms
memory: 47076kb
input:
199991 199999 263029161 889527914 568010966 990957935 797169432 614528141 616785210 529381438 976710259 838497555 42374580 274459270 435063971 49882285 329449153 182929113 365581776 736357675 358925025 690678376 298728374 170634179 125274882 540452733 214154548 247721461 209890230 914141003 92785907...
output:
474524235 1050136489 3491794280 1808052 116860382 3873182056 769017991 331190763 2381294932 606836114 1990939506 1640832331 433147744 1034921 190876521 5519874436 987159157 561384385 42285421 62990252 3472461882 2346175045 1904978920 1823881200 283790855 2690687672 138338154 380172985 287722072 2938...
result:
ok 199999 numbers
Test #18:
score: 0
Accepted
time: 343ms
memory: 47332kb
input:
199999 199999 614762770 907888093 664518942 177090785 858340492 195034690 798802131 172660666 937309261 386666960 313510552 930520664 748543478 628613811 663814759 527802756 995069866 628350810 654406343 897892828 372196167 111529658 621416313 416039682 208381132 821146464 735994831 552789975 557088...
output:
1835535172 3826142724 372965646 3820925979 19501948 265214882 3057522209 3119022606 305696796 1044747854 5974408484 1506063138 2257889105 583183967 2891990847 1886491618 306969339 6128076659 4587852475 4793009807 2218846196 1056720 1868255906 7569785 4568610155 336453670 3169687268 13734605 2170127 ...
result:
ok 199999 numbers
Test #19:
score: 0
Accepted
time: 364ms
memory: 47492kb
input:
199994 199993 365775346 144523424 194727090 359449535 438198423 891359177 775585069 476438703 575151964 58100561 971442901 803290626 25259371 284379636 175707757 193849173 922567457 68292613 90485121 248026633 784907259 22105312 824688701 578819245 754221393 737545538 767722388 806937087 198614692 5...
output:
1022370007 2637538253 2261702350 98631442 1247388003 526001694 3163924576 2688215 2234174590 50536511 162211382 1989765928 132536654 387057376 7357915919 738690519 6935453 1396581061 1707826217 10216423 1236092 594681120 80011756 5578459118 773787411 14498593 5323902491 584262259 1640124085 10094939...
result:
ok 199993 numbers
Test #20:
score: 0
Accepted
time: 362ms
memory: 47748kb
input:
199993 199991 534871932 100269859 367563361 43994300 911596512 606161653 592552951 88866568 964314637 844957573 460678845 153480946 715199110 161402532 484408372 289863659 893833857 948793261 552728796 997822927 601028661 265033862 669715149 44320943 653667902 541714378 38895717 569956249 112497288 ...
output:
128537879 156495029 932377795 4219537517 453457328 459138949 99069995 3772642210 4765488696 995012108 1431535169 25840751 2023223390 5382095825 318300663 8292127236 1738020524 355008622 304944058 2083327536 3032547349 125507999 89550804 52358040 713816856 714120737 104505928 819993367 84761 5660635 ...
result:
ok 199991 numbers
Subtask #5:
score: 30
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #21:
score: 30
Accepted
time: 811ms
memory: 54320kb
input:
299998 299995 51982807 130719124 533709224 720599553 7424344 215590732 114802057 710659875 740722660 679417874 45932583 924500537 814152295 265583495 895048143 519015270 509307728 982766512 688696534 915893776 569055069 662735623 941935834 523362309 179558664 354702670 324982321 419978408 128969183 ...
output:
37598865 3103733865 15090002913 4294097326 4575532282 5512884424 1241107642 2479896910 1615929253 1844032210 655311797 3059025352 247226877 9887357463 7312873011 1335807391 48994616 55777349 14524142245 1280631464 832413957 2012592359 5570888504 4427041524 274422000 14419921393 158626 217467764 5327...
result:
ok 299995 numbers
Test #22:
score: 0
Accepted
time: 798ms
memory: 54300kb
input:
299998 299996 798078984 489408429 170517411 475651003 1347198 832010301 26350420 257324549 262734068 736422597 406493446 962342618 290223999 276022746 674415654 354564910 575826885 698691711 831343239 403592683 469482053 284136488 273643919 527118499 292197862 703080632 477441002 469075225 548668696...
output:
10410418644 13049055623 10936614996 1209918666 1678087004 461680296 5792660002 20469489 2456588293 4281498766 306809018 7069005961 1791005461 13992749671 75903398 187719015 64930128 783901534 6128839862 566313554 5918534335 2680140160 3065576202 2683444627 370757861 121302 495498 86289 10728112357 1...
result:
ok 299996 numbers
Test #23:
score: 0
Accepted
time: 820ms
memory: 54372kb
input:
299991 299998 758129869 535249122 464478684 652156888 339798817 196306246 768527645 979676461 598630321 771353814 736687291 548436046 211253567 391144825 534557496 684337239 984951771 278404892 150560442 323313824 241499513 983251437 901806840 581099893 632323848 838861028 955762414 362769875 324128...
output:
2823547957 1252641525 45270421 62317725 19119053152 9438491156 1185673846 3596925516 3277867215 340616219 7585265292 5569602911 1998658024 1301941222 5112686415 9709752295 1213247618 299402401 763071167 14700375806 8200553857 8786029200 2633381062 2623200778 171977693 17653138925 401260966 989808103...
result:
ok 299998 numbers
Test #24:
score: 0
Accepted
time: 790ms
memory: 54308kb
input:
299995 299994 486814580 418069462 851862056 289259455 905382975 688700016 166527966 910594013 317756545 742126942 363224117 32421444 574929418 533812 516814856 527328682 10017354 741661924 148219057 379495458 538642076 528525255 596552972 853370671 381451613 308322022 366810343 674854543 7072067 921...
output:
4338006169 5189474235 3825391162 1025398565 9725739902 4064868 1361994893 176415274 17408908 9651930743 2605896767 8285181081 1304655846 29726951 233671396 2933427854 55448975 3643376 9378055916 2125774903 2879118688 15229625522 2700413913 511818981 1342567657 4587831207 7037058100 342050974 1102018...
result:
ok 299994 numbers
Test #25:
score: 0
Accepted
time: 771ms
memory: 54344kb
input:
299990 299997 934167203 838816918 173290596 385477862 769900712 664821629 917990214 840572660 666042781 534975272 956338219 335254994 873843337 720729064 263188689 135000899 548780601 580185684 20579234 33788585 482306057 256672937 548310747 217481911 586329787 227684384 333142337 15513311 76864158 ...
output:
6160227429 5157325889 910796417 159571494 1099158 3717157637 303479060 6263308122 11145105674 10803099694 17623367300 548415731 691420308 612375701 26910700 657787849 9171195399 937001858 892015038 3878514943 2359308278 4267235 2171687740 8224452293 1172351521 7886336077 47072459 1811520746 74706657...
result:
ok 299997 numbers