Statistics

Problem Statement for "EelAndRabbit"

Problem Statement

Rabbit went to a river to catch eels. All eels are currently swimming down the stream at the same speed. Rabbit is standing by the river, downstream from all the eels.

Each point on the river has a coordinate. The coordinates increase as we go down the stream. Initially, Rabbit is standing at the origin, and all eels have non-positive coordinates.

You are given two int[]s: l and t. These describe the current configuration of eels. The speed of each eel is 1 (one). For each i, the length of eel number i is l[i]. The head of eel number i will arrive at the coordinate 0 precisely at the time t[i]. Therefore, at any time T the eel number i has its head at the coordinate T-t[i], and its tail at the coordinate T-t[i]-l[i].

Rabbit may only catch an eel when some part of the eel (between head and tail, inclusive) is at the same coordinate as the rabbit. Rabbit can catch eels at most twice. Each time he decides to catch eels, he may catch as many of the currently available eels as he wants. (That is, he can only catch eels that are in front of him at that instant, and he is allowed and able to catch multiple eels at once.)

Return the maximal total number of eels Rabbit can catch.

Definition

Class:
EelAndRabbit
Method:
getmax
Parameters:
int[], int[]
Returns:
int
Method signature:
int getmax(int[] l, int[] t)
(be sure your method is public)

Constraints

  • l will contain between 1 and 50 elements, inclusive.
  • Each element of l will be between 1 and 1,000,000,000, inclusive.
  • l and t will contain the same number of elements.
  • Each element of t will be between 0 and 1,000,000,000, inclusive.

Examples

  1. {2, 4, 3, 2, 2, 1, 10}

    {2, 6, 3, 7, 0, 2, 0}

    Returns: 6

    Rabbit can catch 6 eels in the following way: At time 2, catch Eel 0, Eel 4, Eel 5, and Eel 6. At time 8, catch Eel 1 and Eel 3.

  2. {1, 1, 1}

    {2, 0, 4}

    Returns: 2

    No two eels are in front of Rabbit at the same time, so Rabbit can catch at most two eels.

  3. {1}

    {1}

    Returns: 1

  4. {50, 51, 8, 41, 53, 34, 67, 59, 42, 64, 52, 20, 39, 71, 17, 59, 32, 65, 9, 49, 20, 72, 70}

    {40, 52, 32, 0, 61, 55, 59, 42, 55, 61, 55, 23, 35, 22, 11, 22, 52, 65, 5, 28, 56, 6, 15}

    Returns: 21

  5. {314, 430, 907, 346, 449, 405, 841, 50, 407, 9, 649, 420, 577, 67, 917, 152, 588, 674, 514, 433, 504, 233, 797, 771, 413, 898, 246, 834, 424, 497, 799, 918, 169, 777, 208, 378, 606, 225, 139, 855, 258, 10, 528, 542, 67, 533, 162, 54, 266, 310}

    {363, 533, 470, 417, 490, 735, 729, 564, 251, 726, 650, 761, 707, 134, 541, 542, 82, 61, 467, 552, 132, 58, 107, 761, 555, 801, 367, 656, 418, 561, 373, 539, 582, 198, 603, 805, 275, 184, 100, 292, 242, 585, 385, 769, 283, 102, 748, 268, 789, 192}

    Returns: 41

  6. {314, 38, 207, 267, 141, 161, 188, 168, 237, 305, 96, 193, 213, 262, 111, 18, 110, 275, 278, 13, 241, 207, 194, 283, 280, 48, 299, 46}

    {138, 116, 220, 358, 34, 254, 160, 109, 120, 324, 137, 106, 189, 168, 270, 263, 100, 226, 247, 137, 100, 218, 232, 126, 305, 225, 170, 91}

    Returns: 25

  7. {50, 38, 3, 43, 7, 7, 81, 22, 93, 59, 51, 39, 84, 29, 17, 15, 32, 84, 8, 46, 92, 86, 6, 6, 90, 22, 40, 15, 28, 79}

    {64, 63, 42, 74, 44, 77, 73, 52, 22, 41, 38, 39, 18, 23, 90, 40, 38, 25, 27, 84, 48, 49, 25, 46, 39, 30, 54, 35, 18, 26}

    Returns: 25

  8. {24, 40, 28, 53, 22, 46, 35, 15, 57, 23, 70, 19, 71, 29, 41, 1, 18, 8, 52, 19, 4, 39, 28, 23, 9, 8, 17, 3, 64, 7, 61, 34, 71, 41, 70, 12, 42, 60, 37, 72}

    {232, 170, 42, 7, 282, 173, 57, 75, 96, 10, 276, 225, 222, 13, 151, 280, 126, 81, 263, 183, 42, 53, 286, 184, 315, 184, 186, 197, 86, 82, 74, 297, 315, 253, 240, 77, 63, 234, 153, 316}

    Returns: 17

  9. {132, 211, 527, 26, 634, 486, 326, 205, 223, 561, 675, 129, 214, 226, 612, 373, 665, 61, 122, 301, 279, 361, 188, 519, 188, 304, 346, 33, 85, 528, 360, 301, 152}

    {28, 834, 154, 156, 119, 466, 64, 216, 148, 512, 501, 490, 578, 211, 810, 625, 10, 538, 63, 473, 786, 409, 262, 664, 52, 377, 331, 596, 753, 610, 656, 63, 589}

    Returns: 23

  10. {440, 63, 240, 221, 17, 128, 475, 301, 496, 572, 809, 696, 527, 777, 772, 446, 563, 305, 13, 305, 688, 644, 727, 196, 250, 390, 626, 687, 156, 632, 232, 355, 674, 221, 136, 494, 385, 313, 152, 417, 532, 250, 375, 105, 308}

    {6, 5, 10, 15, 10, 0, 11, 9, 8, 1, 10, 3, 9, 2, 7, 2, 11, 6, 7, 12, 8, 8, 0, 12, 4, 3, 2, 1, 13, 2, 2, 9, 13, 17, 16, 2, 4, 1, 17, 11, 7, 7, 15, 12, 16}

    Returns: 45

  11. {909, 17, 692, 363, 519, 646}

    {420, 171, 40, 391, 273, 495}

    Returns: 6

  12. {27, 22, 6}

    {103, 256, 17}

    Returns: 2

  13. {338, 695, 369, 327, 445, 148, 356, 246, 530, 755, 209, 312, 568, 130, 300, 459, 587, 194, 104, 437, 659, 406, 297, 398, 54, 94, 744, 19, 770, 388, 407, 287, 160, 440, 485, 700, 541, 48, 485, 727}

    {148, 258, 414, 236, 116, 325, 168, 70, 353, 230, 421, 373, 21, 97, 211, 32, 293, 279, 439, 323, 276, 23, 344, 214, 82, 113, 24, 43, 345, 360, 264, 258, 274, 391, 69, 165, 90, 190, 395, 170}

    Returns: 37

  14. {9, 39, 78, 27, 13, 69, 17}

    {444, 845, 329, 619, 392, 464, 246}

    Returns: 3

  15. {2, 6, 21, 15, 21, 25, 8, 22, 25, 19, 18, 21, 17, 4, 25}

    {8, 780, 931, 77, 733, 230, 250, 342, 494, 100, 124, 841, 297, 410, 362}

    Returns: 4

  16. {3, 6, 8, 5, 2, 13, 4, 6, 7, 12, 10, 7, 3, 17, 13, 17, 18, 17, 15, 13, 7, 14, 4, 16}

    {231, 60, 70, 142, 61, 220, 281, 271, 253, 127, 154, 115, 95, 191, 184, 181, 165, 133, 188, 297, 276, 68, 106, 156}

    Returns: 6

  17. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    {537, 393, 38, 523, 541, 63, 212, 420, 304, 412, 525, 163, 124, 450, 37, 408, 550, 66, 521, 365, 476, 154, 400, 518, 496, 480, 50, 199, 436, 348}

    Returns: 3

  18. {23, 45, 3, 30, 52, 16, 28, 56, 5, 57, 39, 22, 12, 10, 31, 44, 34, 8, 55, 67, 28, 18, 48, 63, 5, 26, 64, 47, 18, 33, 60, 12, 16, 55, 58, 10}

    {406, 230, 96, 530, 178, 139, 430, 30, 161, 42, 525, 602, 73, 325, 198, 220, 544, 17, 273, 499, 123, 298, 330, 587, 627, 162, 651, 333, 634, 175, 588, 24, 519, 370, 189, 295}

    Returns: 8

  19. {2, 5, 1, 11, 4, 9, 3, 8, 11, 3, 13, 3, 13, 1}

    {810, 739, 260, 875, 653, 387, 263, 57, 31, 569, 508, 786, 297, 16}

    Returns: 2

  20. {2, 24, 7, 32, 11, 35, 38, 39, 39, 2, 27, 35, 25, 17, 17, 20, 26, 27, 13, 31, 28, 33, 33, 18, 24, 39, 28, 9, 27}

    {379, 270, 534, 407, 400, 301, 252, 33, 61, 529, 192, 131, 58, 142, 7, 259, 188, 325, 458, 323, 553, 481, 380, 488, 419, 195, 404, 478, 95}

    Returns: 7

  21. {10, 43, 29, 24, 19, 40, 24, 25, 5, 32, 1, 35, 30, 17, 37, 19, 47, 25, 17, 39, 31, 37, 6, 34, 37, 7, 33, 32, 15, 5, 39, 16, 26, 31, 28, 15, 21, 36, 27, 43, 40, 25, 40, 23, 32, 46, 28, 5, 22}

    {83, 247, 108, 43, 80, 86, 38, 114, 132, 8, 17, 157, 51, 11, 230, 246, 210, 17, 2, 239, 49, 178, 14, 61, 187, 185, 43, 146, 137, 107, 112, 54, 26, 239, 116, 85, 86, 168, 31, 42, 198, 128, 232, 29, 201, 152, 17, 45, 70}

    Returns: 16

  22. {49, 43, 3, 27, 23, 61, 31, 8, 52, 41, 51, 1, 8, 59, 1, 59, 27, 9, 12, 30, 17, 36, 31, 41, 45, 38, 37, 61, 26, 29, 33, 5, 38, 57, 37, 41, 12, 9, 17, 42, 50, 4, 51, 50}

    {0, 13, 11, 7, 13, 4, 1, 9, 0, 6, 12, 10, 15, 9, 8, 7, 15, 11, 0, 5, 6, 7, 12, 10, 8, 9, 1, 12, 7, 5, 5, 13, 5, 14, 14, 14, 9, 10, 4, 15, 5, 12, 12, 3}

    Returns: 43

  23. {5, 42, 50, 3, 4}

    {214, 146, 110, 61, 156}

    Returns: 4

  24. {347}

    {35}

    Returns: 1

  25. {368, 114}

    {523, 534}

    Returns: 2

  26. {211, 361, 224}

    {377, 149, 83}

    Returns: 3

  27. {105, 167, 67, 289}

    {411, 85, 179, 499}

    Returns: 4

  28. {2, 9, 11, 30, 26}

    {415, 42, 223, 564, 439}

    Returns: 2

  29. {12, 12, 12, 12, 5, 1}

    {281, 117, 570, 348, 367, 518}

    Returns: 2

  30. {60, 103, 53, 32, 51, 64, 59}

    {49, 21, 9, 64, 5, 48, 21}

    Returns: 7

  31. {319, 193, 96, 21, 135, 93, 52, 148}

    {119, 82, 144, 155, 197, 134, 192, 9}

    Returns: 8

  32. {187, 232, 34, 77, 120, 121, 294, 302, 156}

    {367, 65, 226, 240, 473, 462, 420, 504, 480}

    Returns: 9

  33. {43, 44, 5, 54, 47, 32, 6, 18, 15, 43}

    {814, 56, 42, 254, 414, 311, 499, 783, 147, 657}

    Returns: 2

  34. {802, 37, 73, 532, 387, 284, 712, 950, 987, 646, 463, 310, 291, 324, 609, 817, 743, 156, 800, 818, 652, 73, 546, 583, 699, 175, 488, 399, 232, 655, 952, 254, 219, 780, 16, 459, 889, 498, 90, 407, 96, 409, 443, 523, 397, 506, 448, 510, 375, 587}

    {592, 128, 551, 80, 338, 342, 597, 861, 374, 618, 628, 173, 176, 837, 130, 46, 445, 602, 170, 616, 329, 338, 327, 38, 583, 678, 157, 650, 560, 879, 920, 732, 683, 446, 399, 535, 260, 470, 451, 824, 72, 778, 740, 233, 450, 645, 966, 998, 260, 601}

    Returns: 40

  35. {965, 688, 722, 235, 45, 500, 391, 736, 273, 227, 719, 174, 435, 308, 292, 676, 373, 917, 543, 911, 211, 488, 455, 196, 934, 591, 521, 239, 690, 862, 670, 59, 695, 328, 124, 887, 198, 439, 536, 416, 219, 104, 238, 228, 894, 197, 283, 423, 895, 286}

    {988, 463, 632, 358, 913, 776, 814, 753, 277, 420, 716, 912, 614, 804, 987, 549, 453, 400, 751, 446, 993, 687, 912, 895, 287, 450, 621, 757, 514, 37, 96, 951, 877, 876, 189, 990, 689, 973, 982, 738, 36, 697, 304, 565, 67, 914, 910, 706, 133, 6}

    Returns: 43

  36. {928, 167, 141, 308, 14, 824, 602, 580, 690, 421, 229, 970, 615, 539, 762, 553, 443, 26, 738, 120, 403, 881, 797, 934, 903, 671, 286, 114, 594, 353, 85, 886, 978, 587, 585, 661, 559, 120, 892, 861, 189, 680, 873, 238, 321, 468, 287, 681, 622, 281}

    {607, 500, 934, 593, 317, 847, 739, 52, 0, 347, 233, 990, 548, 89, 364, 737, 80, 471, 932, 408, 978, 444, 413, 790, 527, 931, 93, 665, 349, 996, 747, 697, 408, 83, 875, 675, 30, 34, 407, 868, 539, 292, 680, 661, 222, 890, 925, 352, 343, 173}

    Returns: 40

  37. {421, 510, 765, 250, 179, 99, 665, 723, 346, 817, 565, 497, 511, 562, 57, 194, 903, 28, 557, 193, 678, 486, 197, 853, 438, 763, 872, 971, 241, 367, 422, 456, 262, 466, 619, 422, 927, 503, 350, 195, 728, 835, 546, 119, 329, 440, 40, 432, 777, 583}

    {969, 88, 273, 53, 667, 363, 298, 122, 912, 883, 131, 593, 468, 511, 359, 924, 867, 286, 360, 34, 62, 251, 631, 356, 580, 906, 923, 117, 928, 988, 3, 100, 785, 453, 157, 540, 149, 602, 34, 623, 456, 681, 404, 663, 738, 402, 566, 741, 328, 625}

    Returns: 40

  38. {380, 212, 916, 160, 367, 724, 234, 913, 424, 535, 976, 39, 843, 904, 626, 336, 200, 89, 687, 85, 533, 748, 657, 936, 607, 586, 148, 624, 238, 796, 582, 593, 67, 318, 898, 267, 60, 629, 90, 974, 875, 258, 729, 661, 983, 774, 833, 264, 9, 551}

    {31, 101, 270, 127, 962, 673, 472, 717, 916, 268, 400, 991, 726, 100, 179, 533, 636, 185, 27, 412, 291, 463, 392, 279, 333, 855, 370, 643, 187, 53, 461, 815, 212, 926, 35, 80, 374, 547, 259, 538, 890, 827, 76, 617, 660, 170, 792, 445, 697, 630}

    Returns: 40

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

    {17, 27, 26, 11, 1, 27, 23, 12, 11, 13}

    Returns: 7

  40. {925860128, 352368525, 44902106, 860136733, 471569488, 139173200, 376482278, 463384991, 546870708, 625674455, 556427037, 591760935, 468854534, 455004214, 523333786, 230141605, 52231465, 103657267, 15081092, 502651897, 420460974, 937293703, 135014018, 693974683, 1000000000, 867250346, 641790292, 655972113, 932141290, 360889250, 518975058, 725606408, 316842192, 818357724, 708072309, 966080205, 776030859, 434747924, 688443645, 88292749, 107668054, 809869761, 408399458, 207422940, 745058701, 802273571, 358594999, 786743954, 822666157, 478381787 }

    {925860128, 352368525, 44902106, 860136733, 471569488, 139173200, 376482278, 463384991, 546870708, 625674455, 556427037, 591760935, 468854534, 455004214, 523333786, 230141605, 52231465, 103657267, 15081092, 502651897, 420460974, 937293703, 135014018, 693974683, 1000000000, 867250346, 641790292, 655972113, 932141290, 360889250, 518975058, 725606408, 316842192, 818357724, 708072309, 966080205, 776030859, 434747924, 688443645, 88292749, 107668054, 809869761, 408399458, 207422940, 745058701, 802273571, 358594999, 786743954, 822666157, 478381787 }

    Returns: 40

  41. {2, 4, 3, 2, 2, 1, 10 }

    {2, 6, 3, 7, 0, 2, 0 }

    Returns: 6

  42. {8, 2, 1, 10, 8, 6, 3, 1, 2, 5 }

    {17, 27, 26, 11, 1, 27, 23, 12, 11, 13 }

    Returns: 7

  43. {200000000, 400000000, 300000000, 200000000, 200000000, 100000000, 1000000000 }

    {200000000, 600000000, 300000000, 700000000, 0, 200000000, 0 }

    Returns: 6

  44. {8, 2, 1, 10, 8, 6, 3, 1, 2, 5, 1000000000 }

    {17, 27, 26, 11, 1, 27, 23, 12, 11, 13, 1000000000 }

    Returns: 7

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

    {1, 2, 0, 0, 1, 2, 3, 0, 0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 1, 3, 2, 3, 4, 4, 5, 2, 5, 4, 3, 3, 3, 3, 3, 3, 1, 1 }

    Returns: 36

  46. {569548986, 215764589, 880641848, 874970314, 446064255, 77814905, 714504435, 414906607, 526301749, 13136570, 327998474, 342691264, 189861235, 956251263, 46012190, 852925377, 962720333, 746289311, 342179100, 631482675, 792426960, 87665299, 856420154, 249037438, 158051303, 654713206, 252742855, 417108801, 90835007, 336611364, 635683956, 812182690, 339970821, 300138076, 888202835, 492389416, 966836661, 729213478, 10420738, 10791478, 830200593, 123424221, 50289889, 597694501, 513997358, 304991453, 590622334, 34503677, 161894056, 169422537 }

    {311235344, 239313357, 440048504, 588558884, 338663599, 408456151, 396655486, 2788683, 22944598, 467861995, 345837908, 44234513, 382369865, 46930527, 160493858, 271817716, 279621058, 527049522, 442974087, 847227192, 816031730, 467297001, 873039797, 927727688, 500698241, 118364707, 911064484, 831614069, 82306379, 582624695, 272124758, 242280810, 406974616, 491348526, 257352374, 401183052, 258958824, 443965436, 569416650, 804553674, 779313232, 995036094, 886411574, 716422494, 624342624, 951791508, 110484543, 82622902, 394149547, 367668179 }

    Returns: 38

  47. {999999999, 954764112, 698299234, 529669741, 969010229, 723519536, 270009622, 90456081, 320654596, 90465823, 973556430, 827897724, 618755284, 261043034, 38008523, 672562800, 292327773, 425827617, 921906343, 335124765, 825416868, 928355021, 236334831, 455096393, 581502934, 732375411, 305852197, 690720293, 929444194, 42797695, 639814529, 425411488, 519100442, 329710726, 443462315, 875754712, 468255192, 882787399, 452635213, 140260848, 65877756, 844545154, 381437458, 56706159, 672763068, 594609711, 933970330, 470890997, 64204558, 189972796 }

    {999999999, 126104866, 455118254, 199740762, 817269745, 804954102, 756281769, 46448211, 846099037, 88808462, 686382376, 122395895, 199484684, 19921030, 791567133, 769319210, 866301373, 325482879, 255173234, 805327608, 300524169, 318923712, 578595375, 318167795, 8339294, 330761256, 524576604, 442946936, 513421013, 684472209, 263948237, 338439546, 493180937, 490708912, 142848565, 81732392, 956415301, 66796346, 392132153, 586246305, 295646874, 90511669, 472929928, 630497925, 234939278, 94681414, 485669600, 690558968, 585410720, 783977077 }

    Returns: 42

  48. {1, 1000000000, 1000000000, 1000000000 }

    {1, 1000000000, 1000000000, 1000000000 }

    Returns: 4

  49. {1, 1 }

    {1000000000, 100000000 }

    Returns: 2

  50. {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

    Returns: 49

  51. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: 10

  52. {1 }

    {1000000000 }

    Returns: 1

  53. {820220465, 196353264, 876903636, 82576392, 308912842, 401610673, 531721693, 197527930, 432813792, 12281275, 768531924, 995943367, 603152014, 745357730, 540703465, 438206722, 985686805, 812311296, 423141427, 725092115, 663299036, 887109728, 151379947, 47102809, 508972255, 916421326, 169117837, 57979367, 185437495, 417945864, 920301887, 547311353, 249981327, 666050417, 65452949, 71470173, 814569807, 980169424, 202270138, 583386905, 242099089, 268193490, 402929587, 610762857, 116457309, 161116779, 562359802, 41961753, 763715509, 434473449 }

    {984642836, 222253498, 873769516, 908129167, 841665269, 303591456, 416003511, 989264022, 338991484, 476496197, 21160759, 573204645, 631811078, 569074843, 913195743, 902898995, 381894114, 834743685, 465502983, 508736279, 613170495, 759573508, 366702820, 919081514, 961209111, 923158713, 742750660, 491047288, 579922061, 573128008, 805883061, 487410655, 602611266, 262075808, 479363588, 885412403, 270062329, 538261608, 73491502, 5483492, 962174508, 416649247, 582383415, 499804978, 198543885, 121472154, 413464687, 598813874, 455715850, 552897178 }

    Returns: 38

  54. {1000000000, 370023821, 306189160, 216710087, 290657769, 895878937, 411023291, 788121820, 241541581, 729111622, 789415902, 287674069, 64352957, 902157623, 676950081, 925418750, 820625540, 479129372, 439939774, 59550316, 841208468, 205280555, 342382244, 98055959, 575318267, 288250723, 360828919, 471104127, 544561321, 223512017, 857380342, 552429122, 74080078, 288719300, 258337660, 767712978, 95228212, 376846851, 926809888, 552521244, 643091530, 607349183, 347827728, 603151721, 982377205, 402258691, 353830528, 692325005, 279376310, 55721483 }

    {0, 782432383, 649331904, 130186751, 57334555, 482971684, 438027567, 242369655, 300793107, 219765137, 216235428, 259120876, 322443175, 165278611, 725483819, 225876150, 495487620, 384743801, 114264426, 616859016, 107249474, 542908612, 609119371, 126439239, 649609243, 940456761, 752696065, 838071763, 325546253, 506226811, 806099430, 783922481, 630825425, 431331532, 100780560, 42802127, 95403709, 716722897, 307216028, 323702369, 368982196, 320677464, 933818456, 273305876, 161196488, 3115038, 897265171, 634328615, 520888356, 821456648 }

    Returns: 39

  55. {999999999, 999999999, 555555444, 1, 3, 5, 4 }

    {555777888, 777777888, 777777777, 777777777, 777777777, 777, 1 }

    Returns: 5

  56. {5, 11, 6, 10, 12, 8 }

    {0, 1, 4, 7, 8, 15 }

    Returns: 6

  57. {1000000000, 1000000000, 1000000000, 1000000000 }

    {1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: 4

  58. {8, 2, 1, 10, 8, 6, 3, 1, 2, 5 }

    {17, 27, 26, 11, 1, 27, 23, 12, 11, 1000000000 }

    Returns: 6

  59. {1, 1 }

    {1, 1 }

    Returns: 2

  60. {1, 2, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000 }

    {100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000 }

    Returns: 50

  61. {1, 1, 1, 1, 1, 1 }

    {1, 2, 2, 3, 3, 4 }

    Returns: 6

  62. {8, 2, 1, 10, 8, 6, 3, 1, 2, 1000000000 }

    {17, 27, 26, 11, 1, 27, 23, 12, 11, 1000000000 }

    Returns: 6

  63. {670424378, 192302473, 88932160, 970426676, 970043921, 615828216, 303486174, 130600728, 333271477, 818746125, 789865151, 576251406, 109196699, 79540792, 639992621, 29897492, 604292191, 789507530, 705677736, 510827286, 118554283, 698685594, 540256729, 967352929, 542568526, 320762207, 985747950, 12193263, 814384304, 253281549, 540847679, 792530035, 975359441, 581337462, 911273190, 517918292, 227877222, 139174182, 821739862, 577675105, 20928798, 286030330, 207462869, 536739188, 146332123, 291496886, 187479961, 807658044, 135767545, 801057039 }

    {198463789, 948011969, 754094738, 880370895, 599260207, 145338164, 706933788, 484939523, 923419286, 337346049, 441079334, 21123970, 677884151, 221924516, 993640991, 438516649, 872526036, 940712684, 780225010, 186624942, 345453962, 97196832, 950969055, 53780612, 583903192, 241049688, 778516431, 519817428, 210862651, 121172233, 957804709, 346889410, 952659974, 830369891, 41801741, 669844238, 128639114, 273177422, 639812734, 107825815, 716164383, 660597149, 107038673, 625232111, 418175890, 915283870, 543706754, 949310477, 107723585, 139657774 }

    Returns: 39

  64. {999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999 }

    {560000000, 780000000, 980000000, 575000000, 1, 2, 3, 312428343, 1000000000, 238432922 }

    Returns: 10

  65. {8, 2, 3, 2, 2, 2 }

    {0, 0, 1, 3, 3, 5 }

    Returns: 6

  66. {8, 1000000000, 1, 10, 8, 6, 3, 1, 2, 5 }

    {17, 27, 26, 1000000000, 1, 27, 23, 12, 11, 13 }

    Returns: 6

  67. {2, 2 }

    {999999999, 1000000000 }

    Returns: 2

  68. {1, 10, 100, 1000, 1000, 10000, 100000 }

    {1000000000, 100000000, 999999999, 888888888, 555555, 222222, 444444444 }

    Returns: 3

  69. {1000000000, 32423, 234230, 1000000000, 132423, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 23, 1000000000, 1, 324, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1234000, 1000000000, 232234, 1000000000, 102342300, 1000000000 }

    {0, 1, 2, 1, 3, 3, 23, 12, 312, 3, 1, 21, 32423, 3, 12, 324, 423, 21, 3, 12, 423423, 3, 12, 3, 4234, 12, 3, 12, 432, 3, 12, 3, 12, 12, 3, 12, 312, 12, 3, 423, 12, 3, 12, 12, 3, 12312, 3, 232, 12, 123 }

    Returns: 50

  70. {1, 3, 3, 3, 3, 1 }

    {1, 1, 1, 3, 3, 5 }

    Returns: 6

  71. {1, 1, 1, 1 }

    {1, 5, 10, 15 }

    Returns: 2

  72. {1000000000 }

    {1000000000 }

    Returns: 1

  73. {800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000, 800000 }

    {41000, 467000, 334000, 500000, 169000, 724000, 478000, 358000, 962000, 464000, 705000, 145000, 281000, 827000, 961000, 491000, 995000, 942000, 827000, 436000, 391000, 604000, 902000, 153000, 292000, 382000, 421000, 716000, 718000, 895000, 447000, 726000, 771000, 538000, 869000, 912000, 667000, 299000, 35000, 894000, 703000, 811000, 322000, 333000, 673000, 664000, 141000, 711000, 253000, 868000 }

    Returns: 50

  74. {567209, 506991, 329053, 852706, 867953, 961444, 232850, 644257, 825236, 897322, 545094, 526131, 341449, 368894, 271970, 106583 }

    {282701, 518594, 317332, 36594, 306273, 500091, 727441, 401290, 297225, 661844, 770189, 204108, 184719, 401369, 525252, 78727 }

    Returns: 15

  75. {1000000000 }

    {1 }

    Returns: 1

  76. {1000000000, 1000000000, 1000000000 }

    {1000000000, 1000000000, 500000 }

    Returns: 3

  77. {1, 1000000000, 2, 5, 100000000, 5, 1000000000 }

    {4551, 1000000000, 245656, 546645, 100000000, 50000, 1000000000 }

    Returns: 3

  78. {100 }

    {100 }

    Returns: 1

  79. {100000000, 800000000, 1 }

    {1000000000, 1000000000, 1000000000 }

    Returns: 3

  80. {3, 3, 3, 3, 1, 1 }

    {0, 2, 0, 2, 0, 4 }

    Returns: 6

  81. {2, 3, 3, 3, 3, 2 }

    {1, 2, 2, 4, 4, 6 }

    Returns: 6

  82. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 50

  83. {2, 2, 2, 2, 2, 2 }

    {1, 3, 3, 5, 5, 7 }

    Returns: 6

  84. {2, 400000000, 400000000, 400000000, 400000000, 400000001, 10 }

    {500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000 }

    Returns: 7

  85. {3, 3, 1, 3, 3, 1 }

    {0, 0, 0, 2, 2, 4 }

    Returns: 6

  86. {1 }

    {0 }

    Returns: 1

  87. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: 11

  88. {1, 1, 3, 3, 3, 3 }

    {1, 4, 7, 7, 7, 7 }

    Returns: 5

  89. {1, 1, 1, 1, 1, 1 }

    {1, 1, 1, 1, 1, 1 }

    Returns: 6

  90. {100, 100, 100 }

    {51, 52, 53 }

    Returns: 3

  91. {1, 5, 5, 3, 3, 1 }

    {0, 0, 0, 5, 5, 7 }

    Returns: 6

  92. {2, 2, 3, 3, 2 }

    {1, 3, 4, 5, 7 }

    Returns: 5

  93. {1, 1, 2, 2, 2, 2, 2, 2, 1, 1 }

    {1, 1, 2, 2, 2, 3, 3, 3, 5, 5 }

    Returns: 10

  94. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 48

  95. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 50

  96. {100000000 }

    {100000000 }

    Returns: 1

  97. {2, 2, 9, 9, 2, 10, 10, 2, 2 }

    {1, 1, 1, 1, 4, 5, 5, 13, 13 }

    Returns: 8

  98. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

    Returns: 50

  99. {1, 2, 2, 2, 2, 1 }

    {0, 1, 1, 3, 3, 5 }

    Returns: 6

  100. {500000000, 500000001, 500000002, 500000003, 500000004, 500000005, 500000006, 500000007, 500000008, 500000009, 500000010, 500000011, 500000012, 500000013, 500000014, 500000015, 500000016, 500000017, 500000018, 500000019, 500000020, 500000021, 500000022, 500000023, 500000024, 500000025, 500000026, 500000027, 500000028, 500000029, 500000030, 500000031, 500000032, 500000033, 500000034, 500000035, 500000036, 500000037, 500000038, 500000039, 500000040, 500000041, 500000042, 500000043, 500000044, 500000045, 500000046, 500000047, 500000048, 500000049 }

    {999999000, 999999001, 999999002, 999999003, 999999004, 999999005, 999999006, 999999007, 999999008, 999999009, 999999010, 999999011, 999999012, 999999013, 999999014, 999999015, 999999016, 999999017, 999999018, 999999019, 999999020, 999999021, 999999022, 999999023, 999999024, 999999025, 999999026, 999999027, 999999028, 999999029, 999999030, 999999031, 999999032, 999999033, 999999034, 999999035, 999999036, 999999037, 999999038, 999999039, 999999040, 999999041, 999999042, 999999043, 999999044, 999999045, 999999046, 999999047, 999999048, 999999049 }

    Returns: 50

  101. {10, 10, 10, 7, 7, 10 }

    {0, 5, 5, 13, 13, 18 }

    Returns: 6

  102. {2, 2, 2, 2, 2, 2 }

    {1, 2, 2, 4, 4, 5 }

    Returns: 6

  103. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 15

  104. {687550996, 338750699, 604867073, 600220644, 98903832, 441490773, 486576557, 889634912, 182342179, 911893884, 783230330, 221127368, 533045516, 544976741, 178814066, 586042693, 923644432, 177194157, 812119359, 778302144, 296275787, 869674408, 817354080, 978259510, 5110645, 756556284, 86976628, 64750822, 897697092, 694671124, 17654015, 473801002, 890779021, 608450670, 654854982, 365595665, 760347142, 92731564, 257114085, 668011586, 900354186, 429095467, 139973806, 177241927, 83199721, 264900819, 950506268, 752438740, 279088355, 913999722 }

    {261735654, 661528371, 816541153, 181555021, 913172414, 101678681, 57948970, 941895457, 654093410, 822225454, 142240600, 770452974, 493214802, 73628093, 421027439, 371446669, 833574810, 44714096, 215739744, 366735532, 903867609, 314741973, 877305022, 558931261, 736022045, 41015470, 200924650, 908501540, 811230553, 362097003, 838208797, 862811282, 844270439, 465015441, 591695815, 986670776, 275333345, 650398082, 466149843, 429720457, 933518694, 838028418, 838477896, 859081767, 559469561, 602981519, 88018953, 16557402, 936943946, 585506116 }

    Returns: 41

  105. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 14, 39, 10, 19, 1, 1, 1, 15, 1000, 19, 21, 17, 18, 36, 38, 1, 14, 36, 37, 1000, 14555, 13, 17, 17 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 100000000, 100000001, 100000002, 15, 25, 42, 36, 10, 37, 29, 19, 17, 1, 29, 37, 39, 1000000, 136, 39, 1777, 35, 39, 1, 6 }

    Returns: 19

  106. {1, 1, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1 }

    {1, 1, 1, 1, 1, 1, 4, 4, 4, 7, 7, 7 }

    Returns: 12

  107. {12, 23, 1000000000 }

    {12, 23, 1000000000 }

    Returns: 3

  108. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: 40

  109. {10, 10, 10, 10 }

    {12, 5, 20, 0 }

    Returns: 4

  110. {1, 1, 5, 5 }

    {6, 1, 1, 1 }

    Returns: 4

  111. {5, 5, 5, 5, 5, 5, 1, 1, 1, 1 }

    {0, 0, 0, 5, 5, 5, 1, 1, 7, 7 }

    Returns: 10

  112. {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 }

    Returns: 40

  113. {2, 4, 4, 2, 4 }

    {1, 4, 1, 6, 4 }

    Returns: 5

  114. {6807, 5249, 73, 3658, 8930, 1272, 7544, 878, 7923, 7709, 4440, 8165, 4492, 3042, 7987, 2503, 2327, 1729, 8840, 2612, 4303, 3169, 7709, 7157, 9560, 933, 3099, 278, 1816, 5335, 9097, 7826, 3512, 9267, 3810, 7633, 979, 9149, 6579, 8821, 1967, 672, 1393, 9336, 5485, 1745, 5228, 4091, 194, 6357 }

    {5001, 1153, 6708, 7944, 5668, 1490, 8124, 2196, 9530, 903, 7722, 4666, 8549, 8024, 7801, 6853, 977, 7408, 8228, 4933, 298, 8981, 8635, 8013, 3865, 9814, 9063, 4536, 9425, 1669, 4115, 94, 5629, 6501, 6517, 4195, 105, 404, 9451, 4298, 2188, 1123, 9505, 6882, 6752, 1566, 6716, 337, 4438, 3144 }

    Returns: 40

  115. {1, 1, 1, 1 }

    {2, 3, 1, 0 }

    Returns: 4

  116. {3, 6, 5, 5, 6, 3 }

    {10, 6, 5, 6, 2, 1 }

    Returns: 6

  117. {10, 1, 3, 1, 3, 1 }

    {0, 1, 3, 4, 7, 8 }

    Returns: 5

  118. {5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    {0, 4, 4, 4, 4, 8, 8, 8, 8, 12 }

    Returns: 10

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: