CT25292

Rune Counts the scrolls

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Rune runs the foundry at the fen lights of Will-o-Wisp. Today the books show a list of scrolls, and the numbers must be worked out before sundown. Task: Print the length of the longest contiguous run in which elements alternate even, odd, even, odd, ... Input format: First line: n. Second line: n integers. Output format: Print the maximum parity-alternating run length. Constraints: 1 <= n <= 1359; 1 <= a[i] <= 1000000.

Example 1:

Input: 1204 628748 667145 210837 415433 535247 345433 18403 887723 983160 772838 668059 197469 211006 121025 591288 884896 552071 790914 758594 981279 585967 503683 909741 170482 249605 788943 920579 163777 35864 224256 87209 87292 298376 534623 44926 110628 618545 704309 250456 203489 657129 319171 974684 209634 949947 82244 110539 38357 649179 658145 864374 169780 709796 28382 653658 683220 306659 137315 320131 255281 799150 580223 114009 45866 284763 395405 732384 929206 803928 289259 814763 563046 523590 337114 316051 519139 212156 767628 873291 633396 177933 552417 983254 900157 161369 671339 688142 150304 331827 976948 424854 906138 280216 521641 129463 231964 872022 740474 124658 8059 951878 193453 963318 233513 404042 308536 753390 166203 248900 701096 861924 981131 594925 186045 115648 446390 434912 799716 415998 915178 783128 855170 530032 766690 118586 821047 424697 694728 430547 871606 14492 947508 222817 348440 965155 149941 371673 199752 906370 657255 323470 340491 730560 267634 353359 298657 463202 435183 276040 331692 982503 479358 346788 637952 701365 458190 923970 186643 698981 501440 710463 962673 891327 186327 28170 450439 933441 172506 128414 801165 155935 187316 753789 714058 31911 570053 266876 436855 396913 790424 690904 801895 288567 932237 94796 847765 53844 583433 723804 574897 790561 2744 240040 665946 286806 731485 325361 559973 80829 597977 793407 122993 268478 26824 427584 811456 491745 71752 948821 985379 741032 266277 547309 305321 887999 401961 394599 235333 373696 86682 988893 440025 951599 69619 157941 733203 269114 642295 572361 605797 198653 679024 442521 805515 714770 690690 119303 766030 289647 390621 815048 898396 609695 505507 48564 641468 762405 778173 985611 535448 31402 888101 615850 388446 182993 945385 123919 623467 199030 242564 743809 463625 924866 373384 244087 357536 372163 679641 112872 484950 591474 791845 434925 396788 709088 81436 853971 430860 776048 125743 788130 554899 684004 626712 679958 130667 586164 612412 361756 637105 893383 138643 346594 811133 684339 970686 605625 321831 814661 164383 69751 472996 884929 822258 543632 643949 955454 770361 713929 288693 188332 312366 184164 254546 915462 195956 296183 751322 260007 446526 816525 160206 781185 403013 56964 464937 1441 103544 507170 459211 58183 456288 772468 970015 822661 701966 538736 62456 589689 778594 57771 495946 407251 906911 867254 436444 413464 8569 140594 665673 101600 13255 592205 494009 294168 546350 151600 34263 882813 494463 676067 788796 127364 102951 351723 628202 839971 770964 284796 183567 577907 521030 756206 463713 27092 560937 435072 265243 286473 869724 948422 486375 771068 4649 48992 491174 282961 34807 538685 756110 841225 388919 285116 350962 912786 621607 150759 207704 965293 458524 465586 409495 838582 267555 160408 660871 545675 891773 307781 627340 686825 377770 208855 876340 611524 991455 697924 283664 303082 855102 928935 744141 307704 581108 424094 848573 87169 436148 646812 178107 291263 827321 449631 236771 717715 320755 650346 259553 388291 510093 221219 712725 65348 512508 338800 789357 766362 126070 910166 424286 787629 680562 223116 812882 516414 34090 824666 712525 89306 479318 298493 957335 927303 295161 627757 216037 632403 714435 390608 890009 316491 507547 303213 879745 105820 447977 161132 369364 744981 339261 599860 678135 768112 128948 116972 301332 993631 613272 264123 256428 293107 709135 615898 279705 999724 504471 583294 919625 386808 887746 201671 915300 556307 283641 31563 415778 820672 127878 844155 525557 187642 832617 916265 391379 697004 435577 977250 434134 187992 546927 413200 990365 943870 812282 858550 423906 256665 91487 319011 779009 68240 6568 874693 786925 46051 234847 123441 160554 377208 10586 406720 581635 480168 88414 502215 285626 158673 818989 116920 127574 477707 331816 5701 859108 554188 115155 149657 267708 920078 221670 3340 691812 430584 628320 973878 776012 978953 110425 989207 692766 143240 550266 239732 800919 548249 564105 274247 669685 230723 458264 775379 252956 922613 812925 209650 37705 334876 953108 847485 82086 633786 508220 232458 693326 572720 723573 867752 284414 557163 585577 295307 225894 568060 502997 159847 765089 356222 154316 458366 314338 927487 468934 642808 349142 869780 502223 409623 142102 353426 827990 270372 882019 321031 744317 251557 417199 32865 588599 643011 106439 238740 120414 753567 466718 40225 68716 377722 650079 739039 29135 77348 745382 836650 587546 572805 850750 18120 210796 93856 559226 197087 724303 621018 930246 536094 999870 438318 121396 442851 269407 995941 874326 973301 822969 15975 867257 718012 855133 817319 957730 787694 437832 909918 489915 649670 572356 109078 385705 658566 16174 886407 121331 850446 328070 191394 38165 29794 628273 819798 784044 359596 623279 170395 667814 81566 524755 975737 131292 389349 183379 865424 725 38080 897544 634707 717625 231230 458532 280231 517550 938314 247556 491455 919389 436243 728518 258613 18886 628221 937110 920960 353017 14839 460844 230144 454157 1443 18013 222596 275744 838702 958537 370969 869239 778232 933297 224167 500296 241919 736301 934067 949360 72472 280748 483608 117169 314706 570564 694147 245197 126270 318910 973517 868638 892731 160332 81948 171532 730904 718496 798254 241578 545709 560535 231116 613130 861510 764205 23233 845531 661673 711090 386732 726847 521447 852775 466489 401167 957179 550844 284460 379432 800562 484397 245624 349269 632985 985977 617482 847096 305501 887637 145494 891467 211639 507376 993130 639548 301904 608503 214381 839322 491189 193328 461692 728870 522664 347626 453794 359974 953051 417280 995297 110568 852306 510557 710297 74277 119045 910699 697525 601019 502397 918552 921005 498370 576845 483753 473216 171643 184718 873463 225839 323205 520999 293026 687488 987688 515666 866487 956574 25016 830896 931577 291670 114699 25815 387981 42310 273624 103950 216871 395081 868509 151005 206871 137630 66510 274373 797531 779966 868466 259654 552764 448230 232550 41632 443947 422690 190161 574734 353715 366695 669510 557667 626234 203092 244580 346331 906377 286003 832388 204010 964425 50709 650512 664453 291515 778843 640194 458269 349477 188270 164576 873191 316994 697168 406644 532113 946012 777239 346874 449756 927938 247525 631593 224144 871917 767842 359703 207398 251602 658232 589972 994199 914622 872001 214502 357749 986704 315249 865389 346136 707868 344841 96563 466711 56684 815392 414091 265148 793939 802541 951496 246063 618832 373972 599208 30908 553612 678447 790184 497821 830649 47575 247847 833732 372974 380051 914593 345315 278720 177095 111155 994486 219407 213006 42992 381190 591652 74556 67399 111570 831951 997530 798913 85482 494577 348671 380498 247307 427017 988848 970562 292185 775567 191979 750980 865832 55683 10608 64152 789303 683837 474240 292475 460955 71915 809582 913865 99514 612058 861043 446890 255600 787834 221581 631938 314837 92827 286748 605544 484169 863445 368719 182367 621324 485065 776853 579908 218145 183544 590994 927291 221470 318796 151673 646799 6570 236187 528999 663679 947048 834544 783427 799004 847485 296210 522607 69830 524867 683509 397263 939802 490395 993154 591073 565241 894030 438935 456887 659678 784540 411835 548098 520055 404742 410272 287800 489337 685533 35787 284882 620819 146436 15905 453208 611510 836151 502285 269958 482931 433429 545504 824579 507005 298982 914339 623933 116422 533060 910736 336165 682115 79620 579960 520516 302732 627858 33398 40898 719747 867663 914326 627587 819762 121626 279451 859767 525158 511696 955623 608173 209418 960606 980936 384838 10472 245137 665250 621968 40334 894735 741744 895743 279682 619350 483328 325127 689488 922547 521246 888519 835699 328039 670707 222061 956097 236812 217857 742753 937548 560154 263771 707772 150250 112125 274497 227478 126392 872579 604450 946648 850312 261099 950258 715711 814288 599576 125795 402114 981259 832590 471639 472516 10287 56661 426857 700022 664385 251833 943223 876556 802870 714578 991167 778496 839144 963227 301334 989197 736877 205922 509217 893083 574451 556343 951986 480136 875685 307273 296093 479357 154010 937725 867663 696316 623968 829227 351922 795379 565679 376584 890557 964278 876386 889698 429933 31949 722407 75374 138895 88371 303884 171697 423994 990851 119410 69759 885889 129524 249931 863614 110211
Output: 8

Example 2:

Input: 468 624742 576147 807288 760681 907137 901554 174582 794041 209245 999107 395451 69583 905963 10748 819868 225306 538660 282569 255827 34164 734021 862015 952019 59763 977737 221296 547421 110028 371764 851333 144245 230158 822660 949630 921008 232059 480621 795723 631181 811339 62147 557511 235655 100752 463129 301281 188390 858070 992405 776941 152480 152 673153 223456 487060 241205 396501 810549 207768 575541 636301 690236 385543 39278 896881 766144 420455 776700 657201 289926 705051 418251 913193 442894 537944 839623 433695 504801 870611 329364 576321 276575 468292 559302 723977 871421 717555 826725 150165 619363 98532 314825 883719 458493 809602 914443 697689 399203 663868 24981 522487 623524 370504 301036 275022 699141 209797 616707 289293 436532 472100 903032 199507 982931 299950 528131 162282 609001 894485 716787 634378 131922 701174 380341 207613 378550 870032 459968 870963 257651 68163 235874 42168 225562 534386 649053 457553 354330 723968 760424 528209 497866 500752 726336 277802 805707 134100 122168 170053 619543 29116 487285 332242 964150 408612 415001 29728 336190 663869 161562 519525 105741 866379 709722 489604 824491 866310 464441 25786 536607 461271 427186 281807 969231 57478 498260 49920 595327 408864 609952 472748 7409 384197 236908 296148 267483 644792 190680 543753 287186 504947 286821 23123 201949 711564 747715 990057 648438 99154 518447 573711 301655 162948 839026 373778 49161 668473 831749 39640 572486 444202 793275 223821 14806 405313 529549 908734 735610 60801 808575 757328 355817 349261 733253 759276 375855 159833 98097 147243 130332 394290 743714 748290 403193 987992 686988 141714 265045 411618 115683 512697 972804 562 305169 57548 778858 126248 156324 76027 879436 383668 942071 339884 703075 106372 320927 718877 867952 396496 897107 866116 745448 737928 283704 955035 917539 565369 472313 492855 387804 773797 886893 385501 661389 846213 551579 473568 693799 617674 644467 876622 993196 542254 934510 882067 751150 796247 287441 324254 708008 663339 725764 365777 309027 110352 554987 823834 236552 741551 917455 502841 547795 593816 506909 115463 783439 9560 568051 90306 334743 53203 256315 411997 674471 852574 460038 487747 153531 172015 545657 86014 929472 468083 287246 887680 132162 579464 279315 318519 281220 644514 391694 111188 272265 252680 128771 503996 390269 390407 505095 328288 916804 722192 273237 5768 403068 813994 295321 525879 588695 208325 598447 239756 917074 901551 279088 886676 896454 846877 318033 918567 671488 937217 297483 179975 984310 356603 947210 572082 710520 988006 184512 652959 319195 136636 677380 972748 287813 597917 558533 777689 625986 817389 342988 771921 370155 784013 970078 747983 748390 912393 397736 239366 603836 454084 373134 477186 770768 992354 172317 512988 417031 554419 197026 242301 696627 988767 892385 919125 911679 754538 745853 251859 953939 773598 688238 361425 305472 182622 522240 655565 426986 594209 956734 604702 249647 848207 930835 569672 454593 275822 318749 983759 645545 898845 582250 898028 805417 852960 105879 223055 91511 168815 116980 164526 638621 212447 22107 840957 189363 275530 790582 177447 853795 420869 314231 863448 590442 199400 831137 549785 57226 168964 307417 151540 200062 673798 396700
Output: 11

Example 3:

Input: 479 505722 34082 164228 104804 272699 294954 312325 437180 902052 301527 207937 190226 638042 830419 773523 11423 563928 812877 520679 401341 862966 752670 581552 403680 942979 462875 957724 375788 355592 226970 955471 194614 920236 573465 338831 550879 76147 764642 817847 964588 968240 17319 724301 474238 923848 553192 337825 697391 238213 994262 981173 430728 712425 309309 417359 984011 548870 274420 440624 825619 204150 249107 951441 437755 460097 422826 738839 794215 131355 376030 997624 159263 241150 93921 408638 949728 522403 206576 503633 422080 752837 187739 658726 45515 825559 354987 321406 706718 531273 337176 957015 868217 11019 740354 173045 106530 471935 817547 248717 758414 822358 535305 578495 120632 27373 595607 470553 736915 191600 42079 195673 291991 898169 850673 818799 406962 873007 160443 2187 57948 180225 566664 377279 238874 136975 808777 433330 953833 84285 367403 19292 204044 566479 258552 436929 67277 556241 229613 968889 281797 100878 255005 364901 998485 602066 664721 507626 878771 476147 209492 907914 670760 253820 146146 220006 772602 254438 663695 212157 614002 291149 107574 297977 559651 475757 167557 488662 293612 888035 882551 864977 848964 80468 877890 988421 713413 407141 406561 318561 266882 62550 950942 758116 623496 229171 568245 808611 757889 4136 559418 655999 326449 246230 418923 239919 927254 343688 844189 147297 573011 796016 243787 355263 840913 210909 547068 79260 387208 179572 488495 707869 583977 839220 398537 240303 865152 789549 613269 373518 601453 405795 956468 570944 875588 552337 916884 918236 392766 211118 963964 5460 247440 212328 851852 686632 996404 895180 174178 194035 584595 196355 881845 419304 479816 776503 914373 726781 239241 960090 977610 997752 691102 325582 922893 132492 277285 240054 428070 719162 153759 549756 533864 430976 275615 970007 861658 530127 307043 173072 177599 872280 217721 963781 801081 710672 82320 112238 761965 530788 185761 489185 467125 617128 397815 654197 701524 394896 830339 990070 358015 779901 515857 235428 959939 896282 624978 809921 56038 613137 751610 947221 813048 270713 856147 353412 449682 333605 388627 577202 264820 737762 830990 528190 420306 508113 99503 876011 25614 184549 156486 186754 678858 296256 189865 436006 191686 158103 753071 579265 495907 151619 970546 347373 744748 280194 353446 617859 5293 757155 574871 399694 380411 636774 763319 920614 271249 916867 175505 897086 718253 680145 211809 387461 596365 67528 201725 535704 466931 738820 716276 19072 619306 963798 670874 835308 339460 210222 193932 966301 653729 305014 136890 941763 547794 547341 379484 74628 101871 819215 801620 655664 555119 327077 148929 258638 294115 656217 594656 324820 704735 217312 686414 923035 389582 775581 469162 901929 747277 662801 467159 825930 131121 914891 636012 826461 318764 945291 922794 573154 348969 555830 945979 148922 609999 673545 690355 901324 448555 688943 493453 855496 992654 690761 603743 69894 345457 870100 339329 55142 652495 235696 571590 703647 713689 623780 42957 72114 998107 834885 747241 440565 422631 49480 810678 120851 983498 576473 81313 738200 934429 466791 507222 593216 614731 19867 298955 294493 559046 58246 743889 834303 764599 981776 411678 66553 305476 904409 335756 907808 906468 723026 537696 36889 900431 109355 604619 556056 821095 245624
Output: 8

Constraints:

1 <= n <= 1359; 1 <= a[i] <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.