QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #45312 | #4563. Radio Towers | HuangHanSheng | 33 | 190ms | 27528kb | C++17 | 3.8kb | 2022-08-22 16:19:04 | 2022-08-22 16:19:04 |
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: 0
Wrong Answer
Test #1:
score: 4
Accepted
time: 39ms
memory: 4480kb
input:
59640 49885 57346 58504 87383 113182 129676 204090 205404 259925 276583 300332 324014 333675 359377 364049 408489 414852 428310 438038 440113 458193 554789 643468 666525 683112 690791 707313 720088 741028 748785 789826 796576 800966 832867 851750 861044 862283 900756 926925 939560 955678 965636 9740...
output:
1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 2 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 47004 lines
Test #2:
score: -4
Wrong Answer
time: 89ms
memory: 6720kb
input:
100000 2578 13067 19114 20399 28997 31651 32660 44354 74124 80988 88107 95439 96029 102645 103539 132139 137628 158023 174859 192033 205256 217839 227259 243992 248025 260099 283750 285030 294864 297371 303073 333910 343091 343725 359151 361656 361691 386777 414415 419149 425074 433963 447813 448681...
output:
1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
wrong answer 59244th lines differ - expected: '2', found: '1'
Subtask #2:
score: 0
Wrong Answer
Test #8:
score: 11
Accepted
time: 4ms
memory: 7864kb
input:
425 753881706 405729786 890889563 29736246 598281970 208352067 357783003 663497023 178397034 4832890 562140755 510307001 354540290 538848551 436879256 86659033 42928516 24145404 749159097 118423198 506851985 204895765 719719998 726244368 991372008 681703480 799303017 657138050 88278945 417801236 260...
output:
13
result:
ok 3 lines
Test #9:
score: 0
Accepted
time: 4ms
memory: 5948kb
input:
2000 510696791 617882876 373405425 518361747 407161508 435668375 559543221 465317236 38039460 717410075 714427583 977153243 679286738 23933545 750215417 37078782 973334934 244734879 243897181 603105656 981870220 85688930 807317304 901266308 225354691 737318933 824323690 365669439 111883771 153256479...
output:
292
result:
ok 3 lines
Test #10:
score: 0
Accepted
time: 4ms
memory: 7888kb
input:
2000 516351740 512181903 200723571 993230512 160881035 858124753 539677115 120758992 855511696 883443323 930303372 707938300 186981787 145199071 581235758 65550786 7197175 474759320 732341567 517832089 220614631 428681162 168642809 331743780 689236970 514407524 725936494 447118446 628858360 36946526...
output:
91
result:
ok 3 lines
Test #11:
score: 0
Accepted
time: 4ms
memory: 8004kb
input:
2000 9654673 812116916 373455422 816862897 353222263 785552601 262143032 654718863 361397545 763154940 79011466 983035671 46521930 654559175 371270845 610911343 19671952 831534324 157278884 850193672 83857278 600512673 91419235 820220378 19933790 959137813 447541847 957882585 47577396 981451791 2290...
output:
336
result:
ok 3 lines
Test #12:
score: 0
Accepted
time: 3ms
memory: 7964kb
input:
2000 101597651 901337214 94865893 515541321 223422476 791229261 361846447 652989994 147299317 644867197 32737606 525776949 182468296 547470985 330848340 873710937 392296086 971753844 156102346 764082424 254318166 685488259 221310405 521552461 481853974 868664461 300437861 938093383 466194541 6653033...
output:
176
result:
ok 3 lines
Test #13:
score: 0
Accepted
time: 2ms
memory: 7848kb
input:
2000 472936055 973169917 157888070 752944598 254539436 814034071 26698036 538887055 429236303 861439585 333049317 960563190 374468157 913310144 89434192 863875353 370790916 558434605 461824050 727741912 341709750 906272885 334496641 886737508 281651305 854169557 304260640 494128561 360711440 5339229...
output:
130
result:
ok 3 lines
Test #14:
score: 0
Accepted
time: 1ms
memory: 7928kb
input:
2000 448125011 914906568 342296305 596847215 308205069 607246435 321988425 906263458 12754675 760166384 151837669 976756930 492753133 973159665 56759675 984884487 393926205 542913032 452064909 641120579 160301206 621818390 240470745 728458832 262255458 718912726 467544291 738536144 174343867 6066620...
output:
34
result:
ok 3 lines
Test #15:
score: 0
Accepted
time: 4ms
memory: 8056kb
input:
2000 63119 1763800 2560156 2577120 2947719 4220876 4493280 5257204 5695924 6255528 6688141 6874164 6986335 8608902 8655716 8667255 8733692 9297137 9612369 10639944 11677890 11850447 12123475 12942200 13292330 13630586 14006505 14704409 15864169 16065863 16090141 16348841 16582396 16707789 16914115 1...
output:
1
result:
ok 3 lines
Test #16:
score: 0
Accepted
time: 0ms
memory: 8116kb
input:
2000 999953545 999809722 999269748 998652085 998032618 997532818 996831561 996646538 995713640 994955665 994498039 993763043 993402749 993344498 992641411 991413401 991243813 990462579 989638909 988726451 988562857 985375670 983150768 982174289 982096151 981854907 981126710 980498905 979609052 97882...
output:
1
result:
ok 3 lines
Test #17:
score: 0
Accepted
time: 1ms
memory: 7840kb
input:
2000 513304 679545 683376 1330519 1389514 2537850 2773316 2812312 3237767 3896687 3989417 4104806 4468408 4893577 5094758 5322413 6269737 6564230 7102596 7379997 7942696 8362867 8543645 9336109 10288566 10317516 11169045 11188413 11774267 12334498 13040401 13398797 13472581 13524263 13682076 1493169...
output:
1
result:
ok 3 lines
Test #18:
score: 0
Accepted
time: 2ms
memory: 7980kb
input:
2000 999767480 999639155 999609042 998925691 998464928 996821425 996683829 996595059 996326912 996298094 995988614 995835236 995756420 994911243 994766270 994353107 994313741 994155172 994005150 993901305 993851772 993130682 993058863 992579160 992456330 992062631 991583495 991577017 991508098 99132...
output:
1
result:
ok 3 lines
Test #19:
score: -11
Wrong Answer
time: 3ms
memory: 3868kb
input:
5 1 3 5 4 2 1 3 1 -2 -2 -2 -2 -2 -2 -1 -1 -1
output:
1
result:
wrong answer 3rd lines differ - expected: '2', found: '1'
Subtask #3:
score: 0
Skipped
Dependency #2:
0%
Subtask #4:
score: 14
Accepted
Test #65:
score: 14
Accepted
time: 142ms
memory: 25972kb
input:
99308 491693640 24020487 317364185 726230755 737284540 951143270 709116045 641023337 360629062 964879440 47884022 532494780 803629825 635450854 688041998 573937055 113198481 191311841 929603572 636688 598629732 895342035 396521271 619919754 716589045 657789547 373121546 866402108 609316614 60046511 ...
output:
11903 4770 14278 13956 571 9308 4389 9 22097 16784 26037 2813 8487 16602 2029 6158 17236 29707 19863 12083 20816 18090 4195 11612 4623 6658 7660 624 9839 13012 14475 11799 14795 6365 7308 5981 13614 14208 15922 17325 6020 10291 1819 29076 3117 6638 5810 28747 14944 9541 5498 1015 5001 20938 305 1993...
result:
ok 76385 lines
Test #66:
score: 0
Accepted
time: 125ms
memory: 25716kb
input:
100000 646527498 970130195 879656883 854139882 920539450 14492099 70829155 825526447 519236533 385324961 763550841 616593724 202907362 504717767 861551686 907280958 806537098 75704450 554965405 422432432 940208667 752899470 775720977 966726690 961764576 993069149 823583546 69522676 360505418 7633091...
output:
14639 9186 584 818 3164 16444 1579 16458 6571 5493 20925 3038 3459 7677 14998 8753 2530 12026 13859 985 3177 296 398 6246 6210 6153 7709 24258 1152 3748 7952 8080 13438 5107 1161 4986 23542 15941 18037 791 15601 8274 3031 13339 8920 8559 11180 24013 394 8673 4017 6704 6973 210 2085 8072 3422 6896 10...
result:
ok 100002 lines
Test #67:
score: 0
Accepted
time: 165ms
memory: 26260kb
input:
100000 799666095 11912869 1942326 329008647 676518434 731915773 50963049 775935498 336708769 698841857 979426630 497121885 413375659 771207486 690312572 933493505 987882987 160504698 336117631 191934672 178953077 95891702 137046482 542428354 425646854 622674091 727455806 150971684 875220551 94422593...
output:
3359 5788 2636 4749 12929 3462 9867 19742 27431 10049 6507 21413 26395 16171 1065 1099 6059 3852 827 8338 4447 19422 6687 18554 12713 17167 17551 6782 6320 12234 14788 9130 5326 19419 3788 8 4527 7191 2972 21849 17183 18614 8536 21210 4177 6455 5606 163 18117 7891 14769 7953 1074 4478 11977 29196 40...
result:
ok 100002 lines
Test #68:
score: 0
Accepted
time: 125ms
memory: 25128kb
input:
100000 309383765 818406090 14295145 629135702 209715251 509716889 12520088 913509863 261355145 755723016 134249674 908312702 67849537 765830435 242732056 593027397 386060391 727871977 280196624 593068179 108402646 788956280 297991891 717564506 119204481 557237512 343638543 799142578 267285209 810194...
output:
23097 5447 23783 27586 952 21564 3870 8703 21117 7700 11000 20983 38022 2663 941 11454 2759 11174 36632 8509 16858 40362 25309 12070 32624 30796 9202 7175 11966 11519 16231 6793 36568 6656 25316 20825 14867 22408 3890 4120 1635 13839 29293 20761 28612 2624 9766 31836 8423 11943 11214 14008 661 8133 ...
result:
ok 100002 lines
Test #69:
score: 0
Accepted
time: 136ms
memory: 26040kb
input:
100000 398604064 517084515 403316469 941093925 341076538 763446081 355078186 592439416 478732289 646978211 411743599 905272211 443935337 593019442 240172880 860046653 35947342 589508481 340756803 701412642 475907286 706217099 208187382 909958202 390508631 817202038 114304432 775409240 89780581 53218...
output:
24400 36714 13886 14509 36820 1421 7548 27671 1349 26896 5653 25203 6164 5360 21403 33193 8148 7314 39871 8396 17198 6121 1871 1497 4763 30054 5495 31727 24694 45309 25900 28269 6858 9003 2063 4238 44756 22939 13667 25304 24777 19243 2781 36090 7651 12367 47033 6413 11981 4430 7511 25676 32483 36198...
result:
ok 100002 lines
Test #70:
score: 0
Accepted
time: 128ms
memory: 25452kb
input:
100000 470436767 754487792 461866345 963898735 349595303 728616335 250549334 578810355 347325118 804024766 15413294 787037528 105324976 872668363 473184954 707188829 464977606 782556528 256065321 752907482 412827734 758149764 362598737 510432812 220636665 831053655 189976212 708640841 59667440 87439...
output:
4031 19471 10612 11305 29772 29874 21670 2464 5310 25620 24369 6447 795 10520 18039 1110 11300 7418 19857 3817 7976 14218 18688 45775 31258 24208 13949 1287 11237 32270 34202 9525 38736 11963 21324 21122 13715 45274 28148 26076 726 24521 11067 20365 5491 7039 20594 14715 4222 15081 3768 12930 11824 ...
result:
ok 100002 lines
Test #71:
score: 0
Accepted
time: 136ms
memory: 26140kb
input:
100000 412173417 598390408 450506026 862926714 62758084 584835820 312278703 842539009 241894641 534565458 27030476 943943695 471359870 991029867 307671828 975813712 466428149 865400208 101594411 879257618 112546625 917139766 242222832 744966595 51074647 579442498 239653108 584603561 477338553 655568...
output:
33924 11012 17217 5652 35774 19773 7167 16147 4921 22378 2886 6381 20729 25984 37105 33701 12765 15814 31567 4523 3853 2591 5038 24440 15123 29860 5543 28365 21666 6416 7901 16121 5444 18700 17557 8004 9915 26519 5987 605 7786 4804 4099 16672 20783 5924 44630 21907 44651 18917 6041 5328 4338 15527 3...
result:
ok 100002 lines
Test #72:
score: 0
Accepted
time: 80ms
memory: 26172kb
input:
100000 2879 32457 32800 34124 37088 65871 67630 69007 70609 76863 96036 96369 96565 105168 106207 119568 120684 131675 139246 156582 157087 161216 175779 185692 192424 252496 261161 268435 272206 274575 290650 292159 302124 302145 323135 347536 353475 358692 362164 370878 382914 383697 387884 395290...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 100002 lines
Test #73:
score: 0
Accepted
time: 117ms
memory: 27528kb
input:
100000 999980337 999975418 999972304 999917615 999913600 999911365 999900298 999895568 999873059 999868465 999863826 999863630 999862039 999833583 999826253 999820741 999808163 999794394 999788715 999775323 999771102 999765847 999750783 999746445 999710318 999708459 999707434 999695764 999679223 999...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 100002 lines
Test #74:
score: 0
Accepted
time: 125ms
memory: 27196kb
input:
100000 2635 21487 31880 36169 36537 36733 50286 55501 101667 105396 109937 125176 130431 131349 131526 133585 145149 148230 148497 181038 199372 208320 214709 228385 229354 234058 246813 259715 259821 304855 307878 319123 322813 329890 338817 340380 349808 359373 361892 364235 365371 367741 392751 4...
output:
1 1 5 1 1 4 4 2 2 5 4 2 4 2 1 5 5 5 4 2 1 1 1 1 1 2 4 3 4 4 3 2 1 5 1 5 5 1 2 4 5 2 5 5 3 2 2 2 5 4 2 5 5 5 5 1 1 2 1 1 4 4 5 5 4 5 1 5 3 2 4 1 1 5 1 2 3 2 1 1 5 5 2 2 5 1 1 1 2 4 4 5 1 1 4 1 2 2 3 5 1 4 1 2 5 4 1 2 1 1 5 1 4 5 1 1 4 4 4 1 4 3 1 2 5 1 5 2 5 2 1 4 2 1 3 5 1 1 2 2 1 1 5 5 3 1 3 5 4 2 ...
result:
ok 100002 lines
Test #75:
score: 0
Accepted
time: 114ms
memory: 26876kb
input:
100000 999998388 999992472 999983027 999964773 999963279 999951283 999950880 999934408 999924387 999916418 999904684 999903982 999903323 999902932 999901848 999890455 999861126 999846824 999842850 999832617 999827692 999823954 999823038 999821892 999814773 999791390 999779861 999755956 999748895 999...
output:
2 4 2 4 3 2 5 2 2 2 2 1 4 2 3 3 4 1 2 2 1 2 2 1 3 1 1 3 1 3 3 3 1 3 2 1 2 1 5 2 3 1 2 3 2 2 1 1 3 4 1 1 1 1 2 2 5 1 2 4 2 1 1 5 3 1 2 1 5 2 1 1 4 1 1 2 1 3 3 4 3 5 1 2 1 2 1 1 2 1 1 2 1 2 2 2 1 2 3 2 2 1 4 1 1 1 2 1 2 1 3 4 3 4 1 1 1 3 2 2 2 3 2 2 4 1 1 2 2 3 1 1 1 1 1 4 2 2 3 1 1 3 1 3 5 3 1 1 2 4 ...
result:
ok 100002 lines
Test #76:
score: 0
Accepted
time: 38ms
memory: 25268kb
input:
100000 993008519 146022225 604155615 718738203 494270163 652193137 726796672 94792684 820864876 549569362 829507440 678929032 370307391 344030005 159841431 334544886 937946370 808171575 982936137 406172084 606958454 37019021 4928645 19688703 431277735 368642501 122957106 319157770 412765992 11198976...
output:
11803
result:
ok 3 lines
Test #77:
score: 0
Accepted
time: 35ms
memory: 25052kb
input:
100000 40182145 534750963 47219441 875390747 81526264 760417678 338532233 735498264 324045878 867847994 59843568 773887600 159787753 815005992 380202117 994057104 420819027 751621209 431455690 874518582 286468788 746915239 108591545 609413028 129180541 684472848 170951027 628699282 133169234 5876429...
output:
10641
result:
ok 3 lines
Test #78:
score: 0
Accepted
time: 42ms
memory: 25068kb
input:
100000 275422663 623971262 359872300 719293364 255135323 541992266 440822587 869808644 499149139 763707030 354974961 726924800 330201357 680217772 405944508 793791040 210835281 508081687 259941660 743715189 158261318 948118520 78257478 668842593 103644266 931463910 338599866 777663876 422872806 7486...
output:
3918
result:
ok 3 lines
Test #79:
score: 0
Accepted
time: 34ms
memory: 26132kb
input:
100000 999988156 999976131 999968026 999947275 999945597 999933785 999930172 999920289 999917585 999912234 999908854 999897793 999885917 999875073 999869174 999855731 999844433 999811617 999807251 999800921 999792585 999786180 999781483 999760080 999750045 999744093 999742092 999740171 999733488 999...
output:
1
result:
ok 3 lines
Test #80:
score: 0
Accepted
time: 27ms
memory: 27032kb
input:
100000 13698 28310 35130 49038 53306 57086 63036 75561 76672 81572 87405 101823 116392 121336 131981 152687 154046 161564 166916 167077 175074 181353 215368 216356 242236 282273 302168 302245 315363 328425 331460 337542 344358 346156 346268 349988 364543 398098 398173 417443 425254 429806 483805 495...
output:
3
result:
ok 3 lines
Test #81:
score: 0
Accepted
time: 30ms
memory: 25812kb
input:
100000 686070451 896400233 415977400 557145966 569104546 729711476 7517469 585286333 654728559 526059886 664580363 44964974 822423618 924237671 253134105 907248874 842926901 490665647 968126707 843652090 577413524 822838296 701325974 418582281 682668062 910983736 688209040 48680293 467513665 6473215...
output:
33289
result:
ok 3 lines
Test #82:
score: 0
Accepted
time: 29ms
memory: 24948kb
input:
100000 324786527 811070346 27863928 812278519 469886012 725613704 314110706 938011015 447486290 790851139 225255488 588777115 157708439 967669178 122826315 605497395 442130539 901574836 449101384 630033703 363487572 640039974 495641990 646810950 101835263 504819182 341085568 818338550 309812680 8340...
output:
50000
result:
ok 3 lines
Test #83:
score: 0
Accepted
time: 28ms
memory: 25180kb
input:
100000 328751617 872776434 193896091 937579789 403324609 884873962 19096263 546885897 299955068 810378130 266985913 855008900 113957467 674955114 367808805 824606229 36085456 748004114 360544279 875870329 490814410 550516261 480140569 978076458 371373042 557323008 337625884 791543744 389714119 82617...
output:
49998
result:
ok 3 lines
Test #84:
score: 0
Accepted
time: 38ms
memory: 26236kb
input:
100000 999994414 999989068 999983169 999973305 999956998 999952735 999935815 999932727 999921388 999912247 999910668 999892587 999886472 999886197 999877300 999875077 999873271 999862506 999847958 999843765 999831825 999818755 999813197 999811659 999808140 999800414 999789177 999788823 999783126 999...
output:
1
result:
ok 3 lines
Test #85:
score: 0
Accepted
time: 28ms
memory: 26252kb
input:
100000 552 1167 1507 1559 5688 6188 8616 38613 47871 73234 76958 93583 142300 154838 156445 162479 168262 172236 175115 183892 187208 211463 265659 275302 279294 291311 332477 340758 376960 387576 395567 397517 415963 417398 449245 452439 456342 465878 468169 475771 481256 491236 503318 507666 52887...
output:
5
result:
ok 3 lines
Subtask #5:
score: 0
Wrong Answer
Test #86:
score: 0
Wrong Answer
time: 15ms
memory: 12324kb
input:
23881 605288257 422163932 155875880 339929874 76049859 196344969 958160745 767945284 469191956 997116006 387749577 15911341 920437918 367576975 800789357 351557615 283723284 369507452 841548133 643412903 309731505 256549694 370065644 699518122 559017597 347646657 469353381 575240521 501893001 454519...
output:
7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 7197 ...
result:
wrong answer 4th lines differ - expected: '7063', found: '7197'
Subtask #6:
score: 19
Accepted
Test #97:
score: 19
Accepted
time: 122ms
memory: 23484kb
input:
88768 238644804 620122421 789364401 899010695 885388612 437964772 845379533 657562749 773925456 625793781 916240972 291506550 379611161 905077982 629848170 530056471 520438258 806293637 326792996 785404568 74285074 565304193 846963319 63529729 804909008 212070492 69936548 656129389 408708069 3070450...
output:
7293 18702 4922 19044 23488 1992 20887 9156 21248 15708 115 11736 8529 19157 9407 9139 5401 20114 1699 3993 22639 5925 17883 12913 5726 12378 21617 15763 646 5418 16982 7639 6140 1776 6289 619 766 3079 8806 11541 7217 2650 15835 2238 2024 9705 23983 4664 8898 5006 2392 20170 8341 14535 16454 6623 18...
result:
ok 85825 lines
Test #98:
score: 0
Accepted
time: 153ms
memory: 24980kb
input:
100000 821318783 448021739 293229061 462749326 277470126 112573967 30337160 961285688 337755987 539828416 181898269 886972019 692006779 120903166 745269606 63338329 802359215 553142737 128078880 176268977 801614897 319003788 904621668 760902954 355521853 953955853 272787937 630475166 479856202 97240...
output:
4072 1852 14754 15134 16937 1671 2095 6403 19494 11439 5340 5911 14816 2035 1864 3849 1585 261 991 13796 13299 5424 2956 10339 14124 311 5887 12171 7462 7227 17292 10436 12595 20040 14674 5120 2783 3869 10726 119 8309 10154 2397 21296 9862 1583 16958 669 12228 2332 1606 1416 6889 3081 4920 5185 3298...
result:
ok 100002 lines
Test #99:
score: 0
Accepted
time: 113ms
memory: 24968kb
input:
100000 974457380 489804414 975323016 792393898 178673302 829997641 715503758 764211091 7744575 148312608 397774058 912724371 757250885 947201396 721514139 91810332 983705104 488199881 616523266 90995409 40359308 661996020 970979876 41637322 819404132 26011739 881692902 6891469 437022280 151058744 75...
output:
12840 8299 4235 10320 5766 7536 5596 3148 4241 4794 9978 1895 179 451 7353 1793 10382 3741 5016 8835 6606 4163 6024 1130 11787 172 7926 3939 12012 5121 9723 5717 3639 1405 7171 3784 3569 3033 5060 3121 2791 748 2868 3357 3420 3811 629 175 2172 729 352 4670 468 3707 6598 1566 2816 8561 8123 9970 2859...
result:
ok 100002 lines
Test #100:
score: 0
Accepted
time: 143ms
memory: 25036kb
input:
100000 357347743 761725897 425912256 926238155 365934964 834336116 263223794 788454869 27764697 694141901 151041985 988404305 258981391 772070971 449750311 968490622 42354191 702772109 162405523 848221756 280890184 509945710 297977771 543291234 151532412 727310095 275706410 646634937 86407089 699514...
output:
16338 14679 4268 2726 15988 8214 27571 22198 15685 19570 17801 5128 21721 22935 13365 18140 13063 9951 6043 15247 3286 2717 27739 21451 1457 15909 1135 9419 14494 25887 14324 12952 968 10801 3561 6807 655 9306 5633 9975 8663 22489 2542 1301 11781 3154 9214 8306 6573 14500 12338 2643 20065 3220 9671 ...
result:
ok 100002 lines
Test #101:
score: 0
Accepted
time: 153ms
memory: 24980kb
input:
100000 446568041 977107032 25904 776140085 397534174 533766150 347710597 844334914 164510494 896515795 378013522 673766086 499181052 613613383 342801166 733889534 176721824 762866517 158619611 819383953 393003811 522697473 472793464 619440492 466162100 888565185 283086307 994250345 412123886 9892218...
output:
1377 878 2185 2761 2530 139 297 1475 2650 1341 2727 35 346 530 2796 412 2711 1901 737 1438 420 1432 797 1058 2365 2294 211 460 337 741 1388 638 2418 698 2642 936 953 289 330 844 898 371 1263 1934 1328 79 2233 1 513 1983 341 1252 907 453 2243 2181 216 55 1205 38 1014 923 230 1029 3099 1704 1751 1976 ...
result:
ok 100002 lines
Test #102:
score: 0
Accepted
time: 146ms
memory: 26544kb
input:
100000 361993958 518400744 170314362 832430504 67737131 850498699 143438389 769073065 427026389 626235093 12315845 999053531 232178431 595719744 222091361 748826451 155745346 808153197 423388481 812451436 308312330 566155367 122907128 549657129 119893951 984086377 228383550 902865377 3355028 8485702...
output:
18034 20102 1895 16533 681 8957 14295 4993 10079 282 10937 1010 482 27975 102 10644 6387 18707 16968 9529 11818 17621 8331 15637 20436 9145 13267 22435 5805 7604 5138 15321 3858 3773 11244 6753 13271 10798 6810 16433 6838 17572 9970 3550 4102 16058 16542 2808 19134 14852 2970 3443 2201 7133 13333 22...
result:
ok 100002 lines
Test #103:
score: 0
Accepted
time: 190ms
memory: 24912kb
input:
100000 460137395 804405301 58412926 580805892 202047511 526162554 13011089 597669368 448283525 678943914 448778424 855654466 224926600 593802085 452052881 931504627 479165179 541410305 432698072 837263488 156840126 922641654 362658558 566709443 354409794 860635108 343400593 547170419 47960825 794404...
output:
14195 798 14769 40813 21362 6631 27858 25515 13353 8303 3983 10784 7082 694 33161 4293 622 6659 15577 41902 24382 3694 11428 3894 7049 16527 17511 33512 19159 22408 12885 37346 528 9497 3758 14247 12071 9278 19894 17240 14140 20935 12348 32985 23893 18824 17970 18193 21237 42784 4977 28342 16114 436...
result:
ok 100002 lines
Test #104:
score: 0
Accepted
time: 162ms
memory: 26820kb
input:
100000 9029 13328 60594 74789 92931 98307 99287 122661 132414 144464 153362 156308 173886 186071 191902 207160 207573 213309 219779 224219 227911 247218 249622 256078 261818 277448 283109 289909 304555 308246 317764 330995 332460 332847 338963 372499 380206 381667 401309 404116 422509 426670 427254 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 100002 lines
Test #105:
score: 0
Accepted
time: 91ms
memory: 25972kb
input:
100000 999999583 999996444 999990759 999981900 999977063 999975945 999973268 999961236 999939255 999926088 999923000 999919471 999916077 999908044 999901288 999892936 999885820 999865023 999851052 999841115 999832096 999789782 999786011 999779898 999776310 999774662 999765940 999764443 999758749 999...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 100002 lines
Test #106:
score: 0
Accepted
time: 120ms
memory: 25972kb
input:
100000 15180 55649 59204 59918 64994 66814 99453 103738 108400 125117 130280 152398 157206 223821 239854 249563 259321 274250 280754 290313 325986 339391 366946 373870 378408 396962 415846 418253 422799 424902 437012 441682 453633 454154 455709 458338 458431 461956 465675 474344 521281 537278 542801...
output:
1 1 1 2 2 2 1 2 1 1 1 1 1 1 1 2 2 1 2 1 1 1 1 1 1 2 1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 2 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 1 1 2 1 1 2 3 1 1 1 1 1 2 1 2 2 1 1 2 2 2 3 1 2 1 1 1 2 1 2 1 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 2 1 1 1 2 2 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 ...
result:
ok 100002 lines
Test #107:
score: 0
Accepted
time: 127ms
memory: 26232kb
input:
100000 999994820 999987011 999986026 999980658 999961434 999934009 999928563 999924366 999917988 999913748 999881985 999880095 999876426 999875518 999865029 999860940 999854674 999850058 999846978 999832772 999827807 999825927 999822632 999821616 999803277 999752668 999748175 999745486 999744103 999...
output:
2 2 2 1 2 2 2 1 2 1 2 1 1 1 2 1 1 2 1 2 1 2 1 1 1 2 2 1 1 3 1 2 2 1 1 2 1 1 2 2 1 1 1 2 1 2 1 1 2 2 1 2 1 2 2 2 2 1 2 2 2 1 1 2 1 2 2 2 1 1 1 1 2 1 2 2 2 1 1 2 2 2 1 1 2 2 2 2 2 1 2 1 1 1 2 2 1 2 2 1 1 2 2 1 1 1 2 2 2 1 2 1 1 2 1 1 1 2 2 2 2 1 2 2 1 1 2 2 1 1 1 1 1 1 1 2 2 1 1 2 2 1 1 1 1 2 2 1 1 1 ...
result:
ok 100002 lines
Subtask #7:
score: 0
Skipped
Dependency #1:
0%