QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #71991 | #5358. 宝石游戏 | 00 | 100 ✓ | 1559ms | 22532kb | C++14 | 4.6kb | 2023-01-13 12:36:54 | 2023-01-13 12:36:56 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 4ms
memory: 14368kb
input:
7 5 1 2 3 4 5 6 7 3 1 2 4 3 7 6 7 5 4 4 1 2 1 1 2 4 0 2 7 2 1 6 0 2 7 1
output:
6 4 1 7
result:
ok 4 lines
Test #2:
score: 0
Accepted
time: 4ms
memory: 15548kb
input:
1000 1000 168301431 651266519 181230331 997564131 922958564 240686472 828844423 997226083 101127334 549182223 815802272 962217487 872007143 308493550 875871642 388491137 726655288 632336322 36483715 91926885 973887125 969715766 903583959 709995095 551483747 454472802 645719871 210282402 246763026 76...
output:
13348898220 15233413294 1022133674 9805924300 1260198611 3788645358 14159961177 14583954163 13158452364 16810205245 2300315550 14587676000 14227101614 13968923531 14648556653 14592588744 14653406321 14058244391 14135069434 2587887866 14304896460 13022756757 16819626054 11290079854 16880041428 226513...
result:
ok 452 lines
Test #3:
score: 0
Accepted
time: 4ms
memory: 12980kb
input:
1000 1000 667396331 289230409 671922464 345895655 741631227 218903132 51720856 743411467 754817455 736191651 365643153 222121563 393341116 168905689 444261547 387218355 327368821 18406977 225325108 412510207 421685024 293815899 327406414 56170628 404594308 125846339 129951297 217210312 767273863 471...
output:
8327836262 2313031589 3244694214 1226064302 6846381700 6691320820 2919573181 6295078177 3907496053 1006811644 3056448738 7837485326 8481022621 7800841368 5672650461 2857172060 3003679205 6992198954 7240774776 6424159876 4167015618 3742221826 667065413 7284851219 4009753466 4611208681 6403067038 4911...
result:
ok 487 lines
Test #4:
score: 0
Accepted
time: 2ms
memory: 14444kb
input:
1000 1000 603691531 958504275 14182858 571028936 961783043 372693131 530938981 947239177 404577950 488820930 878163050 357436748 784450250 390500138 470241399 930855844 409697171 701101359 381318280 809621253 750847355 399826537 97452783 991896203 766219356 408042422 153603172 68023578 604967630 175...
output:
4590405451 156506796 2756652450 2690993960 1817020665 2708493237 2896407622 3822585514 1818386376 3989117650 3509832926 2756909273 3449375895 6013608604 4884017169 8261372860 3168650775 728387232 6664139838 3328934130 7027902545 365236641 3790052136 4045953108 2056825571 2435432890 190413009 1018568...
result:
ok 489 lines
Test #5:
score: 0
Accepted
time: 4ms
memory: 14184kb
input:
1000 1000 203023560 210789014 709723218 880040204 762980348 801520779 332883759 61170571 805443361 56591166 34266715 201387455 428056889 186508705 946488953 355591839 382458778 742701293 447149000 194886458 757295995 110845570 692967192 93393298 967345436 904067967 201608518 406743849 346160787 1345...
output:
5304912563 701093344 1488837185 3814229975 273376377 5652152678 6604641222 5351652572 3957481296 6580934432 2722595678 6418271942 4449800733 3164099272 6006701888 5360936051 5774058039 997341698 7098277821 4619178728 1620261903 6758123276 7379747980 2100317665 3416433704 7663166655 6610317456 567799...
result:
ok 489 lines
Test #6:
score: 0
Accepted
time: 0ms
memory: 15368kb
input:
1000 1000 307247170 690289206 36088901 728522946 173444617 154671378 637980815 35791092 36219568 116966975 467071587 16431525 242135592 252721434 993269817 470744793 983175328 925487943 962764757 546104288 238877314 104519904 264144764 918884356 217840175 43211207 254565246 961668398 632084083 95871...
output:
5240893546 1534591802 6364704022 81924843 6135579030 2441804672 5842518330 4839092030 3926910837 7911625217 4970970885 2048932181 618053637 6572211007 5011366065 209427580 42197681 5317735125 7883125477 183197822 8088705456 808281806 6285127507 3848575596 3744902198 4604693595 273553804 6031765303 1...
result:
ok 228 lines
Test #7:
score: 0
Accepted
time: 8ms
memory: 14892kb
input:
1000 1000 856988127 901020023 477633511 741004266 94132899 181534011 64075631 65691739 272418210 682851216 970065237 805978181 700820391 183224434 858546154 393562285 35270937 271151823 595873732 939679159 623765886 866620875 287066860 845863251 104829178 681385076 462654321 153186864 249566903 6565...
output:
9759061574 11160814088 11198227918 9758504886 4349952390 10674959771 6160935651 8726017408 2754076529 8879367826 14744201525 494679418 14588320564 5848282098 11293594863 339644126 10472763470 4652338838 10421548378 2800098903 11823129438 12266801549 10111532022 11693689067 8208967404 9082620257 6959...
result:
ok 251 lines
Test #8:
score: 0
Accepted
time: 4ms
memory: 16144kb
input:
1000 1000 509194420 179916007 283061393 245278414 822935573 575587183 49895394 175512470 485506589 260918297 959715651 949237943 807642331 764277620 146985811 649294657 805358706 949400836 596584563 26954334 356787805 563037610 159538514 700914389 762623973 839210550 596855039 796068934 625431935 70...
output:
2868254697 2697659795 3216156786 799159696 6986674336 2248000703 7223887274 4751976414 7340891056 1872208126 434968129 6539125609 7663199788 7674852537 5935738828 6104349959 5130803072 4841500255 4979629545 5722308050 7002252144 6114094625 6772199039 5453166053 4374479882 3595143145 5394906570 11619...
result:
ok 250 lines
Test #9:
score: 0
Accepted
time: 1ms
memory: 15140kb
input:
1000 1000 933285102 745529844 312816616 829407155 928629627 747222737 255817984 261766215 29026468 652188580 883796614 140524665 859458292 460498655 430094087 487582158 651462801 665002382 968940300 959135091 867503831 428249523 489865793 40444042 564299437 653132277 291056200 7759788 435003146 8985...
output:
3016075753 3355198414 2791430501 6183065990 6670543527 260179566 7164307763 5941827816 7726072770 4305007886 4788224114 4498984882 4614310749 4747751297 1605401251 1172168225 8069021886 5022169609 571776279 6436409336 233955186 3674323960 7324135359 6092942438 7066269950 6968599084 1059946070 679032...
result:
ok 252 lines
Test #10:
score: 0
Accepted
time: 5ms
memory: 12464kb
input:
1000 1000 845470810 881671291 347988104 583028658 124222617 131008421 579044053 838330736 518279831 702581206 120856111 762053294 878283331 324121003 183922066 366174893 296601142 453931821 499274982 267637672 472015285 510046526 729344773 780578233 922239741 729312331 284729032 196327195 727419224 ...
output:
7258188901 7536369254 5651176618 8339252517 7383033778 6866306962 6828021733 6828021733 7563745831 7917945296 39814746 8197857756 479230932 5891018275 5938014808 7502136185 7412374219 4611634116 7027575947 625291625 7821643775 8454730866 7226538828 6804249716 3839329280 7366380110 8050921610 1956793...
result:
ok 750 lines
Test #11:
score: 0
Accepted
time: 8ms
memory: 12696kb
input:
1000 1000 815729310 592425318 170225120 899144404 707952657 400347922 927813527 138941708 205618646 959816646 905577490 216501353 895886626 740788198 433111676 719118535 63641107 812562147 161925866 555756167 864326682 908116988 752698505 816077925 255536941 895277545 992253030 716875143 476987552 3...
output:
5764478279 1585798838 4880931968 466807640 4258701219 7695698267 5962854393 6107635555 2854921802 6553399263 3574691754 156259573 2616157068 2217829856 4266873129 7915398567 2930201285 3495128664 3942138012 7131352592 1544810724 3939595066 4177768849 214615222 3483966592 7466386283 5487366114 740861...
result:
ok 744 lines
Test #12:
score: 0
Accepted
time: 8ms
memory: 14304kb
input:
1000 1000 98777302 815774613 396862964 245897545 17898112 669616282 444531437 590682691 923093647 601825531 170995884 785412024 752109582 760094288 676253349 134162670 744564623 795281535 278298308 950125282 692731352 627997496 295049328 993273177 725991205 56334478 4259459 787377806 645394505 89418...
output:
1566691696 928368300 5158996809 6520202196 3287327630 3076558752 672270381 2303202292 1804739516 240561110 4563682479 867788282 2411954256 8245457681 5667652262 7453666826 2515624003 4549323224 2987287291 4345948199 1085244852 7639216052 7838928989 6284724191 5527963542 8165904304 6824445920 7543461...
result:
ok 755 lines
Test #13:
score: 0
Accepted
time: 4ms
memory: 16152kb
input:
1000 1000 384431162 750788531 245221996 182421154 461749447 301309008 547087603 144763469 131539324 999039488 301728752 695656626 891302303 608813400 746547672 179168224 808570224 220057528 148022880 699209649 657688186 999820605 530349963 650320548 717786256 411485599 234367698 856089413 160802405 ...
output:
4578925236 3616990485 6366795569 5381328658 6316624322 6695958822 7452608468 6235529243 4446555562 7603249842 3900058087 6178033867 4517157363 1487232866 8197812250 1852505367 5097289347 1106559372 6739891016 6345738154 7412283047 2741899910 6522940123 6967479459 606803869 4994690571 2429048782 2643...
result:
ok 749 lines
Subtask #2:
score: 13
Accepted
Test #14:
score: 13
Accepted
time: 1356ms
memory: 22532kb
input:
100000 100000 405003099 610837546 348589233 875137317 862931320 731758484 582603782 989991623 184749683 961137536 740146957 148627391 849777698 445045421 119699522 266347287 445197848 974544475 91680144 328247730 665144499 422991113 252383902 770011580 393442268 470439648 712319066 315986988 4789186...
output:
981730896 747543671 48940353 1063131294 1664022464 2108439828 1676415478 1758820567 841425155 1487919939 550289640 502601409 857432062 545225207 534191912 1529755415 1934872270 184068092 530775075 2435829606 1639080466 1086525690 4252299227 862471314 806170012 960496538 1470813685 517621825 38523298...
result:
ok 75043 lines
Test #15:
score: 0
Accepted
time: 1396ms
memory: 22460kb
input:
100000 100000 22451398 673148902 34052819 342197803 764092498 25380768 945504884 17947222 525466824 754276942 188383557 882731403 257464604 662583754 367373408 712066583 679220139 887137605 739209552 575564762 843930549 263510226 225951309 245149866 250834537 591353233 650464089 675881261 494412011 ...
output:
82249782 903608581 848979643 1352033746 1105535098 2071118381 1247772197 1729442137 555339550 389188883 925646753 90336849 2020258191 1058937661 263809303 674479575 3493369318 249463195 2072321036 3096285967 412904450 499991032 3098452671 292926402 109104959 609796851 1533158319 1969354357 429846460...
result:
ok 50050 lines
Test #16:
score: 0
Accepted
time: 1403ms
memory: 22172kb
input:
100000 100000 604879379 483937913 832246812 761377727 37350489 529218728 768379889 881234233 214027555 831562029 755516063 377543211 693053827 719265606 53470761 544321536 540487467 158899081 642992618 997934233 608199008 434689783 79837133 950172500 239836431 672608924 651470781 827008467 837359094...
output:
276667027 5231855036 950049566 1463503948 854203396 1614605468 762091418 408526838 109052637 2169632019 261284886 887669737 1394086616 692829809 804469661 166519588 828729769 541569039 1318267764 508724942 265487119 103626187 1713786134 35075789 860838639 326898130 434864182 780624667 3422658139 240...
result:
ok 25212 lines
Test #17:
score: 0
Accepted
time: 1439ms
memory: 22144kb
input:
100000 100000 90033493 506197929 654158695 385575693 670749030 108284461 792545276 31913719 661245488 345850838 5781374 206979645 90527744 98792190 890863477 323771780 730710998 203628158 5753938 551018780 538537077 304323176 43800336 277050891 194148772 548837868 717507235 498320188 536772516 80467...
output:
44134520 752277245 1044402745 915396616 903671986 464003602 62822110 595446551 36304461 507312244 1090602067 396260862 622059563 722616932 3777684567 606756169 579472931 2439987728 1068217409 145908799 2099683612 563391690 1346461069 1472335526 1580506615 1386616783 471669685 731881153 1023453055 41...
result:
ok 25138 lines
Test #18:
score: 0
Accepted
time: 1362ms
memory: 22368kb
input:
100000 100000 710865155 879317551 553093746 291462861 118139017 913579507 743035171 674185571 957683434 300124500 733631605 531922833 285543593 886460958 585672435 278363001 786714694 233918873 475930525 10281337 740337187 303026736 53934073 255576545 941073997 210909528 316769529 158366820 11049383...
output:
2874166291 4004443299 2081841718 705627566 1605216425 444948180 80535842 3240328883 3207917896 406480630 14891934 406109835 549362945 879728155 198843760 280987799 61941803 944854307 1357106041 785825959 1189546104 820517773 2031093689 184700703 204719189 487939017 660919014 2043453305 2137112817 97...
result:
ok 75054 lines
Test #19:
score: 0
Accepted
time: 1375ms
memory: 22280kb
input:
100000 100000 117865312 463067301 796547998 445687965 242773232 172904310 105174049 919304602 652029803 473398695 372670104 212485881 413068144 718618421 188662176 464232286 997758620 243161210 225641688 340572564 469930804 933144144 660232734 1303319 753691529 760568173 636500364 687047338 39948978...
output:
482640897 640170963 1090550572 499052758 1672470388 2791411503 250142033 3296273110 818059771 565527021 708692294 504358496 2640948307 322019814 901178885 1234326875 879232076 234229436 645090560 1664697679 664969955 1389749608 387481991 888711414 1353919947 532015418 745996606 2560945880 437540648 ...
result:
ok 49846 lines
Subtask #3:
score: 15
Accepted
Test #20:
score: 15
Accepted
time: 1088ms
memory: 21700kb
input:
100000 100000 391636738 188947351 607003168 699971181 102753269 291890533 830830147 76057458 623517854 58958317 449828617 773557323 669394342 548355126 601286710 238603435 809091745 772998770 894693501 564199529 196062134 2803096 781469712 870912328 138245421 273392139 476952377 787775209 401014779 ...
output:
4014146821 2718560828 1298976569 559452402 3944231402 7231839253 4217065363 7183934527 3576782824 121213840 2168405789 1445110982 1732950814 4104773741 8208349899 4138140954 1976870585 1327869233 1208369754 232829949 2901562179 2506234011 2899215326 296851124 1177782314 3500638395 1397814715 1901081...
result:
ok 75063 lines
Test #21:
score: 0
Accepted
time: 1031ms
memory: 21648kb
input:
100000 100000 778780465 55452360 651912865 147326268 708028153 282990645 221588733 448492633 102716017 856246864 447334847 42759398 265358783 784608638 723807574 335081278 858870364 736764549 361604711 256520883 242223809 553334609 783594350 276798594 785224108 73167198 638150953 801645182 937726250...
output:
3175007440 308324973 1380888800 437358058 303010347 7158056592 1868867804 2633914039 1891178968 292918680 83477994 4017095165 5406869650 4966282054 4050213497 1450434969 3576006452 4288538330 2000455313 1453426687 92551801 4733610463 1616710774 1334969431 3672501178 1548043024 1050210631 1736473939 ...
result:
ok 49911 lines
Test #22:
score: 0
Accepted
time: 1038ms
memory: 21460kb
input:
100000 100000 919468145 448190108 428696604 859068813 96050807 663636658 594917559 797568694 872927421 372044520 314822241 727455088 786178287 418546931 868765740 678294455 5949695 851213809 501161866 715529489 92360976 455866639 66354100 183540080 258729168 241409227 138075992 187113553 188725806 7...
output:
1093265178 2741769576 3968490780 6092291269 5901484662 6060060639 1004219657 1015885854 616358900 6251988126 306934603 383688131 6119747581 334255705 983110552 1833108632 1990595032 2090008428 30590944 914492138 29424103 2634112785 6118014997 6219735658 2398957728 161061911 4207138658 154988822 2547...
result:
ok 49987 lines
Test #23:
score: 0
Accepted
time: 979ms
memory: 21340kb
input:
100000 100000 693626643 930982437 550353324 404411910 652722253 364985133 291093989 593813335 434644243 128266580 56464095 944739617 37894231 767857737 463744163 764384705 989328069 364785534 217314457 936522325 932451005 916651941 500462872 58733184 302028782 97994042 664307084 308315196 380342414 ...
output:
1956163846 1347935016 1695278235 2184585096 115892300 939980294 1239090347 896825408 7379196536 1523143809 553103566 3843611105 1655969644 927594110 2512579104 97551883 301208064 2143474369 740907765 313199230 228614233 3314396299 2771847677 7579572467 7191627092 1393094627 1616351 4165995865 107877...
result:
ok 25050 lines
Test #24:
score: 0
Accepted
time: 1001ms
memory: 21148kb
input:
100000 100000 840877911 811398569 334191202 837365561 581150865 313081378 796657540 295928360 153323756 609342484 371899689 207051004 679379027 41955727 803725722 189599103 506295167 552304958 617565432 150647669 241485418 427233662 712759711 976598863 210624933 48858249 158421432 879680087 37775446...
output:
2860637691 3577805876 5274422668 1743097198 1870456656 2042246998 183820232 7086002913 1599668063 1020100365 3638230129 3469512258 1688393620 1319203026 7801902268 471913220 1605156137 499270368 4150334698 1401114958 6712138822 1420763653 607855000 2016980422 172920648 388802485 3654740958 866562870...
result:
ok 25044 lines
Test #25:
score: 0
Accepted
time: 1026ms
memory: 21668kb
input:
100000 100000 693821109 146680595 160135220 232106712 642241645 306671828 303183216 738860816 305492064 5339210 798269429 10497461 441280936 820622689 207735433 333585816 792733844 811943187 430115513 165751716 875665748 633521849 795237738 737402543 330833999 448480237 362274343 689898099 719806182...
output:
2142093629 2091958618 2470481393 3309997719 575082425 191352511 169653114 646601383 1327758651 1803183412 745963619 3302448464 4970442736 2881119202 2691163779 357302572 2762005497 806129816 213172073 1269254336 2656508770 1846285796 2376999339 8500967028 946378441 2015906431 386556904 2009235744 21...
result:
ok 74898 lines
Subtask #4:
score: 15
Accepted
Test #26:
score: 15
Accepted
time: 1360ms
memory: 22240kb
input:
100000 100000 620733757 384382313 514191349 902009280 482178057 905939364 286556695 762555921 287205978 88334200 437152915 320217018 981790168 254780145 881516456 779810222 814317342 292303220 272120273 65511383 98150102 177581894 12582058 656218139 789187030 442791738 134622788 62465827 954191430 1...
output:
11993349061 8780326633 12098734542 3054518456 11132272208 9585682103 11426273049 9266587001 9296220252 8746673304 4802112670 10135027741 16011873190 16475904355 14930922801 11839935145 11426767823 9934836159 12604090555 9528086705 12243172857 8772822837 10040253862 12634310244 15147379067 1242158338...
result:
ok 100000 lines
Test #27:
score: 0
Accepted
time: 1438ms
memory: 22384kb
input:
100000 100000 883511342 564049614 941195414 598900668 915829631 829831015 643407074 891126166 92067245 365887142 702332684 145270502 515205039 671235251 936256742 475228958 402074099 957052127 879126510 626664803 159325985 184222850 585239338 328661818 152240094 534589476 257519191 151130382 3779217...
output:
2063630803 4179200153 2412722795 6185739950 2998353608 13394484754 3879185083 13724084594 7944210978 4772495240 3405578985 3788694219 766409501 4179447725 6531746521 3796324892 3401077732 4030732251 3140323205 7234147373 2841193851 9134297712 4178369683 5375760737 1728292597 16009739305 6374267178 3...
result:
ok 100000 lines
Test #28:
score: 0
Accepted
time: 1374ms
memory: 22264kb
input:
100000 100000 630739088 854727545 213997617 942616106 924686209 112612965 285117524 980718591 420102739 924177279 200678610 108453610 851012491 955508643 454607030 894576431 970857677 90629694 926468070 149287580 396947181 157250681 247080001 862145714 320691932 610985104 909856197 490164949 4199260...
output:
2245414712 13784514747 14990654935 15992815757 12589139793 3852502945 14744972273 14504205489 15957561316 13078894348 13350873638 16591798222 966172903 15190440053 902570755 15678516642 13328506232 8664101095 14005624638 13405905116 7452625175 4896020820 1001880264 10360008701 11086768300 1489539102...
result:
ok 100000 lines
Test #29:
score: 0
Accepted
time: 1559ms
memory: 22356kb
input:
100000 100000 191250231 309219580 690731263 399929991 435593274 798755180 167069881 258372773 918841503 713152435 988260606 287371534 622270702 123441668 783061281 935580705 651966342 169506624 401246646 921218153 246438741 659216599 630274760 451895519 956125853 390000650 764229955 612330124 636173...
output:
9617457277 6923404079 8183085296 7197029291 7325949990 5084048795 6545284283 6674253656 14765811680 8171584990 2744631007 11230072776 8328615508 8280664219 10036243548 8017128983 11617588398 5934811208 973135573 2782685016 1010587262 13080457267 11409146453 252989735 6791262653 531856512 1065509807 ...
result:
ok 100000 lines
Test #30:
score: 0
Accepted
time: 1441ms
memory: 22408kb
input:
100000 100000 7762290 819228666 308794447 99231206 278021851 291194054 413315059 360495048 714316736 297347475 967091400 457868714 787245716 86819682 859979941 790849084 961215926 116370387 518647008 424424541 712192878 775842450 854304580 125723337 752821089 960128888 659290076 897894732 493935911 ...
output:
1944698551 1186025353 1555116504 3328994813 15227617740 7560248382 3641093253 11894697 2313019358 480667145 10760853354 15309532102 2668936316 3237556150 603987652 9830072614 4397497509 4315557576 1524570847 408571158 13487586434 4841759020 2063251252 13483701037 7702057999 8486793595 819859839 1344...
result:
ok 100000 lines
Subtask #5:
score: 20
Accepted
Dependency #1:
100%
Accepted
Test #31:
score: 20
Accepted
time: 224ms
memory: 17824kb
input:
30000 30000 255152895 240440778 512042902 600810554 81968515 921923621 693182062 508813611 1812350 543029360 589730933 627254875 393966235 974048821 761853679 241466764 770777998 588000544 875538350 541726824 414381943 414482034 987075535 965342062 466033903 557590105 845285196 381891863 779425599 4...
output:
7456859736 1081928276 9147789127 4538761877 371474138 6508521308 8164886355 6023388509 6183786423 1250570425 11889506531 1922690821 7638694449 14811342818 6064457662 511299874 7180969954 6803857440 5064368247 6317418848 8152046396 1469885218 8489417236 6675541040 6537699380 5483427154 6222844855 808...
result:
ok 22432 lines
Test #32:
score: 0
Accepted
time: 226ms
memory: 17652kb
input:
30000 30000 995952134 766232732 801514193 319613535 433429906 708169381 617969309 88184229 701914269 74779788 386041942 898905433 60385873 279159271 737620486 742027480 855960686 663792788 174794193 460841202 516987277 105264643 432000957 671397310 524976611 772290116 508242304 698706981 474870802 4...
output:
16266658608 299186720 3458461630 4396544351 13176320216 10591484479 8105797009 11059757296 3711669091 4387623447 7996662465 13251293596 1831067475 11504270261 12185199515 2020583855 5883789226 12063075537 15415829680 11906882225 12188316660 5235632959 8928728485 14012636854 11451875630 9684704936 14...
result:
ok 22614 lines
Test #33:
score: 0
Accepted
time: 219ms
memory: 17576kb
input:
30000 30000 141633439 794679467 223070705 971066379 68891348 693925017 286776595 997264589 111884753 294468002 49333063 126319181 382185874 84352595 869976272 432815040 471123516 137882987 246845731 423812432 808020147 244682509 233355923 606176488 336260260 283330972 410798881 276218270 348577951 6...
output:
14556222189 8492846516 8252467977 5307744741 7843120255 8361444700 4552899841 7116054695 7751934804 9153823913 8020562162 4430030663 6698951465 7832614392 8035235160 7672005019 12681596620 8310291489 7016718812 7739197486 7899609854 441996981 8104693609 7131486308 8283956095 9232892588 15099509886 3...
result:
ok 22382 lines
Test #34:
score: 0
Accepted
time: 228ms
memory: 17668kb
input:
30000 30000 124725977 683760109 923976265 785121813 229011527 732349420 158910735 87737613 733344354 968612192 548996983 72159406 591341587 516984242 399778830 574416587 428300249 225851200 561855244 256317361 700837676 491835650 37807664 445572934 178628275 223254322 577846733 292917701 683771772 4...
output:
3747449328 766620661 7164069547 7004764779 7484241388 3211557478 1605544860 7018089432 6505142757 138160025 233922505 13483230293 8075039924 1677645346 5611720663 4656516032 7867686745 2824255328 4208072044 1466420392 12587783770 3219878718 4287020545 14674384025 2167740867 315268601 4915814885 1161...
result:
ok 15033 lines
Test #35:
score: 0
Accepted
time: 227ms
memory: 17892kb
input:
30000 30000 71267424 708673474 776686489 485994477 381561582 651963488 314828123 935695916 623048833 598223718 478212637 635420760 429213513 189088069 81713962 851893389 91382424 205478387 814196272 797916636 239311364 126279541 477604557 58313729 593512432 139311751 708012082 98637879 326761205 120...
output:
318189051 439637423 3999784438 2115963203 2730168968 2575127829 2099387228 3185103784 1700131900 1310316345 205069488 2643103847 14065644573 6874601379 2074423460 3829397852 5169890168 7696244931 10681654353 15058576382 1118275254 6968941331 8088415165 7695368157 6627463759 6540137363 2539950173 225...
result:
ok 14990 lines
Test #36:
score: 0
Accepted
time: 224ms
memory: 17404kb
input:
30000 30000 95274755 697557145 56358118 649720312 877017522 340463031 994336024 602463565 316038065 537331202 185463633 440402273 892152680 566370903 778013141 626015092 776250688 422638797 577685669 299030032 368729233 900202164 865489444 796868542 332324724 458605908 573037917 724008563 810795440 ...
output:
2199709697 6052435405 602517896 7849251474 6023408668 16988968552 12142110886 5529764497 5016535207 187234380 14787616105 6921187121 2101128156 837657796 11664923916 982447197 12746351047 6977112645 16882034148 12215912833 419018790 12801253482 15066283052 2447081417 15718624581 13798256075 95530694...
result:
ok 15052 lines
Test #37:
score: 0
Accepted
time: 228ms
memory: 15532kb
input:
30000 30000 962257097 666857011 532141694 589312010 484780614 796650491 600328972 240275252 247633814 604700444 406898314 673779197 893665126 551820477 696575109 599614794 661608621 50330166 865858990 782006882 867438595 799214142 526943345 874944251 367938338 203040951 699461002 886602206 456811078...
output:
2754177782 3146426341 4906989909 2257526553 5900779954 1988850613 2533626170 668171558 1496930533 2313619084 3185097084 4496559974 1569261362 1003124739 2026925527 9611861526 8186499846 16182739457 14488434887 15896917976 15532448554 13931390365 7852687761 4900496409 4091504680 3753091686 1346832047...
result:
ok 14994 lines
Test #38:
score: 0
Accepted
time: 227ms
memory: 16520kb
input:
30000 30000 18219507 539646029 837156886 149539607 963053800 165018268 418213438 221597655 567508944 844528937 747623776 20005000 493389451 961328052 84144615 546014128 229483103 309116332 823397582 429160453 809473205 23060529 685720363 820094211 183406630 671807087 541907101 900080731 842371022 17...
output:
16259541389 14319218152 11940446913 8764133234 9579652957 12147333038 12954191746 10864806416 13617046537 14413966814 14502756572 8789567363 13512809918 14204283271 4033526931 15365816695 16044241530 16297522298 16380925676 8073609803 15908278721 17107608713 14268024863 4240966916 15398516424 135061...
result:
ok 7523 lines
Test #39:
score: 0
Accepted
time: 217ms
memory: 16564kb
input:
30000 30000 738673539 19599409 477002872 395500960 753399909 801328735 687367748 905696816 153401946 690309596 885833219 645171487 374925981 516838719 190840480 39902978 268774788 284314598 741732271 331960961 80537935 186356515 902286271 136490983 233151601 57865877 796260161 284725433 711271313 55...
output:
6814225020 10526871696 15313078949 3569955491 4620625013 14702564115 11267092542 16430345688 15119021300 14459213270 7726415523 1719803404 328305043 14389209853 4953203845 15819508974 7266226006 16270247866 14541710714 13297413785 11161581666 1718648782 1493275692 153344221 3303518591 2615713253 111...
result:
ok 7459 lines
Test #40:
score: 0
Accepted
time: 228ms
memory: 17944kb
input:
30000 30000 408657447 38225555 723411130 951847659 243222680 119073658 518789438 299408327 797804013 359298986 261861338 358222558 792178395 483779678 311781900 893563725 598975529 338344556 267275623 447596819 262208173 912307260 962308309 308695479 863128435 655135212 796896526 969146025 772443812...
output:
554385124 420620948 4342188268 1650728265 2300208337 14051677362 11911918909 12312354217 3800100643 6650037833 10619751764 11815051687 14870393763 13201750866 14267369932 10013297259 13547916296 14778369344 10986781395 16857816127 16839449706 14076432658 4630563664 15520258399 12384567694 8213461579...
result:
ok 7454 lines
Test #41:
score: 0
Accepted
time: 221ms
memory: 16428kb
input:
30000 30000 935808111 389595751 184394847 729265249 624940161 563239636 617739212 905496941 134106657 525106404 253806599 789387800 49701399 42612539 933257166 957053508 982087642 64799653 622366436 69724830 996515338 696125056 981047144 840808580 325724582 464256580 780501135 8686594 1109270 349361...
output:
11839299352 1400431371 3250177062 2656060579 9222813033 1193541096 13181921048 3397191547 12525050469 8454711765 16923778710 6996239862 5683358038 1576995312 8186836655 1281182041 3192023875 11503832983 7930898659 1511665447 5117231168 7446182619 2718260940 7773653287 1435222578 5742502533 941251346...
result:
ok 7555 lines
Test #42:
score: 0
Accepted
time: 244ms
memory: 16676kb
input:
30000 30000 805820775 23352869 312171263 521767669 406699701 289348492 50412477 133197062 91089311 693699328 565384590 571376742 777678128 245639391 220611367 929636727 336199271 221143726 856972944 969048674 994103953 978064814 748663986 897209716 410809024 456234724 64322132 984961402 695721983 81...
output:
9584033397 14509456522 7951814266 7945661711 14657866907 5124124097 2362860769 14804925747 14866468827 10042858325 14121547262 14410547425 11734078029 14199053309 16445343506 14441020561 11355517098 16327576738 2336720943 2026627157 1691822209 14441424659 15498042958 16786755906 16616120734 17121112...
result:
ok 22539 lines
Subtask #6:
score: 30
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Test #43:
score: 30
Accepted
time: 1455ms
memory: 22144kb
input:
100000 100000 231633744 348206909 864768609 756403498 923556987 116510544 425344119 951832751 707795138 887324639 439325203 892101201 359205544 688312240 212657642 101570152 624730003 650864863 903676059 270124278 636558579 142848574 107855570 13800156 140145525 575280998 896886743 289343412 7415283...
output:
1222193145 8860855359 468429025 2461732919 1097085219 8191938869 497303715 16313972642 12791360355 3891516827 4081914352 6021046216 6285911492 6574576197 622728450 5412412321 5679155567 5069157116 7956656310 8099474893 2769283602 637429061 8129317942 5310234600 1808525897 8827669175 9569908983 43902...
result:
ok 25082 lines
Test #44:
score: 0
Accepted
time: 1399ms
memory: 22264kb
input:
100000 100000 512418024 316604194 786625069 810219967 21350331 282856679 926692118 431112627 638275802 280970049 624074574 452684012 203484614 118431596 340141642 24014668 339100138 385169561 965002035 551096270 501100432 679621353 92912421 935907851 742407230 601372107 25793060 286343130 385600686 ...
output:
13222269936 16345233123 828337985 13160004599 10912574835 2930334600 4394537047 4497134202 90429752 9879644461 12148312477 8895195647 10145586384 11519949285 15544400995 17156420668 12919083339 13631703103 2798985502 13288727162 15346773242 16475694150 10363380284 16303311398 5085935985 10363200713 ...
result:
ok 74816 lines
Test #45:
score: 0
Accepted
time: 1427ms
memory: 22380kb
input:
100000 100000 607279487 166880844 792443068 839272661 513619442 410065381 471623213 891979575 234900858 982889849 535246108 147796033 234897729 721929658 714634335 902068843 535898366 906487917 909875563 11441469 860143131 201643805 192902832 736159453 218155224 216448432 177218063 958692356 9745291...
output:
17166799904 14811267844 4541635279 15408466001 15811297740 2672953682 11954179845 14547797919 14166600307 5998411434 5391625598 11801160038 5955300338 3026023377 10943562428 11705136738 10064979462 10674756288 15620661566 1639240630 10395398619 9675828258 7058433514 4235339072 9731933426 9718408232 ...
result:
ok 75102 lines
Test #46:
score: 0
Accepted
time: 1416ms
memory: 22332kb
input:
100000 100000 173344385 953400467 753464885 947337869 843614680 219388100 79607971 639612154 290239131 657956362 675139947 937772114 948247372 888811819 432477208 138727989 161073931 250662058 666302665 983837826 92310422 698743347 730474366 400100919 364815168 983363420 793540791 693184369 34077298...
output:
15780293453 9991644573 7103156961 357189357 12685325703 3984296549 9696052394 10606826684 10335204197 6305976658 11164635527 9830612616 10012080065 11140790968 6811460840 4258673191 15782617682 11505128443 7584581228 7585503726 9970685633 5730493222 10470725910 10482912320 10162945540 4627930645 211...
result:
ok 74932 lines
Test #47:
score: 0
Accepted
time: 1418ms
memory: 22356kb
input:
100000 100000 946262906 543577447 587034658 512734248 408876340 70267806 904016789 787569179 748039103 984607887 671461791 812000502 97949628 604963593 30901668 910185220 549878587 594206528 980363590 343142801 587480823 664388748 503209251 246085350 31809318 847310898 177859655 681942654 2049534 38...
output:
17159479435 4682468750 14223088994 7723034369 14580010088 13040511995 14346940240 3782625821 15414388733 11065609324 16004262873 13053924085 13108649767 13028378346 11015267388 11205977602 7274596677 14149779981 14517900002 9638121874 15089307376 14830630726 14817023903 10426631747 14482839005 12899...
result:
ok 75127 lines
Test #48:
score: 0
Accepted
time: 1459ms
memory: 22480kb
input:
100000 100000 13983663 739443782 584233654 249798427 669445283 498867458 655371096 313845636 113470044 563250783 389313218 694536971 787043890 392051926 956952673 524766297 491305675 264328559 134633026 789759800 971379966 217410311 228367773 433651688 638489488 419331622 878475992 892924987 1174492...
output:
15180740584 14055751405 6548078495 3171835864 10253723277 15053248169 11429638645 2245437314 2625741607 12583603717 11134906776 1048453671 9840591744 16934294103 11950736587 16563285568 14747173406 15660058743 14408113424 13912105052 5976708042 671558581 16483707530 2393454652 16645032891 1297358658...
result:
ok 49977 lines
Test #49:
score: 0
Accepted
time: 1502ms
memory: 22284kb
input:
100000 100000 124535279 392258729 37882189 479755929 33089850 270134277 123152164 929853455 280197575 362561710 291047105 570320147 87761382 996561329 907148087 987036217 444000855 591583660 271689538 12270414 998066554 641189159 79100300 672307611 574284312 563591039 886795032 845443037 276494154 3...
output:
7606553483 14002313987 14958662732 14399421758 14004352383 14003146666 1041788919 14640332829 14676520311 9409840174 13292274447 13891793405 14748512202 14719268438 16681573267 14371195928 15325426570 16278520463 4345504191 907245668 9010693862 9267040629 11442500949 12698691410 11152806290 11287688...
result:
ok 49887 lines
Test #50:
score: 0
Accepted
time: 1449ms
memory: 22160kb
input:
100000 100000 928244908 308142332 543688199 715281892 138189048 41969903 787233255 106664411 694632672 404612779 445459579 13236217 716645515 386164460 553927256 369703601 918636544 278329074 433415478 458694147 216577735 335572415 118777507 134835818 192410086 365696396 856199869 612689027 89816237...
output:
9186975154 432460061 34021237085 26706325127 33306153437 3686001047 33692172064 16534846269 32027248893 31038171594 28730536226 29516976273 2427765109 590409392 30162239337 12233140853 31717357305 8312357499 1462353809 6684131836 3791629410 31575494317 31996058144 28227611283 29759310368 7791698530 ...
result:
ok 25000 lines
Test #51:
score: 0
Accepted
time: 1399ms
memory: 22168kb
input:
100000 100000 38402913 130397174 642851763 722592636 258590954 523879697 302127286 499034166 348321917 602930600 858790830 959973942 9717329 450504804 180665694 410129035 252793766 741685979 716290337 849256173 265207477 898987782 69471104 347642115 773829211 509946099 127836371 244024662 206390466 ...
output:
9719294463 15296980996 10228965094 779023119 1359527425 16525965603 16841171016 9423847860 13328419558 12867565859 10817400180 4093709557 12582976554 9247045639 4225760961 11496829913 6596142029 14149506198 11706341205 9779319640 7656077091 6207514838 5607543008 9848359175 4055749968 7287588387 8870...
result:
ok 24937 lines
Test #52:
score: 0
Accepted
time: 1398ms
memory: 22088kb
input:
100000 100000 69252555 211906695 60773940 925784850 302900097 930781482 166364761 229957901 110103924 684037458 725677366 734118753 248090126 572361001 611878125 965329414 306157213 113475029 881631647 541976001 338466380 645402344 813495512 746771479 210994788 499625168 77316939 335487979 662926857...
output:
559421978 14514325632 8733025609 2159920174 13937169841 2839771580 15755651712 5916531640 3835784330 3542471268 429193048 4768748627 8490970950 7315487304 15495754945 7960049700 758575839 14555097800 4794197549 1377261870 1366586323 875377019 3944443303 4293740207 2328097255 8543372207 7431927549 41...
result:
ok 24999 lines
Test #53:
score: 0
Accepted
time: 1417ms
memory: 22256kb
input:
100000 100000 602802715 419260825 992803775 204522553 543661675 367996510 496010673 491779705 727949335 444606174 178250241 767717111 1899373 841963311 177278006 435556418 797165768 829176205 276160659 337606377 988952369 63212587 843981221 92739075 958809 765070814 205504376 357443000 652990586 183...
output:
4064946573 3419816559 3181920533 5818008126 3406792722 3449163736 8201719482 4300663583 1288961296 4489552833 8566226738 12957199000 1124172090 4204131668 1613073563 1012889058 8702744541 10330668915 6740801416 15075673799 4139665655 11274960826 5277106780 12554019716 12484112170 14373074474 4240680...
result:
ok 49903 lines
Test #54:
score: 0
Accepted
time: 1476ms
memory: 22280kb
input:
100000 100000 179459942 562074990 13839880 925870044 754461328 955130837 132289852 94286565 177399652 893408622 873064721 910975391 300582253 707421997 571670040 190363292 941598128 112730840 79289949 605074813 486726735 657994059 378258318 189592419 504780584 137749981 58575440 527161026 648306723 ...
output:
5923724233 17013954891 8650104817 10286845681 14586843469 15532099592 15799790490 10445204484 9843048045 10364112752 16128753673 14474146311 5757170375 5899285832 2461213134 16614545209 11305654244 2774001408 4171918606 13748068651 9209559490 2726435743 16975961946 16052359802 14729468816 1260620512...
result:
ok 49770 lines