QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #484103 | #8710. Fire | MaMengQi | 100 ✓ | 141ms | 36944kb | C++23 | 1.7kb | 2024-07-19 16:00:34 | 2024-07-19 16:00:34 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Subtask #1:
score: 14
Accepted
Test #1:
score: 14
Accepted
time: 1ms
memory: 5592kb
input:
4 100 10 30 30 70 20 40 60 20
output:
3
result:
ok single line: '3'
Test #2:
score: 0
Accepted
time: 1ms
memory: 7608kb
input:
1 100 30 40
output:
-1
result:
ok single line: '-1'
Test #3:
score: 0
Accepted
time: 0ms
memory: 7948kb
input:
3 100 10 30 50 70 60 55
output:
2
result:
ok single line: '2'
Test #4:
score: 0
Accepted
time: 1ms
memory: 7900kb
input:
5 100 1 10 5 15 3 50 45 55 43 5
output:
2
result:
ok single line: '2'
Test #5:
score: 0
Accepted
time: 1ms
memory: 7668kb
input:
5 100 99 10 5 15 3 50 45 55 43 5
output:
2
result:
ok single line: '2'
Test #6:
score: 0
Accepted
time: 1ms
memory: 7640kb
input:
5 100 0 20 80 0 40 60 20 40 60 80
output:
5
result:
ok single line: '5'
Test #7:
score: 0
Accepted
time: 1ms
memory: 5840kb
input:
10 100 80 0 0 20 50 70 20 40 90 10 10 30 70 90 40 60 60 80 30 50
output:
5
result:
ok single line: '5'
Test #8:
score: 0
Accepted
time: 1ms
memory: 7872kb
input:
20 1000000000 831477725 168992974 583935001 698079698 931045353 154690022 80178566 493939082 557648594 589047509 755978438 221693063 781348967 180514419 992857526 402388655 761320403 936940189 332354462 617759478 808088111 197489601 892821108 102365066 159312582 585404772 354591017 575733754 2216008...
output:
-1
result:
ok single line: '-1'
Test #9:
score: 0
Accepted
time: 1ms
memory: 7896kb
input:
20 1000000 0 150000 50000 200000 300000 450000 850000 0 400000 550000 450000 600000 550000 700000 200000 350000 600000 750000 700000 850000 650000 800000 900000 50000 100000 250000 250000 400000 750000 900000 800000 950000 350000 500000 500000 650000 150000 300000 950000 100000
output:
7
result:
ok single line: '7'
Test #10:
score: 0
Accepted
time: 0ms
memory: 5664kb
input:
20 1800 1530 1630 1763 63 347 447 720 820 990 1090 90 190 1080 1180 810 910 450 550 1350 1450 630 730 1260 1360 0 100 1440 1540 1170 1270 270 370 180 280 540 640 900 1000 360 460
output:
-1
result:
ok single line: '-1'
Test #11:
score: 0
Accepted
time: 1ms
memory: 7868kb
input:
20 1000000000 526976452 581730961 197550999 282695813 880411708 974811220 55643444 141030896 191440666 274674270 0 90379703 273629433 352890042 825488076 913373690 64675794 132367425 631481552 701782077 140388119 197140045 700904824 769589620 769163787 828274963 579951146 650176038 938367504 3744495...
output:
16
result:
ok single line: '16'
Test #12:
score: 0
Accepted
time: 0ms
memory: 7704kb
input:
20 1000000000 195687036 225671965 66015827 111452798 31052314 66015827 584421811 621870752 788362739 920571240 665573819 670977948 131924673 195687036 301678610 337949030 682200697 723107042 749811203 788362739 225671965 301678610 337949030 584421811 692081534 716017926 920571240 0 670977948 6822006...
output:
18
result:
ok single line: '18'
Test #13:
score: 0
Accepted
time: 0ms
memory: 7668kb
input:
20 1000000000 187855293 191504645 943182526 947912422 887465945 908771546 649045423 715220786 715220786 787132744 241697169 274532801 966385583 72490436 365058943 462777280 115416615 143050434 787132744 854091362 908771546 943182526 143050434 169279259 593825875 649045423 947912422 966385583 2745328...
output:
19
result:
ok single line: '19'
Test #14:
score: 0
Accepted
time: 0ms
memory: 7896kb
input:
20 1000000000 405705466 436960392 615413849 692245698 993149662 58860 478545479 552240629 185542138 213479332 133598099 185542213 692245632 846666605 890832606 986624793 615090377 615413913 213479287 265541690 986624694 993149707 265541633 405705547 58831 133598134 552240579 574846446 592719002 6150...
output:
18
result:
ok single line: '18'
Test #15:
score: 0
Accepted
time: 0ms
memory: 7948kb
input:
20 100 0 60 36 0 78 0 29 0 0 65 12 0 0 38 0 12 98 0 0 29 0 78 32 0 0 98 83 0 0 83 38 0 65 0 60 0 0 36 0 32
output:
2
result:
ok single line: '2'
Test #16:
score: 0
Accepted
time: 0ms
memory: 7632kb
input:
20 1000000000 0 203349943 0 35219484 687270602 831447593 0 280755800 466150853 859552806 203349943 558929074 558929074 720351663 621305639 814307294 720351663 911013570 916269137 0 180129967 466150853 814307294 0 865762320 0 859552806 916269137 35219484 273013471 911013570 0 273013471 621305639 8314...
output:
4
result:
ok single line: '4'
Test #17:
score: 0
Accepted
time: 1ms
memory: 7700kb
input:
20 1000000000 884245310 984245310 115693755 215693755 752556621 852556621 0 100000000 737349977 837349977 867594851 967594851 745507250 845507250 807372372 907372372 877326756 977326756 21570833 121570833 358173020 458173020 442775699 542775699 352820494 452820494 140459884 240459884 646996598 74699...
output:
-1
result:
ok single line: '-1'
Test #18:
score: 0
Accepted
time: 0ms
memory: 7696kb
input:
20 1000000000 195598874 395598874 350447476 550447476 592134246 792134246 791187207 991187207 151508680 351508680 211475060 411475060 69337334 269337334 454283713 654283713 123612980 323612980 501000059 701000059 7206024 207206024 789387399 989387399 169781668 369781668 544992730 744992730 287864318...
output:
-1
result:
ok single line: '-1'
Test #19:
score: 0
Accepted
time: 1ms
memory: 7696kb
input:
20 1000000000 107030906 190547086 485683380 642067839 282829771 334694994 266056029 436545002 972661003 34530582 730617229 814806025 57719650 218792279 390087873 549857295 442830358 611473557 386905655 570206064 843889505 985842576 422315876 612182526 445515932 554843824 14277896 197212116 142963633...
output:
8
result:
ok single line: '8'
Test #20:
score: 0
Accepted
time: 1ms
memory: 7928kb
input:
20 1000000000 768224945 922069076 695930 14143297 687771937 762997846 120096362 268243725 996671196 997859262 967055255 968277235 762997846 768224945 537534616 563212838 563212838 687771937 268243725 276304561 960562085 967055255 19885927 120096362 276304561 537534616 968277235 995610998 922069076 9...
output:
14
result:
ok single line: '14'
Test #21:
score: 0
Accepted
time: 1ms
memory: 7696kb
input:
20 1000000000 86131445 134108334 92177052 117943333 246158018 281202732 86179222 130053149 155979729 224403427 633307908 660728316 131292339 170275330 493712811 498971389 841494658 869519637 361023309 376537511 881377295 891008683 952587302 0 224403427 0 3081870 20948999 173549663 189821466 0 155979...
output:
3
result:
ok single line: '3'
Test #22:
score: 0
Accepted
time: 1ms
memory: 5900kb
input:
20 1000000000 529998340 568474057 659996574 691209752 126276061 164684584 205763295 240934895 387660685 417043031 623359117 664655826 683929047 781285373 290010455 330762361 677487567 704981179 781285373 126791688 583024335 623631750 131710299 153175642 134819958 150770626 349972189 387840926 715775...
output:
3
result:
ok single line: '3'
Test #23:
score: 0
Accepted
time: 0ms
memory: 7672kb
input:
19 45 0 3 2 4 1 7 6 8 5 11 10 12 9 15 14 16 13 19 18 20 17 23 22 24 21 27 26 28 25 31 30 32 29 35 34 36 33 2
output:
9
result:
ok single line: '9'
Subtask #2:
score: 17
Accepted
Dependency #1:
100%
Accepted
Test #24:
score: 17
Accepted
time: 1ms
memory: 7636kb
input:
50 1000000 566694 621002 674684 723455 526748 570790 785313 971030 707256 897301 33628 64671 924221 122704 353323 437311 197764 234509 821984 833892 585960 597326 661196 682389 229016 255909 647900 733650 506650 697124 620969 647817 576814 625795 499671 589194 984885 66482 547777 587399 481873 54944...
output:
7
result:
ok single line: '7'
Test #25:
score: 0
Accepted
time: 1ms
memory: 7772kb
input:
300 1000000000 787775980 808601400 258456060 291012139 14475614 61188872 479484006 501739677 385895459 386527881 831913060 873129186 396008150 414496873 604662138 648292417 537124850 562163728 458171926 465829715 831122781 877495477 699439196 740867776 693479350 719897423 986214179 33504362 44049008...
output:
29
result:
ok single line: '29'
Test #26:
score: 0
Accepted
time: 0ms
memory: 7704kb
input:
300 1000000000 910000000 915000000 190000000 195000000 16666666 21666666 86666666 91666666 23333333 28333333 723333333 728333333 326666666 331666666 503333333 508333333 893333333 898333333 106666666 111666666 793333333 798333333 126666666 131666666 653333333 658333333 566666666 571666666 300000000 3...
output:
300
result:
ok single line: '300'
Test #27:
score: 0
Accepted
time: 1ms
memory: 7664kb
input:
300 3000 920 930 2680 2690 1470 1480 910 920 640 650 330 340 1080 1090 1150 1160 880 890 2840 2850 2280 2290 2180 2190 2300 2310 10 20 820 830 1270 1280 1240 1250 1550 1560 2810 2820 2630 2640 110 120 1700 1710 1850 1860 940 950 1110 1120 1610 1620 160 170 1910 1920 230 240 2900 2910 120 130 540 550...
output:
300
result:
ok single line: '300'
Test #28:
score: 0
Accepted
time: 1ms
memory: 7732kb
input:
300 1000000000 132746504 140283950 73657974 79922754 186082963 195987540 365456935 375382909 614785703 622064727 375104705 381658415 83057673 92612983 348788778 355326663 11868911 19539343 779283523 787835045 207866200 213268370 187169884 192904199 588975827 595500622 558632322 564733766 26542499 34...
output:
165
result:
ok single line: '165'
Test #29:
score: 0
Accepted
time: 1ms
memory: 5688kb
input:
300 1000000000 204175667 254175667 929571942 979571942 864576713 914576713 280860083 330860083 540652438 590652438 578501857 628501857 353949469 403949469 514299741 564299741 480992488 530992488 21662595 71662595 950000000 0 78760945 128760945 652542248 702542248 612105415 662105415 209698304 259698...
output:
22
result:
ok single line: '22'
Test #30:
score: 0
Accepted
time: 1ms
memory: 7768kb
input:
300 1000000000 805528526 828551864 111305950 122647107 592473852 593433835 920557528 936502518 16940398 35188071 632179867 644402420 786269993 823362404 956171343 986409876 998979605 0 608366190 621526156 441089936 475043383 28492194 50304889 372586726 409837094 566129044 579535268 863142019 8634088...
output:
9
result:
ok single line: '9'
Test #31:
score: 0
Accepted
time: 0ms
memory: 5744kb
input:
300 1000000 393252 896429 591143 828131 307180 399147 792739 0 893173 0 603921 820297 721375 0 766164 0 436645 737996 0 27150 339326 388146 0 371656 204964 518943 878686 983722 363602 684561 809223 0 0 125806 372538 548740 30191 125923 414936 792739 901466 0 447796 490744 538173 0 0 356741 633292 70...
output:
2
result:
ok single line: '2'
Test #32:
score: 0
Accepted
time: 1ms
memory: 7696kb
input:
300 1000000000 731016303 732026571 23957563 28145423 58718299 59220876 326635408 342292440 158638057 160546045 249084879 251793250 791942054 794595329 658097912 660139675 424582567 430210111 893655324 900659427 303239447 308178226 229945468 230397550 750172661 751507357 755159276 755630422 223971431...
output:
295
result:
ok single line: '295'
Test #33:
score: 0
Accepted
time: 1ms
memory: 7644kb
input:
300 1000000000 626277278 634201022 601570622 604995110 368983421 375544841 245292506 246386556 561122272 563183877 359270481 362207093 920636399 928676558 258314969 259953306 796317031 796600045 254427536 254860505 185323772 186396315 591739952 598218011 507927176 512327587 171893818 176162255 32385...
output:
293
result:
ok single line: '293'
Test #34:
score: 0
Accepted
time: 0ms
memory: 5568kb
input:
300 1000000000 858082572 858395195 976867773 976954038 999966077 999995144 403102186 403402023 489998444 490470520 369743211 380272487 264870513 267351300 963971670 970192568 249828785 257796686 578094020 582022480 144427451 159389074 569574482 569602837 750118210 754000807 516294453 519224458 80208...
output:
280
result:
ok single line: '280'
Test #35:
score: 0
Accepted
time: 0ms
memory: 7668kb
input:
300 1000000000 771559550 771813219 858610041 860834399 800003079 937440730 995285336 998397890 905565316 907020447 866373317 867638458 124999436 127856176 92620180 94571869 156003314 157477050 738592420 739146477 707414385 709598056 857874077 859292562 337719023 340518890 670713152 673899437 1116182...
output:
5
result:
ok single line: '5'
Test #36:
score: 0
Accepted
time: 1ms
memory: 7932kb
input:
300 1000000000 477772779 480292162 387411860 389462396 16684593 17510958 325593991 327895689 147835833 151092554 946349914 948615657 584137113 586013081 171384797 173438476 792396159 794943352 832054020 833503254 653890282 657135208 54708041 55620194 184811697 186738875 768258859 771565232 813274633...
output:
10
result:
ok single line: '10'
Test #37:
score: 0
Accepted
time: 0ms
memory: 7744kb
input:
299 745 0 3 2 4 1 7 6 8 5 11 10 12 9 15 14 16 13 19 18 20 17 23 22 24 21 27 26 28 25 31 30 32 29 35 34 36 33 39 38 40 37 43 42 44 41 47 46 48 45 51 50 52 49 55 54 56 53 59 58 60 57 63 62 64 61 67 66 68 65 71 70 72 69 75 74 76 73 79 78 80 77 83 82 84 81 87 86 88 85 91 90 92 89 95 94 96 93 99 98 100 9...
output:
149
result:
ok single line: '149'
Test #38:
score: 0
Accepted
time: 1ms
memory: 5684kb
input:
300 3000 2680 2750 530 600 790 860 1570 1640 720 790 1000 1070 300 370 1930 2000 2090 2160 150 220 2340 2410 2170 2240 30 100 2010 2080 2760 2830 2370 2440 2430 2500 450 520 1740 1810 690 760 1430 1500 560 630 1710 1780 2690 2760 1530 1600 1850 1920 1350 1420 780 850 1650 1720 2910 2980 80 150 1280 ...
output:
43
result:
ok single line: '43'
Subtask #3:
score: 9
Accepted
Dependency #2:
100%
Accepted
Test #39:
score: 9
Accepted
time: 4ms
memory: 8232kb
input:
5000 1000000000 29511898 36848074 729714460 739013256 869915604 871860051 13741411 16657833 444857726 453946412 73819094 82782102 812838805 816256505 620783030 626381441 970660549 978882620 442872178 443719446 574965099 576663588 495714493 500143935 588059528 593422671 909346034 916853482 161094548 ...
output:
122
result:
ok single line: '122'
Test #40:
score: 0
Accepted
time: 4ms
memory: 10148kb
input:
5000 1000000000 662988800 663486289 808518590 809012550 776981670 777317235 821871209 822351078 334046601 334504944 900619553 901100167 490206588 490448645 196819503 197126629 94712884 95059124 721631809 721881201 167528931 167814875 613950018 614187323 970496918 970715590 922297300 922572851 390327...
output:
3476
result:
ok single line: '3476'
Test #41:
score: 0
Accepted
time: 4ms
memory: 10292kb
input:
5000 1000000000 587982778 597982778 789225566 799225566 552434816 562434816 376774022 386774022 816794901 826794901 160483176 170483176 80435716 90435716 692422991 702422991 466718662 476718662 181566467 191566467 432306966 442306966 496242857 506242857 53356562 63356562 724993893 734993893 86827810...
output:
102
result:
ok single line: '102'
Test #42:
score: 0
Accepted
time: 3ms
memory: 8160kb
input:
5000 50000 39790 39800 40630 40640 1270 1280 35470 35480 31170 31180 16590 16600 16630 16640 10890 10900 40770 40780 19240 19250 11740 11750 14820 14830 35760 35770 36140 36150 45270 45280 17390 17400 11480 11490 33670 33680 730 740 15010 15020 32330 32340 30420 30430 8240 8250 1090 1100 31720 31730...
output:
5000
result:
ok single line: '5000'
Test #43:
score: 0
Accepted
time: 4ms
memory: 8212kb
input:
5000 1000000000 250183561 293784425 75207017 242562547 900122426 0 504696367 974570608 7261588 135970936 718342112 948787035 0 31322128 250514945 471124580 0 309575522 121239656 216159785 836379365 955961949 930766205 0 43894162 265042639 0 67319333 612966264 0 285753048 306169259 753285388 96187230...
output:
2
result:
ok single line: '2'
Test #44:
score: 0
Accepted
time: 4ms
memory: 6064kb
input:
5000 1000000000 50900614 50977487 559190170 559256214 587245121 587314807 827977470 827992519 803449427 803640807 804559525 805049927 289293193 289401902 684820588 685737792 97529042 97576478 358059250 358118524 369261391 369278061 685789595 685927440 66941798 67340708 582970452 583177144 204530673 ...
output:
4995
result:
ok single line: '4995'
Test #45:
score: 0
Accepted
time: 4ms
memory: 8356kb
input:
5000 1000000000 600064329 600110527 309926535 310096896 60744835 60771706 423662894 423778539 504183237 504400355 927693158 928109131 611961851 612184490 502145499 502312371 738093739 738103392 320809140 321464338 492555801 493069002 418829520 418919180 567477522 567520394 571654503 571700233 847662...
output:
4994
result:
ok single line: '4994'
Test #46:
score: 0
Accepted
time: 4ms
memory: 8388kb
input:
5000 1000000000 779064791 779186976 169485327 169546776 309021901 309063474 996580919 996603311 999877744 999988821 824272475 824606372 999823479 999970519 797710484 798531742 912545429 912707455 539797819 539890844 577613526 578012490 778147208 778298024 251276303 251287548 152548252 153180996 6624...
output:
4960
result:
ok single line: '4960'
Test #47:
score: 0
Accepted
time: 4ms
memory: 8124kb
input:
5000 1000000000 714774340 714904506 572489740 572511246 417111922 417259118 968018928 968130549 811299768 811493584 973096107 973124624 542920736 543039493 273012006 273160893 227387900 227409070 647910723 647957338 192486210 192494475 13287608 13433365 985712027 985897939 748856469 749039830 990540...
output:
50
result:
ok single line: '50'
Test #48:
score: 0
Accepted
time: 4ms
memory: 8220kb
input:
5000 1000000000 753309269 753392817 50918944 51032903 220278206 220375239 356714636 356736871 589420077 595644880 181676899 181759039 388333087 388531871 136770995 136867711 199119649 199242623 486347665 486504790 915060560 915167855 202392452 202430833 62556519 62653773 361209951 361359493 45021577...
output:
100
result:
ok single line: '100'
Test #49:
score: 0
Accepted
time: 3ms
memory: 8196kb
input:
4999 12495 0 3 2 4 1 7 6 8 5 11 10 12 9 15 14 16 13 19 18 20 17 23 22 24 21 27 26 28 25 31 30 32 29 35 34 36 33 39 38 40 37 43 42 44 41 47 46 48 45 51 50 52 49 55 54 56 53 59 58 60 57 63 62 64 61 67 66 68 65 71 70 72 69 75 74 76 73 79 78 80 77 83 82 84 81 87 86 88 85 91 90 92 89 95 94 96 93 99 98 10...
output:
2499
result:
ok single line: '2499'
Test #50:
score: 0
Accepted
time: 0ms
memory: 6188kb
input:
5000 50000 35340 35410 36380 36450 24010 24080 5790 5860 14650 14720 35190 35260 17990 18060 19100 19170 8870 8940 34410 34480 21830 21900 6530 6600 10970 11040 49920 49990 32290 32360 13160 13230 37130 37200 13040 13110 6100 6170 3180 3250 15830 15900 16410 16480 7570 7640 2490 2560 3780 3850 31360...
output:
715
result:
ok single line: '715'
Subtask #4:
score: 13
Accepted
Test #51:
score: 13
Accepted
time: 50ms
memory: 36944kb
input:
200000 2 0 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 1 0 1 0 1 0 0 1 0 1 1 0 0 1...
output:
2
result:
ok single line: '2'
Test #52:
score: 0
Accepted
time: 140ms
memory: 28680kb
input:
200000 1000000000 368252503 368501053 884742837 885036474 259373589 259777461 976926887 977371702 983629614 984086151 318591933 318762754 136645950 136748831 771144615 771308748 441976023 442425394 359470336 359542169 154670582 155020807 58981035 59033088 964357145 964657080 337341001 337378328 6532...
output:
2288
result:
ok single line: '2288'
Test #53:
score: 0
Accepted
time: 139ms
memory: 26544kb
input:
200000 1000000000 924485037 924533300 588768391 589505875 143767261 144465735 745866896 745912111 264123630 264815153 237503294 237832771 223227846 224103478 469245728 469265494 596612263 596864106 279786987 280686240 545253711 546231708 152943528 153233778 398273633 399184858 515443810 516091588 68...
output:
1099
result:
ok single line: '1099'
Test #54:
score: 0
Accepted
time: 111ms
memory: 28024kb
input:
200000 2000000 638220 638230 974690 974700 1662320 1662330 1383390 1383400 1897140 1897150 250930 250940 1938010 1938020 1973210 1973220 200760 200770 968910 968920 1252200 1252210 1562410 1562420 1811950 1811960 595190 595200 1008600 1008610 1921810 1921820 1590310 1590320 765140 765150 1959890 195...
output:
200000
result:
ok single line: '200000'
Test #55:
score: 0
Accepted
time: 134ms
memory: 26500kb
input:
200000 1000000000 521905148 521924843 48828246 48838324 418981213 418993729 618714341 618728178 675036873 675055209 536536534 536542018 489370986 489388943 383009782 383022033 596241534 596246913 165408558 165427597 496868602 496883454 599058816 599067877 270382612 270393311 928474631 928484720 3323...
output:
90199
result:
ok single line: '90199'
Test #56:
score: 0
Accepted
time: 134ms
memory: 31188kb
input:
200000 1000000000 439888134 701829947 859203416 0 148822246 188958731 174451143 0 0 205680900 879935112 913210835 915466017 0 832441506 0 551485791 832942816 695059340 985464696 706453054 893664581 919052270 932842499 960951792 0 208507254 589037411 563184394 723786693 299403363 690831485 0 22611496...
output:
2
result:
ok single line: '2'
Test #57:
score: 0
Accepted
time: 134ms
memory: 26360kb
input:
200000 1000000000 812323740 812325400 718969268 719024242 849768095 849772237 143232175 143242007 649756605 649756880 197438936 197441450 341254358 341260109 362623570 362625506 708744563 708763860 420865790 420869465 288733079 288747251 278169377 278184928 755881754 755892746 849779073 849798997 23...
output:
66508
result:
ok single line: '66508'
Test #58:
score: 0
Accepted
time: 130ms
memory: 28444kb
input:
200000 1000000000 235718646 235733667 600588497 600595267 147409147 147409936 415382441 415383341 321923338 321926357 396652970 396653251 849274700 849275169 580956233 580966625 156589181 156593635 202271808 202273651 380796035 380796833 639247984 639250101 562414300 562419119 529028669 529035836 16...
output:
199995
result:
ok single line: '199995'
Test #59:
score: 0
Accepted
time: 136ms
memory: 28584kb
input:
200000 1000000000 327194038 327198542 297068948 297072987 374257489 374261036 87347366 87348482 963090748 963093200 166226695 166228815 446181457 446183963 745017498 745019633 952316971 952319091 576680056 576823423 812126040 812129465 471292808 471297566 637735866 637738029 732631076 732634305 6125...
output:
10000
result:
ok single line: '10000'
Subtask #5:
score: 21
Accepted
Test #60:
score: 21
Accepted
time: 126ms
memory: 26604kb
input:
200000 1000000000 549342412 550342412 266754473 267754473 252531918 253531918 36056333 37056333 315686922 316686922 166784213 167784213 216335542 217335542 999389965 389965 42586063 43586063 601134732 602134732 294233823 295233823 200706209 201706209 634868295 635868295 128211214 129211214 365242455...
output:
1005
result:
ok single line: '1005'
Test #61:
score: 0
Accepted
time: 141ms
memory: 28544kb
input:
200000 1000000000 294603732 394603732 455383405 555383405 713526634 813526634 202147727 302147727 356502788 456502788 882857751 982857751 832560314 932560314 282222272 382222272 926442477 26442477 374260804 474260804 32741943 132741943 431050516 531050516 920026828 20026828 411223009 511223009 13178...
output:
11
result:
ok single line: '11'
Test #62:
score: 0
Accepted
time: 137ms
memory: 26528kb
input:
200000 1000000000 690183020 690193020 168511126 168521126 20725695 20735695 713614063 713624063 381992234 382002234 931162236 931172236 729828155 729838155 148578020 148588020 179714815 179724815 78626095 78636095 146835811 146845811 679240800 679250800 856726959 856736959 879075039 879085039 317305...
output:
132369
result:
ok single line: '132369'
Test #63:
score: 0
Accepted
time: 115ms
memory: 26644kb
input:
200000 2000000 981490 981560 405890 405960 1205190 1205260 874880 874950 1450770 1450840 409960 410030 1307440 1307510 1362170 1362240 1858340 1858410 1235750 1235820 182910 182980 1313300 1313370 1641840 1641910 266610 266680 348180 348250 120520 120590 1581170 1581240 1209580 1209650 1210480 12105...
output:
28572
result:
ok single line: '28572'
Subtask #6:
score: 26
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Test #64:
score: 26
Accepted
time: 138ms
memory: 26632kb
input:
200000 1000000000 428952942 428969336 470552865 470559264 780029894 780103968 870890937 870920939 428971483 429042050 495279671 495359704 17643961 17708912 652149534 652180674 859401767 859439372 931762547 931808424 614289655 614307861 654324857 654371649 11896632 11934169 311790803 311796812 839861...
output:
-1
result:
ok single line: '-1'
Test #65:
score: 0
Accepted
time: 132ms
memory: 28136kb
input:
200000 1000000000 34623726 34837320 34601756 35574864 598150790 599048240 113078525 113229601 317313197 317703000 617365683 617427994 358403920 358700206 349304272 349609795 632631176 632847490 880414371 880732146 571863523 571937002 808859885 809334202 885422403 885566189 837985191 838740912 952372...
output:
1095
result:
ok single line: '1095'
Test #66:
score: 0
Accepted
time: 128ms
memory: 26460kb
input:
200000 1000000000 993183304 993192871 69338273 69348223 507131437 507140086 542749613 542756602 376763464 376770714 962923682 962932745 991913422 991922418 379771391 379778907 940500012 940507139 525041878 525051772 93929457 93937918 277991494 277998013 286556496 286562438 313081635 313091003 750324...
output:
175260
result:
ok single line: '175260'
Test #67:
score: 0
Accepted
time: 138ms
memory: 26624kb
input:
200000 1000000000 708473816 708488798 480592304 480597090 552294041 552299058 141914772 141918089 757924859 757930385 803122732 803135127 764108680 764126426 460939247 460942488 344202104 344203928 142020551 142028518 758923526 758925218 167559339 167564541 450023764 450024845 324205632 324209405 84...
output:
135949
result:
ok single line: '135949'
Test #68:
score: 0
Accepted
time: 136ms
memory: 26580kb
input:
200000 1000000000 85702765 85716621 759483941 759492235 801280717 801283921 285186046 285186585 656277036 656291760 414054526 414057649 646490065 646495494 609640628 609643632 214512484 214520604 948942739 948945988 451925457 451927929 612393981 612401447 937125531 937132505 859642610 859645729 5090...
output:
199940
result:
ok single line: '199940'
Test #69:
score: 0
Accepted
time: 137ms
memory: 26552kb
input:
200000 1000000000 763284536 763289300 985627196 985628513 927943139 927943240 682582048 682586791 579740451 579741924 632351802 632353763 503133262 503134350 542021731 542057774 698532158 698536271 394497455 394499330 145775744 145776861 945746023 945747973 576731169 576732202 538134483 538138572 21...
output:
19995
result:
ok single line: '19995'
Test #70:
score: 0
Accepted
time: 93ms
memory: 26744kb
input:
199999 499995 0 3 2 4 1 7 6 8 5 11 10 12 9 15 14 16 13 19 18 20 17 23 22 24 21 27 26 28 25 31 30 32 29 35 34 36 33 39 38 40 37 43 42 44 41 47 46 48 45 51 50 52 49 55 54 56 53 59 58 60 57 63 62 64 61 67 66 68 65 71 70 72 69 75 74 76 73 79 78 80 77 83 82 84 81 87 86 88 85 91 90 92 89 95 94 96 93 99 98...
output:
99999
result:
ok single line: '99999'