CT29415

Last ribbons of Smith

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Caravans arrive at the shipyard of Keelwind with crates of ribbons, and Smith the tallyman must account for every last one. 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 <= 2591; 1 <= a[i] <= 1000.

Example 1:

Input: 425 75 699 816 30 461 48 453 388 153 295 15 681 774 240 803 491 646 923 64 950 753 742 982 731 466 313 863 939 679 146 354 808 553 964 193 952 142 904 696 333 192 887 620 194 894 516 445 509 834 258 815 205 410 294 321 689 703 644 95 740 653 801 979 382 590 602 226 114 401 262 284 576 112 217 418 366 973 774 319 292 880 64 889 261 288 566 298 653 674 908 314 512 718 969 224 527 20 906 516 754 368 736 354 314 10 659 248 594 541 723 906 935 859 132 892 298 306 864 49 159 97 306 705 868 27 12 93 690 205 98 299 387 549 717 307 82 661 1000 148 434 413 746 399 194 824 348 749 73 371 943 521 905 369 862 357 963 498 751 532 740 661 241 56 309 910 500 311 836 260 742 211 16 765 492 724 999 341 830 840 611 443 763 33 728 663 966 518 446 572 434 498 121 777 589 187 11 567 538 647 269 712 671 696 18 371 513 526 511 349 34 595 857 386 622 129 834 763 115 843 65 510 583 579 261 470 840 600 817 33 430 426 543 474 6 740 50 490 960 312 86 714 875 75 647 603 100 9 218 158 889 697 42 553 133 839 122 90 440 178 885 251 843 756 25 706 532 534 466 63 839 679 733 184 423 894 125 299 376 479 737 393 777 958 70 223 422 678 554 377 707 560 638 103 407 578 917 148 514 122 742 314 754 298 384 495 893 672 796 119 114 146 263 259 409 415 594 229 989 999 153 22 895 664 472 893 369 390 139 757 62 33 911 711 396 687 505 969 810 188 664 86 680 115 93 558 416 256 426 254 558 351 161 41 796 725 665 264 667 590 360 698 331 78 757 614 952 44 144 841 780 673 567 366 54 595 42 921 173 657 704 475 33 438 847 721 894 608 943 974 512 30 371 700 644 229 54 903 590 87 131 94 424 540 546 102 290 151 289 304 476 82 575 921 809 163 572 801 843 375 43 591 782 289 135 893
Output: 11

Example 2:

Input: 1974 782 385 467 780 784 35 487 255 383 587 218 710 847 998 621 497 846 107 446 594 716 445 913 437 532 967 215 370 540 759 702 778 580 646 395 663 59 929 10 163 98 574 419 306 363 685 243 796 825 473 864 719 870 659 414 462 605 471 54 881 446 67 775 11 333 677 950 619 366 1000 392 833 150 222 177 722 820 670 159 87 490 203 725 487 718 998 101 226 229 624 862 373 746 335 60 987 910 721 855 897 170 129 925 770 417 245 302 934 880 252 857 474 152 685 878 512 48 28 461 201 971 990 552 684 178 135 80 374 347 43 70 811 80 441 799 385 701 346 942 897 55 381 903 478 307 560 414 314 1000 21 855 969 335 881 660 541 210 301 867 140 771 55 163 304 967 156 169 852 755 785 182 368 507 513 79 494 854 798 634 886 132 69 166 514 666 962 985 74 607 750 493 512 926 929 872 909 406 912 74 610 279 657 369 734 325 736 348 100 333 254 434 673 343 390 72 977 446 422 720 748 988 625 912 638 274 648 308 408 435 165 343 312 369 436 445 81 801 997 946 650 59 51 474 762 187 108 699 58 389 801 634 465 787 497 39 687 288 314 755 931 302 526 872 407 274 736 275 356 325 828 164 831 331 517 974 593 510 906 395 126 299 927 823 133 574 507 3 787 458 885 468 880 963 29 833 834 533 619 522 503 715 847 916 710 941 573 114 605 182 534 588 273 149 162 374 685 554 633 498 691 519 40 899 737 506 434 150 675 201 503 746 595 913 149 725 848 961 504 405 80 405 513 272 880 968 488 965 254 197 688 711 266 822 614 123 871 91 708 709 856 415 488 554 333 302 85 222 468 769 52 82 926 66 483 325 883 540 461 509 771 890 734 977 679 892 250 412 132 28 380 763 62 608 352 406 323 353 897 40 787 550 201 820 340 356 388 118 173 245 619 813 368 948 460 935 429 703 909 251 755 927 616 890 601 824 432 811 528 789 406 653 748 327 75 423 817 500 825 683 610 91 797 975 112 258 240 798 98 446 973 907 913 819 862 135 80 662 664 189 63 60 38 95 263 479 193 364 237 945 633 894 466 369 204 628 949 662 731 495 522 74 803 740 384 341 920 279 156 679 688 406 52 762 530 297 589 7 544 293 340 265 855 903 837 891 281 135 743 110 731 430 545 316 790 913 651 30 836 607 574 822 861 983 506 10 478 797 238 674 16 143 249 551 438 387 472 271 427 471 965 443 507 126 364 955 351 481 272 82 560 886 79 30 383 504 93 209 367 708 225 597 419 633 405 429 998 244 438 729 436 805 85 903 542 983 701 582 912 428 128 655 139 389 978 586 743 350 816 81 33 284 928 913 315 431 720 29 508 409 593 800 984 323 913 482 307 777 284 152 646 703 906 398 394 537 812 554 830 447 516 237 788 883 115 151 288 861 500 883 981 985 419 303 165 296 283 15 561 594 74 353 586 403 513 563 230 109 53 870 518 64 973 668 193 148 793 603 867 547 665 518 97 23 643 422 32 84 661 128 337 718 679 930 767 554 298 146 776 838 125 480 644 712 963 980 479 183 221 757 927 481 691 684 520 726 509 946 700 795 772 70 497 654 291 6 644 983 841 195 879 363 927 802 747 634 28 766 858 550 331 132 253 888 383 36 227 220 684 677 727 340 226 182 101 554 705 557 83 790 969 366 26 550 943 132 81 615 610 91 17 539 340 696 686 886 912 531 283 131 839 133 120 376 3 687 161 418 939 268 257 851 452 720 508 541 995 92 566 659 418 644 897 402 797 767 370 374 519 104 343 71 99 462 933 175 891 108 535 740 616 160 55 281 2 873 420 153 19 435 220 945 611 422 875 648 974 611 281 906 375 718 929 391 958 994 551 537 38 920 684 61 302 328 738 230 702 637 263 694 278 532 662 665 800 39 331 701 214 443 442 915 980 812 956 469 258 140 927 939 412 850 756 166 221 800 163 976 309 609 732 373 792 962 863 550 277 646 122 760 376 17 391 642 649 337 91 287 839 453 397 26 53 476 783 822 820 433 751 60 624 568 738 693 735 235 108 686 341 117 116 152 364 634 739 784 358 869 997 237 69 644 230 32 69 812 983 330 447 940 302 563 180 476 420 175 110 520 731 625 279 965 546 383 576 329 303 285 163 292 176 276 637 370 536 41 907 983 626 371 640 347 670 843 981 515 859 373 739 159 890 709 201 434 572 96 743 880 346 691 556 222 960 846 908 160 248 870 951 592 98 804 113 899 41 785 98 420 654 400 112 771 321 620 709 230 465 708 546 46 105 498 299 41 867 414 820 145 1000 813 474 179 28 92 847 954 794 744 316 224 383 16 368 304 544 630 690 235 355 153 362 743 777 408 998 238 269 283 717 104 276 510 699 904 91 5 360 653 331 280 984 351 621 885 278 510 260 946 661 118 534 623 545 349 427 412 959 406 199 589 200 94 216 950 297 95 356 147 420 273 917 298 159 505 945 676 839 26 819 461 74 84 191 151 106 385 11 706 924 890 996 671 393 2 668 557 497 518 271 834 968 511 880 273 273 552 427 31 519 736 774 311 768 846 27 187 675 466 151 866 173 966 154 743 827 358 614 97 548 553 548 276 62 51 31 447 424 632 365 220 113 69 367 996 294 205 636 7 185 526 95 656 756 941 23 108 933 272 944 416 679 495 851 762 241 596 665 304 775 737 56 959 523 215 302 948 213 981 785 251 197 304 682 272 519 518 317 879 914 996 497 124 894 989 684 934 970 654 36 109 740 251 227 239 575 775 887 221 891 229 256 852 615 711 6 33 664 59 257 585 613 430 508 868 737 14 801 707 33 833 530 868 418 21 514 255 750 631 965 904 576 366 863 741 862 783 449 712 823 743 403 115 578 484 173 146 840 688 566 206 18 366 505 731 529 167 532 912 989 638 331 720 150 705 634 144 755 141 374 217 977 699 704 347 781 966 964 881 823 199 399 826 493 253 292 158 149 843 87 614 394 996 423 390 232 353 421 490 824 855 725 527 951 345 275 600 483 609 712 515 253 705 483 523 703 816 86 13 525 850 309 858 694 152 150 225 589 294 549 280 83 88 914 114 936 922 686 235 800 35 694 734 267 896 770 303 79 128 536 108 313 252 444 807 913 698 364 14 835 682 21 535 520 186 893 190 86 121 653 31 445 968 429 528 165 569 185 844 46 407 719 693 315 500 834 643 353 260 721 446 95 226 946 952 115 16 928 966 306 109 993 527 759 590 450 699 693 697 773 697 146 737 600 643 308 292 158 718 695 869 902 599 538 529 872 465 137 179 176 950 726 265 65 740 23 764 113 861 367 780 346 727 797 549 696 580 289 540 166 62 930 755 332 575 749 703 40 215 414 937 196 939 982 447 287 298 188 497 77 511 546 319 855 261 87 742 98 863 310 714 256 375 203 895 482 409 809 11 846 361 412 379 185 872 689 883 775 672 923 577 466 435 297 481 19 225 588 388 441 125 507 133 777 854 598 217 261 543 652 873 222 434 482 91 839 429 642 796 65 3 680 361 140 246 360 856 75 223 714 735 105 202 421 208 165 556 270 294 308 413 673 700 577 949 696 647 266 666 76 749 801 981 880 901 339 927 557 895 546 103 562 326 770 493 701 747 267 848 231 630 708 640 538 587 167 483 641 852 710 212 69 712 966 321 200 300 797 763 947 125 242 670 895 832 658 751 754 743 614 831 545 158 897 368 539 212 827 788 250 104 724 954 519 859 424 961 979 443 871 139 292 72 476 87 832 710 623 406 661 116 105 337 746 518 984 201 711 528 425 548 911 682 75 923 732 602 964 480 477 264 764 429 147 926 154 68 114 564 186 813 275 496 440 947 318 480 613 200 402 365 187 24 118 836 573 900 354 798 269 309 719 972 501 66 161 271 301 857 43 349 725 344 776 764 934 758 105 485 443 726 856 144 344 656 446 494 119 324 487 475 536 467 741 670 858 987 512 432 488 839 398 85 640 935 272 280 967 58 653 917 755 321 188 388 677 469 910 363 317 482 555 371 776 812 750 182 80 377 100 660 919 215 117 220 625 607 293 114 311 832 515 554 674 29 483 866 734 801 835 5 852 570 535 754 959 91 194 763 906 597 508 325 197 584 834 53 621 3 969 506 605 36 763 13 409 112 260 234 704 440 168 48 3 794 690 218 263 443 851 224 246 974 341 511 967 8 278 671 944 267 446 362 112 72 582 801 509 433 516 435 748 979 741 951 632 464 621 879 352 412 284 238 274 699 365 489 200 313 39 591 129 486 760 736 196 659 678 407 86 781 363 70 330 579 205 598 821 230 988 16 268 874 167 641 668 318 388 935 367 138 838 72 583 983 519 841 283 940 607 543 75 459 351 800 697 120 724 766 827 372 628 527 263 60 810 475 826 321 61 726 839 302 748 895 880 334 343 767 50 843 596 841 715 802 98 301 800 152 276 236 696 549 826 205 121
Output: 9

Example 3:

Input: 1196 977 545 499 944 228 762 375 80 647 945 696 717 777 731 822 699 353 195 419 872 512 746 100 262 720 482 58 826 306 8 371 12 588 289 599 48 449 700 176 633 129 228 212 27 749 350 799 475 715 757 341 980 155 442 472 525 803 411 970 258 472 80 430 100 307 529 6 422 61 350 24 72 989 541 354 226 144 696 447 267 51 301 637 739 919 645 433 268 717 647 412 652 739 533 559 487 453 509 425 756 667 574 424 596 213 95 850 851 121 498 454 850 930 984 861 805 427 371 750 187 247 670 594 446 197 513 703 466 871 625 860 954 111 747 22 492 359 611 275 110 127 747 599 56 884 737 757 280 70 780 511 558 474 915 234 836 408 262 811 126 228 713 126 36 989 611 391 991 223 382 683 980 807 450 737 353 1 751 196 203 836 576 170 265 218 99 444 286 104 775 590 186 795 681 633 755 347 229 919 11 680 446 697 982 585 771 661 624 642 964 75 232 326 156 875 287 762 60 769 831 487 851 805 300 754 74 206 714 547 722 773 697 103 492 766 182 596 35 906 677 732 978 499 402 484 54 771 557 876 406 356 603 982 869 789 989 714 438 528 209 566 466 722 854 445 961 794 985 92 407 420 849 657 945 817 725 572 300 260 748 44 590 998 646 377 245 192 851 69 915 238 461 288 409 741 345 86 654 388 925 250 910 31 614 338 700 503 803 249 122 409 96 995 240 873 599 126 476 202 872 4 150 169 583 337 564 505 554 468 588 758 672 908 903 494 341 359 625 44 837 951 457 478 442 410 440 263 701 108 346 492 721 816 803 203 595 482 388 545 696 102 783 905 293 655 921 849 672 59 75 838 856 388 457 443 560 886 84 378 706 142 927 597 523 510 355 316 677 174 862 172 558 841 101 395 782 498 56 631 694 218 590 14 976 590 650 224 373 531 666 247 422 141 604 756 696 499 563 653 844 413 820 876 935 550 766 120 807 367 759 321 243 854 870 426 525 436 233 616 670 567 620 255 19 120 396 791 240 955 862 636 347 565 539 969 375 26 758 700 940 914 149 684 824 952 160 873 630 227 665 111 769 157 674 506 379 972 857 617 199 210 903 940 181 823 199 772 943 378 6 455 709 49 951 35 3 803 802 544 111 573 677 482 831 71 968 88 548 686 639 983 13 838 957 815 381 265 893 978 699 368 937 566 470 398 694 111 945 363 418 77 698 178 43 569 41 392 532 103 582 585 933 842 162 882 655 378 413 370 560 681 5 132 861 635 41 677 535 509 125 655 72 371 441 933 285 59 553 341 478 54 885 912 412 686 893 909 974 832 973 470 159 512 308 423 699 651 613 379 714 210 8 993 696 700 257 111 834 320 490 2 286 12 60 760 604 196 861 572 879 189 125 785 878 985 274 749 120 933 263 235 312 114 246 893 525 511 101 770 554 890 183 825 439 242 305 100 261 56 142 982 836 21 235 476 163 299 30 596 689 135 149 714 335 281 119 800 325 243 309 72 826 364 638 421 683 780 301 223 840 986 66 731 774 520 174 634 588 227 510 871 488 451 841 99 397 279 307 631 732 717 255 520 213 42 748 19 536 397 462 927 456 495 297 747 34 906 395 78 212 742 951 57 164 857 540 659 295 757 274 698 452 646 922 536 219 676 375 223 275 292 449 21 812 36 265 844 918 116 536 326 198 720 730 812 948 236 624 376 338 71 900 1000 839 543 744 124 379 669 940 716 163 490 928 288 436 977 119 744 554 392 426 375 580 514 630 525 244 120 182 281 714 549 498 862 505 40 633 567 498 88 5 650 71 942 821 934 90 554 666 910 110 375 831 727 764 626 459 990 582 293 682 252 805 682 891 137 537 159 904 184 916 338 866 993 790 410 978 934 701 80 739 127 47 710 133 625 715 238 824 398 25 174 237 56 765 681 964 914 63 453 509 106 840 193 910 247 127 102 501 778 375 154 298 829 466 717 325 633 720 698 128 309 633 424 139 450 602 815 454 694 561 909 579 62 549 306 927 128 393 656 204 572 614 424 741 276 264 639 253 633 173 542 218 723 173 282 471 435 860 375 698 458 682 242 97 701 63 41 188 569 435 552 107 988 358 701 745 697 297 232 882 317 148 217 956 787 847 391 633 29 605 431 879 560 836 100 985 143 371 470 522 839 27 173 880 417 89 621 84 645 958 595 182 633 203 371 173 467 580 815 12 460 342 982 128 836 740 135 713 973 951 228 868 536 950 717 208 605 510 887 299 625 278 597 345 967 687 70 704 69 702 888 381 718 216 286 527 432 982 533 731 776 953 566 79 1 472 499 254 120 106 405 289 200 352 557 518 376 477 24 883 826 425 797 364 773 489 114 220 3 389 665 468 510 553 505 783 843 528 364 463 45 618 764 221 426 477 762 840 308 389 373 338 900 283 174 860 621 909 150 212 572 305 682 307 786 548 994 606 229 336 985 333 20 752 594 911 168 733 888 799 590 631 883 473 363 912 235 242 945 241 254 983 3 423 652 457 733 293 387 684 787 452 129 736 3 348 325 442 718 271 187 113 607 338 427 617 405 422 278 130 752 809 980 509 165 414 144 661 140 383 214 977 134 353 675 506 604 88 857 423 320 515 381 333 860 817 547 558 530 275 830 257 524 883 164 334 459 897 599 211 94 127 21 311 312 723 624 461 85 102 456 446 330 316 296 871 758 407 884 275 193 650 751 464
Output: 10

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Last ribbons of Smith - MEDIUM Coding Problem | CodeTikki