CT27650

The Sunlit Checker Stretch

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Legend says the vault under the pine barrens of Needlepoint opens only for a perfect tally of panels. Tracker means to find out. 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 <= 724; 1 <= a[i] <= 1000.

Example 1:

Input: 605 711 351 570 727 528 384 326 864 706 105 439 323 491 386 700 847 657 897 336 10 434 798 625 866 575 17 139 172 836 993 564 297 93 334 391 505 759 956 627 100 468 272 536 921 629 60 620 336 569 664 771 533 571 167 54 772 999 700 438 982 430 188 260 210 304 83 356 387 413 188 880 669 957 133 219 607 852 370 334 88 771 412 541 434 830 983 477 362 34 151 536 225 752 583 207 690 365 821 445 524 457 293 987 919 204 509 52 187 557 337 559 603 240 943 147 637 926 439 360 413 80 864 690 894 118 284 914 529 709 297 393 580 779 116 708 465 298 396 897 647 785 763 517 372 382 992 353 119 375 969 516 70 56 287 727 288 779 529 762 859 896 383 250 565 26 224 338 655 397 664 957 835 249 612 131 588 170 554 450 221 2 724 283 870 998 237 24 916 911 755 710 318 286 849 951 307 360 215 879 236 263 948 556 325 298 780 345 104 709 565 603 802 763 21 238 897 613 765 848 259 61 283 201 957 466 26 318 594 767 12 306 706 359 45 376 133 649 125 81 775 423 563 479 439 127 100 961 808 624 327 199 527 780 480 792 584 513 42 396 185 289 379 992 306 639 242 151 640 604 221 684 376 70 944 636 683 108 532 13 71 884 5 230 51 787 118 422 390 633 757 986 467 598 852 676 971 324 613 826 132 640 723 675 810 887 933 805 570 141 234 927 751 56 149 743 518 637 107 260 772 815 904 829 831 298 465 634 601 604 397 184 637 466 234 606 197 948 592 827 682 37 351 191 119 558 979 953 578 170 202 283 929 233 821 938 686 788 139 962 600 281 301 591 372 265 331 226 11 619 825 903 623 127 651 845 114 743 48 588 513 685 510 506 550 766 734 621 342 856 454 951 267 733 24 300 455 621 909 188 970 315 431 850 431 333 759 378 239 867 9 247 424 76 513 437 103 551 774 759 617 556 660 320 799 517 745 184 365 207 48 472 10 415 421 362 297 239 146 558 68 913 805 660 787 518 994 449 950 619 788 556 693 150 940 790 80 101 761 305 864 279 738 760 96 937 945 405 260 879 849 255 438 227 281 413 449 468 305 694 993 206 603 799 619 426 316 768 217 348 229 163 918 126 315 585 584 12 438 669 253 305 850 724 4 265 957 179 461 436 455 801 47 962 541 375 668 36 316 730 572 354 909 562 194 133 261 352 784 392 948 864 523 321 820 656 83 656 399 75 326 86 477 381 458 247 655 452 65 210 720 600 910 900 91 109 933 425 771 842 328 982 69 334 48 28 850 455 800 177 117 370 262 50 953 653 920 678 992 979 994 917 260 251 689 463 367 166 548 919 598 853 493 15 481 674 333 638 700 359 179 808 639 495 976 693
Output: 10

Example 2:

Input: 556 164 103 733 406 968 416 1 861 162 203 244 827 446 805 593 142 743 763 822 557 268 588 156 132 826 268 896 448 969 645 903 451 296 856 105 215 399 899 462 943 541 804 662 517 88 141 115 838 674 318 969 120 290 771 207 758 598 759 942 480 13 903 341 510 979 234 599 306 248 513 201 650 252 533 375 636 392 900 902 378 40 879 965 280 583 551 406 783 160 884 822 959 631 685 231 446 224 141 905 633 999 453 914 366 260 696 882 26 439 142 402 514 558 817 392 737 414 187 119 199 737 788 990 400 404 191 546 9 35 256 237 23 333 678 482 202 529 313 845 607 764 977 223 162 30 501 391 466 6 24 405 331 428 196 277 819 672 299 196 414 125 308 324 388 782 491 473 298 908 955 374 745 460 717 579 346 349 975 960 901 790 615 910 702 422 645 403 80 565 916 958 117 295 296 800 141 544 274 327 116 728 125 945 352 656 419 480 571 983 360 747 881 837 105 188 788 948 270 994 884 601 383 642 405 39 372 730 651 593 916 579 321 476 359 832 504 616 723 850 140 121 785 435 533 841 519 643 301 985 523 386 854 663 975 275 528 90 614 916 632 649 594 444 312 384 40 82 522 351 541 598 200 362 995 237 458 280 75 25 833 238 420 952 170 437 707 704 886 302 93 151 735 169 768 349 773 459 597 40 431 287 132 44 137 746 619 312 107 973 795 675 118 931 368 850 756 879 372 284 576 337 996 360 266 828 445 582 147 801 560 372 758 229 453 329 820 883 458 476 492 30 275 835 122 882 751 941 314 553 423 55 549 36 799 322 393 482 662 495 694 4 946 323 527 624 775 640 994 317 967 563 491 403 145 539 932 397 955 47 644 847 512 949 201 765 572 232 945 264 227 40 899 812 933 133 945 922 950 450 563 815 838 760 565 580 997 269 93 772 704 541 198 767 753 539 69 700 45 853 791 583 510 243 825 912 73 568 669 65 283 825 696 464 682 850 525 137 972 243 720 405 526 589 268 351 623 671 500 339 661 814 601 697 701 659 194 459 321 566 326 915 764 266 940 712 721 982 635 430 955 94 513 770 234 724 104 685 994 796 425 482 276 542 905 224 156 570 153 464 329 206 283 247 497 281 113 585 427 756 513 851 143 713 445 102 831 235 749 800 664 544 15 494 956 445 248 292 857 267 282 29 270 349 298 195 790 520 944 438 352 826 907 81 942 262 753 746 370 927 401 946 116 861 282 43 523 346 502 803 480 793 239 58 443 709 670
Output: 9

Example 3:

Input: 99 422 8 511 652 847 249 183 943 746 331 573 601 479 498 591 217 234 898 825 800 397 369 609 983 111 637 509 395 686 97 305 976 140 66 752 871 596 566 836 582 868 540 205 402 395 625 739 639 42 932 570 206 638 791 459 745 310 812 360 349 480 828 726 392 212 780 482 971 12 218 481 314 756 105 353 502 193 966 475 708 905 596 535 620 549 209 509 588 425 853 70 449 247 522 412 663 505 595 980
Output: 11

Constraints:

1 <= n <= 724; 1 <= a[i] <= 1000.

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