Statistics

Problem Statement for "EllysSki"

Problem Statement

Elly hates the cold, but for some weird reason she likes skiing. Now she has started organizing a new ski adventure on a mountain ridge she hasn't visited before.

Elly has a map of the mountain ridge: the int[] height. The mountain (when viewed from a side) has the shape of a polyline that goes through the points (0, height[0]), (1, height[1]), (2, height[2]), and so on. For example, suppose height = {3, 4, 11, 6, 2, 2, 2, 5, 7, 7, 10, 8, 5, 8, 1, 4}. If you walk along this mountain from the left to the right, you start at altitude 3, go up to altitude 4, then up some more to altitude 11. From there it goes down the hill to altitudes 6, 2, and so on.

Elly can hire a helicopter to bring her up to any point on the mountain. She can then pick a direction (either left or right) and start skiing. There are only two restrictions:

  • She cannot ski uphill.
  • While skiing, she cannot change direction. (If she started skiing left, she cannot turn around and ski right, or vice versa.)

For example, suppose Elly starts at index 2 (altitude 11) and chooses to go right. In this case the longest possible ski run consists of five points: {11, 6, 2, 2, 2}. She cannot continue farther because the next segment of the mountain goes uphill. Should she start at the same place and go left instead, she would only visit three points (altitudes 11, 4, and 3, in this order).

Find the longest section of the mountain Elly can ski in a single run, and return the number of points that form the section.

Definition

Class:
EllysSki
Method:
getMax
Parameters:
int[]
Returns:
int
Method signature:
int getMax(int[] height)
(be sure your method is public)

Constraints

  • height will contain between 1 and 50 elements, inclusive.
  • Each element of height will be between 1 and 1000, inclusive.

Examples

  1. {3, 4, 11, 6, 2, 2, 2, 5, 7, 7, 10, 8, 5, 8, 1, 4}

    Returns: 7

    The example from the problem statement. The optimal solution is to start at index 10 (altitude 10) and ski left. The points visited, in order in which Elly skis through them, have altitudes {10, 7, 7, 5, 2, 2, 2}.

  2. {42, 42, 42}

    Returns: 3

    This mountain is quite flat, but okay for skiing, according to Elly. She should start at either end and ski towards the other end.

  3. {543, 230, 421, 415, 271, 962, 677, 373, 951, 114, 379, 15, 211, 955, 66, 573, 982, 296, 730, 591}

    Returns: 3

  4. {50, 77, 24, 86, 98, 84, 42, 70, 88, 78, 73, 17, 76, 68, 64, 65, 40, 77, 33, 87, 11, 23, 78, 20, 8, 74, 44, 95, 94, 78, 27, 88, 71, 40, 11, 98, 82, 85, 79, 89, 31, 67, 41, 61, 71, 62, 74, 77, 86, 36}

    Returns: 4

  5. {666}

    Returns: 1

  6. {13, 17}

    Returns: 2

  7. {666, 333}

    Returns: 2

  8. {3, 17, 26, 57, 82, 89, 115, 140, 144, 161, 172, 199, 217, 231, 247, 257, 280, 286, 295, 300, 307, 310, 339, 357, 366, 387, 404, 404, 404, 433, 444, 462, 478, 497, 517, 544, 568, 584, 602, 629, 651, 655, 673, 679, 701, 715, 729, 734, 761, 776}

    Returns: 50

  9. {997, 969, 946, 946, 923, 903, 873, 872, 863, 846, 816, 805, 775, 761, 738, 734, 722, 721, 710, 700, 690, 686, 675, 663, 658, 626, 622, 608, 585, 553, 535, 514, 487, 485, 457, 454, 439, 427, 427, 415, 409, 382, 365, 363, 348, 321, 311, 291, 268, 260}

    Returns: 50

  10. {42, 186, 175, 724, 312, 713, 575, 834, 407, 883, 470, 521, 12, 386, 182, 447, 141, 917, 160, 204, 174, 242, 231, 533, 40, 309, 132, 493, 37, 386, 365, 921, 859, 997, 943, 947, 234, 327, 2, 588, 567, 618, 196, 650, 424, 711, 648, 850, 310, 838}

    Returns: 2

  11. {13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13}

    Returns: 50

  12. {13, 49, 56, 62, 80, 98, 147, 172, 175, 220, 262, 283, 289, 327, 348, 349, 388, 427, 476, 521, 558, 567, 573, 586, 601, 595, 582, 566, 544, 533, 525, 501, 469, 431, 418, 418, 397, 385, 353, 335, 321, 308, 283, 269, 269, 256, 252, 228, 226}

    Returns: 25

  13. {973, 962, 939, 912, 866, 828, 791, 758, 729, 680, 666, 661, 647, 620, 596, 553, 524, 505, 472, 446, 397, 383, 371, 355, 387, 388, 388, 406, 438, 453, 476, 511, 524, 554, 558, 565, 565, 589, 591, 610, 611, 631, 666, 667, 684, 687, 694, 704, 725}

    Returns: 26

  14. {13, 53, 61, 76, 124, 132, 172, 187, 222, 250, 295, 332, 347, 388, 404, 428, 477, 482, 482, 502, 502, 502, 502, 502, 502, 502, 502, 502, 502, 502, 483, 453, 448, 415, 395, 357, 336, 333, 311, 292, 274, 251, 229, 195, 161, 150, 117, 95, 76}

    Returns: 30

  15. {999, 951, 931, 908, 879, 877, 838, 803, 767, 725, 698, 660, 630, 619, 577, 573, 564, 559, 559, 559, 559, 559, 559, 559, 559, 559, 559, 559, 559, 573, 594, 633, 672, 697, 697, 734, 739, 763, 772, 772, 779, 814, 819, 855, 867, 884, 906, 936, 960}

    Returns: 32

  16. {17, 7, 40, 7, 17, 61, 61, 89, 95, 119, 65, 92, 120, 142, 171, 145, 169, 179, 189, 223, 241, 132, 159, 179, 187, 192, 219, 256, 93, 107, 151, 191, 207, 227, 271, 282, 142, 189, 192, 230, 263, 305, 312, 320, 347, 25, 43, 91, 125, 133}

    Returns: 9

  17. {717, 974, 964, 980, 933, 883, 919, 885, 851, 801, 812, 770, 751, 732, 708, 870, 843, 798, 796, 779, 767, 791, 767, 728, 686, 663, 618, 614, 618, 570, 555, 539, 530, 500, 469, 419, 503, 455, 433, 415, 378, 368, 349, 327, 286, 990, 949, 940, 922, 915}

    Returns: 9

  18. {123, 123, 129, 129, 154, 154, 190, 190, 213, 213, 250, 250, 255, 255, 295, 295, 330, 330, 331, 331, 355, 355, 382, 382, 406, 406, 432, 432, 465, 465, 467, 467, 502, 502, 530, 530, 538, 538, 561, 561, 571, 571, 601, 601, 641, 641, 659, 659, 661, 661}

    Returns: 50

  19. {987, 987, 968, 968, 948, 948, 933, 933, 915, 915, 900, 900, 885, 885, 883, 883, 867, 867, 841, 841, 840, 840, 822, 822, 813, 813, 796, 796, 773, 773, 753, 753, 737, 737, 718, 718, 689, 689, 655, 655, 620, 620, 610, 610, 603, 603, 569, 569, 568, 568}

    Returns: 50

  20. {123, 123, 157, 157, 178, 178, 206, 206, 238, 238, 245, 245, 254, 42, 276, 276, 281, 281, 317, 317, 350, 350, 374, 374, 392, 392, 422, 422, 456, 456, 462, 462, 500, 500, 531, 531, 538, 538, 553, 553, 581, 581, 605, 605, 631, 631, 663, 663, 666, 666}

    Returns: 37

  21. {987, 987, 952, 952, 930, 930, 911, 911, 910, 910, 908, 908, 889, 889, 877, 877, 848, 42, 828, 828, 820, 820, 804, 804, 774, 774, 749, 749, 721, 721, 703, 703, 667, 667, 636, 636, 606, 606, 575, 575, 571, 571, 542, 542, 541, 541, 523, 523, 486, 486}

    Returns: 32

  22. {62, 85, 19, 48, 24, 9, 4, 26, 82, 39, 47, 99, 92, 50, 32, 49, 60, 82, 96, 18, 35, 93, 44, 79, 95, 100, 56, 7, 86, 13, 98, 21, 50, 11, 71, 57, 42, 41, 85, 34, 48, 69, 67, 58, 80, 8, 10, 70, 81}

    Returns: 5

  23. {33, 1, 46, 15, 37, 18, 5, 37, 50, 43, 17, 3, 42, 26, 24, 49, 37, 4, 27, 13, 6, 12, 45, 49}

    Returns: 4

  24. {4, 4, 5, 5, 5, 4, 2, 1, 1, 5, 2, 2, 3, 1, 4, 4, 3, 4, 3, 5, 1, 5, 4, 3, 4, 5, 2, 4}

    Returns: 7

  25. {7, 4, 9, 9, 10, 4, 6, 10, 5, 8, 1, 10, 2, 8, 9, 10, 2, 4, 8, 3, 4, 1, 3, 7, 9, 7, 9, 6, 9, 5, 1, 10, 6, 1, 4, 9, 5, 10, 9, 8, 6, 5, 7, 8, 1}

    Returns: 5

  26. {8, 6, 5, 4, 2, 8, 10, 8, 3, 3, 7, 2, 4, 9, 2, 7, 5, 9, 2, 4, 7, 9, 3, 3, 2}

    Returns: 5

  27. {97, 74, 66, 11, 13, 27, 40, 4, 22, 65, 35, 30, 56, 35, 12, 26, 5, 8, 13, 3, 29, 71, 13, 83, 41, 14, 81, 73, 68, 68, 6, 53, 82, 25, 95, 27, 97, 4, 40, 17}

    Returns: 5

  28. {2, 5, 7, 10, 8, 1, 4, 10, 9, 2, 3, 4, 9, 9, 9, 2, 1, 8, 3, 9, 6, 5, 5}

    Returns: 6

  29. {9, 3, 9, 8, 10, 7, 8, 1, 4, 5, 1, 9, 1, 1, 1, 4, 7, 8, 1, 6, 4, 10, 5, 9, 6, 5, 2, 7, 10, 10, 1, 2}

    Returns: 6

  30. {14, 41, 65, 5, 18, 75, 46, 16, 73, 73, 28, 26, 53, 35, 39, 69, 33, 38, 8, 98, 98, 63}

    Returns: 4

  31. {332, 308, 19, 675, 90, 840, 827, 543, 478, 707, 653, 533, 714, 140, 316, 730, 782, 68, 490, 389, 635, 297, 587, 961, 247, 525, 524, 652, 249, 895, 852, 81, 513, 442, 913, 806, 117, 12, 280, 52, 925, 442, 829}

    Returns: 4

  32. {49, 44, 100, 45, 91, 34, 29, 84, 79, 79, 90, 21, 52, 39, 29, 17, 28, 71, 7, 29, 69, 72, 28, 75, 22, 51, 13, 31, 92, 32, 26, 36, 66, 14, 60, 16, 54, 13, 12, 58, 36, 50, 98}

    Returns: 4

  33. {40, 26, 16, 40, 23, 15, 32, 36, 19, 48, 17, 29, 13, 27, 13, 2, 37, 36, 24, 11, 41, 20}

    Returns: 4

  34. {884, 728, 123, 730, 861, 107, 57, 162, 738, 970, 884, 216, 399, 717, 765, 303, 288, 825, 924, 265, 778, 610, 923, 633, 547, 309, 1000, 791, 825, 684, 87, 55, 9, 917, 217, 794, 713, 195, 495}

    Returns: 5

  35. {28, 45, 38, 32, 49, 49, 29, 31, 50, 21, 35, 45, 17, 29, 5, 12, 44, 13, 17, 27, 34, 35, 20, 25, 27, 27, 11, 22, 24, 23, 33, 44, 40, 36, 30, 1, 2, 27, 26, 44, 2, 16, 18, 1, 5, 20}

    Returns: 5

  36. {34, 38, 3, 30, 40, 9, 21, 1, 24, 9, 5, 15, 41, 31, 11, 38, 44, 25, 49, 35, 14, 10, 10}

    Returns: 5

  37. {22, 44, 2, 8, 3, 7, 45, 17, 8, 44, 5, 10, 1, 42, 31, 50, 10, 9, 14, 25, 39, 43, 45, 30, 48, 4, 9, 20, 37, 28, 14, 30, 13, 6, 46}

    Returns: 6

  38. {21, 18, 1, 33, 34, 27, 15, 33, 1, 9, 45, 36, 19, 15, 16, 40, 26, 44, 50, 36, 38, 49, 31, 12, 31, 37, 45, 46, 10, 37, 16, 35, 13, 23, 15, 10, 12}

    Returns: 5

  39. {6, 5, 8, 5, 7, 7, 8, 10, 6, 8, 1, 10, 8, 5, 3, 1, 10, 9, 7, 7, 2, 7, 2, 2, 5, 5, 6}

    Returns: 5

  40. {42, 62, 69, 68, 1, 71, 41, 42, 95, 19, 67, 54, 90, 82, 72, 54, 23, 60, 80, 100, 53, 38, 66, 87, 40, 51, 71, 51, 19, 19, 28, 3, 67, 24, 69, 12, 98, 58, 67, 83, 95, 64, 73, 43, 41, 24, 30, 75, 81}

    Returns: 5

  41. {36, 26, 32, 44, 7, 45, 11, 18, 1, 4, 4, 5, 25, 41, 8, 41, 30, 25, 10, 4, 15, 46, 44, 33, 10, 35, 42, 33, 9, 16, 50}

    Returns: 6

  42. {52, 27, 100, 63, 65, 10, 85, 33, 13, 61, 6, 13, 98, 90, 7, 52, 20, 60, 75, 94, 30, 40, 51, 12, 31, 57, 35, 75, 15, 79, 36, 37, 94, 70, 23, 48, 70}

    Returns: 4

  43. {9, 4, 3, 10, 8, 9, 2, 10, 10, 3, 6, 7, 2, 3, 9, 8, 4, 3, 5, 10, 3, 8, 4}

    Returns: 4

  44. {3, 32, 45, 10, 73, 18, 99, 85, 84, 44, 16, 54, 57, 32, 95, 63, 96, 25, 11, 15, 85, 38, 70, 4, 34, 45, 31, 68}

    Returns: 5

  45. {213, 906, 40, 676, 281, 871, 389, 209, 489, 769, 391, 359, 312, 548, 255, 95, 822, 791, 33, 701, 100, 110}

    Returns: 4

  46. {44, 13, 2, 23, 21, 16, 42, 21, 17, 45, 12, 48, 44, 24, 26, 33, 18, 29, 17, 27, 34}

    Returns: 3

  47. {4, 5, 1, 2, 4, 3, 1, 3, 5, 3, 2, 4, 3, 5, 5, 3, 1, 5, 2, 2, 1, 2, 2, 2, 3, 1, 2, 2, 2, 5, 2}

    Returns: 5

  48. {7, 2, 4, 1, 6, 2, 9, 9, 7, 8, 8, 9, 5, 9, 8, 6, 4, 6, 1, 7}

    Returns: 4

  49. {8, 2, 9, 3, 4, 7, 10, 9, 5, 7, 9, 9, 3, 7, 4, 4, 10, 10, 4, 9, 9, 10, 1, 2, 4}

    Returns: 4

  50. {23, 98, 5, 40, 82, 28, 83, 65, 14, 37, 1, 47, 92, 50, 45, 20, 3, 71, 71, 23, 54, 82, 76, 15, 51, 65, 58, 35, 20, 48, 72, 20, 30, 20, 79, 23, 82, 40}

    Returns: 5

  51. {16, 33, 46, 40, 22, 37, 37, 39, 22, 22, 31, 50, 44, 32, 8, 14, 45, 2, 17, 6, 3, 36, 31, 22, 29, 42}

    Returns: 4

  52. {43, 15, 44, 46, 35, 12, 13, 25, 39, 10, 27, 41, 28, 44, 34, 34, 5, 13, 3, 1, 34, 45, 5, 50, 5, 23, 33, 33, 23, 43, 38, 48, 15, 39, 48, 41, 7, 35}

    Returns: 4

  53. {3, 2, 2, 1, 1, 3, 4, 4, 4, 5, 5, 4, 2, 3, 3, 2, 5, 4, 2, 2, 2, 5, 2, 3, 3}

    Returns: 8

  54. {9, 9, 4, 2, 4, 10, 1, 9, 1, 5, 10, 7, 3, 8, 6, 8, 4, 5, 5, 2, 5, 1, 9, 2, 7, 8, 5, 3, 9, 4, 7, 8, 4, 4, 3, 7, 9, 5, 4, 6, 4, 3, 6, 7, 6}

    Returns: 4

  55. {2, 6, 16, 46, 9, 42, 28, 46, 37, 7, 34, 11, 20, 13, 21, 47, 23, 28, 12, 48, 39, 24, 16, 50, 17, 9, 29, 50, 2, 50, 17, 1, 22, 35, 27, 41, 25, 12, 1, 27}

    Returns: 4

  56. {86, 66, 5, 75, 13, 59, 51, 29, 78, 47, 18, 6, 55, 8, 14, 52, 78, 54, 8, 51, 54, 44, 14, 85, 42, 53, 78, 35, 11, 58, 14, 23, 72, 27, 57, 63, 45, 63, 36, 61, 55, 78}

    Returns: 4

  57. {30, 20, 9, 39, 27, 6, 25, 46, 25, 16, 27, 3, 31, 6, 8, 7, 15, 38, 14, 42, 39, 4, 1, 12, 49, 24, 14, 38, 4, 28}

    Returns: 4

  58. {204, 48, 919, 740, 711, 106, 224, 97, 250, 947, 417, 462, 137, 74, 232, 61, 289, 175, 121, 782, 748, 239, 590, 126, 10, 160, 693, 909, 32, 63}

    Returns: 4

  59. {26, 24, 32, 45, 42, 2, 47, 14, 30, 47, 19, 25, 30, 34, 8, 31, 31, 30, 12, 17, 7, 49, 37, 12, 21, 12, 20, 30, 29, 21, 37, 45, 12, 9, 47, 22, 33, 2, 32, 12}

    Returns: 4

  60. {1, 3, 4, 2, 3, 2, 3, 4, 1, 1, 4, 5, 2, 2, 4, 3, 4, 2, 4, 4, 1}

    Returns: 4

  61. {98, 87, 63, 14, 88, 70, 9, 72, 89, 98, 32, 11, 8, 7, 71, 10, 71, 65, 98, 67, 73, 87, 62, 93, 84, 30, 21, 73, 13, 80, 1, 85, 1, 9, 27, 50, 94, 81, 79, 91, 31, 2, 37, 96, 94, 63}

    Returns: 5

  62. {88, 68, 91, 25, 96, 75, 95, 65, 49, 13, 52, 73, 15, 69, 87, 44, 52, 90, 82, 87, 70, 79, 49}

    Returns: 4

  63. {97, 92, 14, 72, 10, 29, 64, 17, 14, 11, 39, 80, 81, 17, 72, 79, 20, 16, 14, 59, 89, 7, 100, 1, 74, 84, 83, 78}

    Returns: 4

  64. {9, 5, 5, 8, 8, 8, 7, 1, 1, 6, 7, 6, 8, 9, 5, 8, 9, 6, 7, 7, 6, 1, 6, 9, 8, 4, 9, 8, 9, 9, 5, 8, 4, 7, 9, 10, 5, 9, 8, 1, 6, 7, 8, 7, 7, 4}

    Returns: 6

  65. {293, 64, 166, 342, 978, 567, 411, 112, 744, 454, 155, 203, 77, 605, 338, 242, 130, 423, 291, 923, 630, 796, 357, 660, 57, 157, 926, 101, 100, 849, 98, 650, 636, 979, 289, 104, 662, 681, 159, 535, 462, 453, 841}

    Returns: 4

  66. {1, 1, 4, 6, 8, 6, 8, 10, 2, 5, 9, 6, 7, 7, 4, 5, 5, 9, 5, 9, 6, 6, 2, 9, 10, 7, 7, 1, 3, 8, 10, 3, 2, 3, 4, 10, 7, 4, 1, 4, 7, 9, 6, 10, 5, 10, 6, 7, 3}

    Returns: 5

  67. {47, 1, 4, 6, 29, 14, 33, 32, 23, 25, 24, 3, 42, 18, 27, 39, 24, 37, 49, 25, 43, 49, 2, 28, 11, 29, 19, 6, 35, 40, 16, 8, 13, 30, 15, 40, 5, 2, 5, 36, 5, 49, 29, 39}

    Returns: 4

  68. {749, 962, 883, 593, 368, 491, 611, 364, 389, 353, 291, 369, 968, 366, 898, 233, 847, 442, 905, 925, 983, 307, 962}

    Returns: 4

  69. {7, 22, 42, 9, 15, 38, 24, 30, 22, 43, 26, 18, 19, 22, 25, 23, 25, 18, 20, 49, 48, 22, 37, 27, 12, 35, 26, 32, 12, 32, 15, 45, 27}

    Returns: 4

  70. {306, 623, 42, 202, 340, 593, 987, 47, 200, 481, 197, 423, 869, 185, 661, 920, 956, 651, 935, 948, 348, 719, 669, 215, 589, 848, 489, 115, 35, 339, 346, 850, 82, 523, 589, 652, 891, 527, 834, 694, 960, 228, 269, 957, 932, 111, 330, 424, 117, 356}

    Returns: 5

  71. {2, 4, 1, 3, 2, 5, 1, 4, 3, 1, 1, 2, 1, 1, 4, 3, 4, 5, 3, 1, 1, 4, 4, 5, 3, 3, 1, 3, 2, 5, 5, 3, 4, 4, 4, 5, 1, 5, 3, 1, 4, 2, 1, 2, 4, 4, 4, 2}

    Returns: 5

  72. {4, 1, 2, 4, 5, 1, 1, 3, 4, 2, 3, 5, 5, 2, 2, 1, 5, 3, 1, 1, 1, 2, 2, 2, 2, 1, 3, 4, 3}

    Returns: 7

  73. {1, 1, 33, 13, 5, 27, 10, 16, 24, 39, 44, 44, 20, 25, 31, 49, 9, 48, 16, 24, 36, 27, 39, 17, 38, 7, 39, 6, 18, 29, 37, 43, 37, 11, 11, 28, 4, 12, 3, 28, 7, 21}

    Returns: 6

  74. {3, 4, 8, 2, 3, 2, 2, 7, 6, 10, 10, 1, 5, 9, 7, 2, 7, 3, 4, 8, 6, 1, 9, 1, 10, 6, 9, 4, 10, 6, 7, 6, 4, 1, 7, 8}

    Returns: 4

  75. {881, 956, 806, 20, 732, 129, 142, 536, 521, 156, 295, 492, 148, 221, 877, 8, 34, 616, 443, 178, 661, 985, 832, 797, 10, 324, 8, 202, 582, 315, 659, 548, 248, 127, 837, 505, 761, 550, 828, 865, 544, 591, 622}

    Returns: 4

  76. {37, 41, 46, 21, 24, 28, 49, 4, 36, 20, 22, 14, 25, 20, 22, 22, 42, 18, 5, 36, 47, 13, 41, 13, 36, 41, 21, 34, 14, 2, 15, 44, 48, 15, 26, 12, 42, 16, 27, 4, 20, 15, 20, 41, 40, 33, 1}

    Returns: 4

  77. {46, 13, 32, 27, 1, 49, 18, 45, 18, 2, 18, 8, 30, 30, 46, 2, 36, 33, 21, 19, 31, 19, 22, 46, 16, 28, 4, 8, 50, 39, 43, 17, 31, 12, 32, 12, 41, 12, 30, 2, 11, 30, 31, 21, 47, 39}

    Returns: 4

  78. {1, 2, 8, 5, 2, 1, 7, 7, 3, 8, 3, 4, 2, 4, 4, 3, 4, 1, 8, 6, 3, 1, 3, 8, 8, 5, 7, 5, 1, 10, 9, 3, 3, 7, 6, 3, 4, 3, 7, 8, 7, 4, 6, 3, 10}

    Returns: 4

  79. {8, 18, 14, 22, 28, 27, 5, 30, 1, 34, 36, 7, 6, 50, 22, 22, 47, 22, 14, 24, 11, 14, 1, 49, 14, 6, 49, 12, 47}

    Returns: 3

  80. {6, 7, 5, 9, 3, 4, 10, 6, 4, 4, 9, 2, 2, 6, 10, 10, 3, 5, 1, 6, 3, 9, 6, 10, 4, 1, 3, 4, 4, 9, 7, 4, 4, 3, 10, 1, 7, 9}

    Returns: 5

  81. {626, 415, 797, 285, 703, 305, 530, 326, 104, 740, 621, 903, 247, 343, 3, 160, 115, 246, 654, 992, 192, 21, 610, 430, 324, 689, 809, 621, 668, 162, 783, 822, 273, 585, 552, 230, 60, 764, 585, 727, 733, 495, 573, 30, 69, 409}

    Returns: 4

  82. {42, 44, 46, 41, 47, 30, 10, 1, 33, 48, 46, 4, 28, 43, 23, 35, 12, 50, 29, 39, 3}

    Returns: 4

  83. {917, 621, 355, 133, 577, 385, 743, 62, 14, 194, 748, 181, 258, 58, 279, 67, 630, 816, 609, 80, 293, 601, 251, 831, 264, 219, 815, 82, 527, 126, 476, 588, 703, 616, 118, 37, 748, 482, 16, 962, 406, 3, 904, 768, 173, 481, 603, 194, 621}

    Returns: 4

  84. {33, 47, 66, 67, 4, 17, 47, 31, 4, 63, 52, 22, 62, 26, 17, 36, 26, 27, 14, 45, 36, 71, 14, 65, 68, 22, 49, 61, 15, 3, 62, 32, 41, 50, 73, 77, 94, 10, 6, 38, 32}

    Returns: 6

  85. {19, 53, 69, 61, 41, 14, 77, 25, 25, 97, 99, 89, 83, 10, 56, 69, 64, 18, 90, 48, 91, 20, 84, 84, 93, 69}

    Returns: 4

  86. {41, 87, 33, 76, 38, 28, 59, 73, 45, 19, 45, 100, 24, 43, 39, 81, 95, 48, 17, 41, 97, 73, 38, 41, 11, 28, 34, 6, 71, 27, 12, 88, 32, 36, 56, 58, 65, 91, 1, 12, 10, 18, 100, 70, 34, 29, 85}

    Returns: 6

  87. {6, 1, 6, 4, 9, 5, 4, 10, 3, 5, 6, 5, 6, 2, 6, 10, 3, 5, 3, 5, 5, 3}

    Returns: 3

  88. {563, 421, 462, 683, 505, 950, 247, 603, 479, 500, 117, 301, 958, 651, 138, 814, 325, 694, 960, 501, 796, 740, 347, 453, 331, 78, 263, 130, 400, 186, 678, 60, 568, 778, 153, 341, 844, 800, 793, 292, 539, 255, 387, 566}

    Returns: 4

  89. {33, 3, 95, 23, 88, 73, 64, 41, 46, 78, 70, 12, 40, 94, 75, 48, 5, 84, 16, 85, 40, 71, 31, 53, 3, 8, 32, 97, 52, 34, 45, 100, 41}

    Returns: 4

  90. {2, 5, 4, 4, 3, 4, 3, 4, 4, 2, 2, 1, 2, 5, 3, 1, 4, 3, 5, 3, 5}

    Returns: 5

  91. {2, 2, 3, 1, 10, 1, 5, 7, 7, 4, 10, 1, 9, 1, 7, 6, 10, 3, 1, 7}

    Returns: 4

  92. {3, 1, 4, 1, 2, 1, 3, 5, 3, 2, 5, 5, 4, 1, 3, 3, 5, 5, 5, 5, 4, 4, 2, 1, 2, 5, 1, 2, 4, 3, 2, 4, 4, 1, 4, 1, 3, 4, 3, 3}

    Returns: 8

  93. {25, 19, 30, 3, 1, 48, 13, 37, 24, 5, 31, 6, 30, 8, 19, 14, 5, 48, 23, 2, 12, 44, 38, 11, 20, 20, 27}

    Returns: 4

  94. {62, 16, 30, 43, 52, 32, 66, 77, 67, 64, 59, 10, 24, 84, 24, 54, 50, 46, 13, 97, 61, 51, 39, 41, 75, 14, 94, 6, 34, 41, 99, 14, 100, 37, 56, 6}

    Returns: 5

  95. {47, 32, 36, 27, 5, 46, 13, 50, 34, 33, 50, 24, 16, 28, 1, 33, 32, 5, 36, 14, 22, 14, 42}

    Returns: 3

  96. {17, 11, 42, 22, 36, 6, 50, 11, 12, 24, 19, 33, 40, 13, 32, 11, 41, 42, 21, 41, 43, 37, 7, 13, 44, 16, 29}

    Returns: 3

  97. {96, 3, 74, 63, 72, 99, 99, 68, 46, 57, 92, 34, 74, 83, 73, 66, 72, 36, 57, 79, 100, 98, 8, 96, 24, 60, 79, 2, 63, 32, 20}

    Returns: 4

  98. {9, 27, 14, 13, 4, 25, 44, 20, 40, 4, 36, 38, 19, 20, 45, 45, 26, 45, 8, 7, 22, 45, 22, 44, 20, 32, 5, 38, 13, 37, 49, 38, 13, 13, 41, 26, 32, 9, 32, 2, 9, 13, 40, 49, 10, 26, 24, 26}

    Returns: 5

  99. {2, 2, 4, 2, 3, 1, 4, 5, 3, 3, 2, 5, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 4, 1, 1, 5, 1, 4, 2, 1, 1, 4, 4, 4, 1, 2, 4}

    Returns: 12

  100. {62, 54, 67, 7, 78, 54, 44, 85, 34, 90, 7, 24, 1, 65, 31, 92, 100, 25, 86, 82, 46, 12, 83, 40, 99, 69, 82, 31}

    Returns: 4

  101. {1, 4, 5, 4, 1, 5, 2, 2, 3, 1, 3, 1, 2, 2, 5, 1, 3, 1, 3, 2, 1, 3, 4, 2, 2, 1, 3, 3, 3, 4, 5, 3, 5, 5, 1, 5, 5, 1, 1, 1, 1, 5, 4, 2, 1, 1, 2}

    Returns: 6

  102. {10 }

    Returns: 1

  103. {3, 4, 11, 6, 2, 2, 2, 5, 7, 7, 10, 8, 5, 8, 1, 4 }

    Returns: 7

  104. {1 }

    Returns: 1

  105. {2 }

    Returns: 1

  106. {1, 3, 2, 1 }

    Returns: 3

  107. {1, 2, 3, 4, 5 }

    Returns: 5

  108. {5, 4, 3, 2, 1 }

    Returns: 5

  109. {42, 42, 42 }

    Returns: 3

  110. {2, 1 }

    Returns: 2

  111. {3, 2, 2 }

    Returns: 3

  112. {500, 501, 502 }

    Returns: 3

  113. {12 }

    Returns: 1

  114. {4, 4, 4, 4, 3, 3, 3, 4 }

    Returns: 7

  115. {1, 2, 3, 4, 5, 6, 7, 8, 9 }

    Returns: 9

  116. {2, 1, 1 }

    Returns: 3

  117. {1, 1, 4, 1, 3 }

    Returns: 3

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: