Statistics

Problem Statement for "PeriodicJumping"

Problem Statement

Frog Suwako lives on a two-dimensional plane. Currently, she is located in the point (0, 0). She would like to reach the point (x, 0).


Suwako jumps in a peculiar way: her jump lengths repeat in a periodic fashion. The int[] jumpLengths contains one period of her jump lengths, starting with the length of the first jump she will make. For example, if jumpLengths = { 2, 5 }, Suwako's jump lengths will be 2, 5, 2, 5, 2, 5, ... Note that Suwako can jump onto arbitrary points in the plane, they are not required to have integer coordinates.


You are given the int x and the int[] jumpLengths. Return the smallest non-negative integer j such that Suwako can reach the desired destination after j jumps. If there is no such j, return -1 instead.

Definition

Class:
PeriodicJumping
Method:
minimalTime
Parameters:
int, int[]
Returns:
int
Method signature:
int minimalTime(int x, int[] jumpLengths)
(be sure your method is public)

Constraints

  • x will be between -1,000,000,000 and 1,000,000,000, inclusive.
  • jumpLengths will contain between 1 and 50 elements, inclusive.
  • Each element in len will be between 1 and 1,000,000,000, inclusive.

Examples

  1. 15

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

    Returns: 5

    In 4 jumps Suwako cannot get far enough. In 5 jumps she can reach the destination as follows: (0,0) -> (1,0) -> (3,0) -> (6,0) -> (10,0) -> (15,0).

  2. 5

    {5}

    Returns: 1

    One jump is enough, since the distance between (0,0) and (5,0) is exactly 5.

  3. 1

    {10}

    Returns: 2

    Here Suwako needs two jumps. One possible solution is to land at (0.5, sqrt(10*10-0.5*0.5)) after the first jump.

  4. -10

    {2,3,4,500,6,7,8}

    Returns: 11

  5. -1000000000

    {1}

    Returns: 1000000000

  6. 0

    {19911120}

    Returns: 0

  7. 0

    {1}

    Returns: 0

  8. 0

    {57}

    Returns: 0

  9. 0

    {8352}

    Returns: 0

  10. 0

    {546394}

    Returns: 0

  11. 0

    {89957933}

    Returns: 0

  12. 0

    {1, 1, 1}

    Returns: 0

  13. 0

    {70, 52, 28, 91, 25}

    Returns: 0

  14. 0

    {9311, 9863, 8485, 7364, 3302}

    Returns: 0

  15. 0

    {750432, 579930}

    Returns: 0

  16. 0

    {856224191, 983059345}

    Returns: 0

  17. 0

    {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: 0

  18. 0

    {53, 66, 84, 39, 2}

    Returns: 0

  19. 0

    {8196, 6657, 5964, 2012, 9428, 43, 7107, 969, 6213, 9002, 4511, 2481, 4659, 6572, 3332, 815, 4848, 565, 3198, 3626, 8439, 932, 8019, 8488, 152, 9188, 9914, 4180, 6996, 1751, 1751, 4914, 5563, 1135, 2274, 3548, 8522, 4831}

    Returns: 0

  20. 0

    {854727, 938504, 550598, 320409, 884894, 213989, 339239, 117086, 440094, 677189, 742721, 483212, 958747, 332388, 815711, 79210, 595888, 858669, 583104, 123474, 71901, 207675, 375106, 796184, 140953, 984371, 151788, 159303, 727411}

    Returns: 0

  21. 0

    {117157997}

    Returns: 0

  22. 0

    {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: 0

  23. 0

    {11, 8, 18, 56, 88, 74, 27, 46, 13, 73, 96, 54, 54, 84, 18, 56, 18, 77, 78, 77, 100, 55, 29, 3, 62, 56, 71, 17, 95, 82, 31, 81, 5, 87, 60, 8, 55, 80, 3, 66, 54, 33, 37, 33, 64, 18, 8, 84, 11, 68}

    Returns: 0

  24. 0

    {1720, 5529, 8072, 108, 8257, 8521, 2354, 6529, 8155, 6431, 3478, 5049, 6521, 1205, 3415, 811, 5720, 7926, 8299, 2132, 1702, 6710, 752, 5023, 2818, 8653, 3925, 4696, 472, 1154, 4626, 979, 5617, 1143, 6598, 7089, 1733, 1918, 4405, 2744, 396, 2750, 4408, 5937, 4303, 3768, 6046, 1564, 341, 3399}

    Returns: 0

  25. 0

    {287808, 751768, 404998, 178979, 80651, 327810, 562331, 92361, 530717, 65162, 252294, 763210, 323754, 846099, 665131, 979635, 534544, 171890, 574089, 179032, 300693, 920402, 968675, 172295, 415694, 491166, 471950, 238766, 257738, 582459, 400842, 817049, 465944, 36230, 490216, 467390, 707210, 610389, 59755, 580244, 213502, 262272, 776517, 377565, 650278, 186913, 410006, 320612, 667213, 872783}

    Returns: 0

  26. 0

    {287159202, 722668325, 863334005, 635231438, 463352603, 381068805, 734163364, 347371392, 510014274, 836056576, 59749907, 557511760, 861506627, 110751897, 934278860, 418587764, 112026359, 510083578, 54150485, 296877748, 91507157, 695475949, 106023606, 857575455, 853016195, 394623360, 73113431, 408884324, 362645884, 600221025, 311361448, 331020203, 789630848, 78408877, 64206050, 886071793, 806799589, 97749305, 4909134, 461651559, 931894843, 154736415, 418544568, 434491729, 722318507, 325228392, 39987001, 107488993, 97051119, 82953399}

    Returns: 0

  27. -8

    {1}

    Returns: 8

  28. 9

    {80}

    Returns: 2

  29. -6

    {4233}

    Returns: 2

  30. 0

    {294572}

    Returns: 0

  31. 1

    {553585301}

    Returns: 2

  32. 6

    {1, 1, 1, 1}

    Returns: 6

  33. 9

    {87, 58, 78}

    Returns: 3

  34. -2

    {758, 6530}

    Returns: 4

  35. 0

    {104853, 141934}

    Returns: 0

  36. 0

    {99874733, 627711607}

    Returns: 0

  37. 4

    {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: 4

  38. -6

    {24, 3, 5, 37, 51, 36, 26, 29, 65, 27, 66, 76, 5, 65, 74, 59, 25, 22}

    Returns: 4

  39. 9

    {227, 7605, 8452, 5038, 4839, 6626, 1380, 420, 8576, 8689, 9898, 6821, 7079, 7967, 8798, 7056, 6675, 8229, 403, 2677, 4280, 383, 4977, 1262, 6328}

    Returns: 4

  40. -1

    {36762, 597343, 628698, 87034, 509806, 482319, 731876, 558939, 482321, 260758, 613440, 313289, 874772, 424528, 30857, 799869, 458065, 592571, 134480, 486268, 774339, 251412, 323207, 353747, 733279}

    Returns: 3

  41. 0

    {351195143, 941104597, 288617209, 89827072, 432607169, 109659377, 216685008, 873783313, 173748949, 629266718, 482338358, 503156219, 921499855, 564230991, 730359854, 74025240, 695848450, 213508985, 853952712, 333033975, 791618822, 566314637, 598476329, 121455786, 60356494, 409982268, 748704244, 875677532, 713526955, 117009140, 207248984, 278464284, 850951685, 689179016, 85406597}

    Returns: 0

  42. -8

    {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: 8

  43. 7

    {54, 54, 89, 84, 86, 76, 90, 10, 54, 96, 98, 70, 71, 69, 39, 99, 84, 45, 92, 1, 43, 54, 86, 3, 90, 46, 20, 91, 45, 70, 43, 61, 98, 1, 78, 26, 84, 79, 51, 4, 95, 81, 60, 57, 27, 21, 76, 97, 49, 18}

    Returns: 2

  44. -8

    {3846, 283, 6935, 6467, 1037, 4646, 8305, 2644, 26, 5256, 8370, 1260, 4324, 7880, 4183, 7708, 740, 9357, 6124, 7919, 9336, 1098, 754, 4809, 6270, 2335, 9486, 9121, 907, 2215, 1681, 9071, 9280, 5763, 7376, 6272, 5615, 7745, 8064, 3327, 2044, 4876, 1724, 9058, 6912, 9419, 4962, 8473, 8812, 4767}

    Returns: 4

  45. 3

    {325075, 982511, 619803, 802323, 147146, 369923, 241237, 990834, 24348, 415735, 587279, 910312, 827010, 594614, 819438, 699818, 550214, 848151, 26604, 56070, 858288, 915492, 836550, 810056, 232206, 702630, 135669, 357630, 355253, 619812, 675251, 777971, 603646, 813392, 403091, 345775, 483565, 832018, 875959, 160354, 352817, 848175, 189784, 904717, 583408, 188009, 646895, 908257, 974264, 817291}

    Returns: 4

  46. 9

    {772315883, 948801907, 98119050, 332167024, 90543450, 984872854, 38742565, 925804740, 773648065, 747538803, 418344074, 82024644, 908911712, 900413060, 567506548, 328888170, 679620977, 134381153, 917548834, 579233405, 989349349, 706906090, 52516266, 293093511, 11048303, 745411998, 531770467, 720217823, 140798884, 207817129, 33522981, 971002846, 890522096, 990265718, 358225050, 766726420, 355198127, 424365730, 331750579, 96129537, 64599184, 238258575, 455658049, 443945039, 21293907, 591926314, 803118293, 715681892, 979576220, 382647791}

    Returns: 4

  47. -33148016

    {1}

    Returns: 33148016

  48. 653528017

    {99}

    Returns: 6601294

  49. -34318386

    {6226}

    Returns: 5513

  50. -700130694

    {90484}

    Returns: 7738

  51. 384142618

    {344555439}

    Returns: 2

  52. 439953564

    {1, 1}

    Returns: 439953564

  53. 158588232

    {26}

    Returns: 6099548

  54. -857719385

    {6307, 5654}

    Returns: 143420

  55. -801823640

    {339210, 793906, 516124, 506578, 17281}

    Returns: 1844

  56. -861396580

    {504212671, 901157397, 810800352, 621461944}

    Returns: 2

  57. -163503266

    {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: 163503266

  58. -25154455

    {5, 92, 65, 79, 9, 56, 68, 74, 26, 2, 27, 66, 88, 100, 25, 17, 50, 11, 54, 24, 59, 54, 3, 56, 60, 7, 88, 58, 4, 83, 85, 88, 11, 43, 71, 62, 87, 2, 49, 98, 76, 42, 19, 81, 77, 16, 34, 55, 95}

    Returns: 492832

  59. -213993355

    {8323, 8654, 2502, 3524, 5379, 91, 6021, 7043, 268, 153, 8391, 2183, 5476, 5060, 6693, 3573, 1643, 2212, 3263, 7995, 4117, 8276, 5925, 2385, 107, 780, 8374, 4008, 667, 4067, 5143, 1178, 6282, 4775, 3935, 6787, 9518, 1293, 899, 8349, 858, 1554, 4621}

    Returns: 50462

  60. -324746014

    {140606, 97731, 305890, 756779, 328504, 667718, 224216, 60256, 469961, 625506, 547454, 911555}

    Returns: 760

  61. 196797611

    {593318032, 600657905, 344449735, 319869087, 129689036, 153087017, 238174446, 653925166, 136563328, 59836877, 359279135, 428708601, 975042580, 148304603, 88771560, 49113652, 463119871, 525381746, 350785154, 497981948}

    Returns: 2

  62. -953613251

    {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: 953613251

  63. -220933718

    {30, 26, 100, 72, 90, 55, 81, 52, 33, 74, 40, 20, 11, 91, 43, 63, 48, 55, 85, 18, 98, 18, 67, 37, 16, 48, 9, 18, 66, 62, 41, 71, 1, 1, 35, 36, 86, 78, 31, 82, 80, 24, 93, 63, 84, 39, 89, 19, 76, 57}

    Returns: 4229205

  64. -668891966

    {2805, 6832, 1136, 8388, 6359, 3695, 7964, 2593, 1310, 7551, 9663, 4750, 9974, 7408, 7509, 7668, 7479, 1790, 4195, 9947, 9492, 7887, 3581, 9729, 2835, 3671, 5461, 7036, 3186, 5070, 896, 6488, 8427, 6956, 432, 7067, 1611, 6961, 7032, 1199, 2294, 9080, 5491, 8493, 1782, 9700, 9328, 9240, 7043, 1782}

    Returns: 116020

  65. 383705692

    {653878, 406059, 584242, 746772, 438311, 544493, 440641, 749368, 940300, 862809, 502020, 937411, 11569, 615457, 144759, 967188, 140934, 16269, 865738, 322233, 727457, 723813, 807729, 247524, 349535, 573479, 371616, 690039, 870256, 714403, 68694, 169309, 762666, 28802, 455002, 884967, 50007, 413359, 965853, 739381, 26914, 864564, 378537, 293635, 683043, 4479, 135261, 792521, 697491, 132977}

    Returns: 752

  66. 920865226

    {720370822, 870045470, 833157370, 71331215, 424435200, 276755204, 157680495, 74026839, 209019761, 821626001, 749460552, 539553190, 280750612, 503508644, 106815864, 365201008, 916169358, 263657706, 782928041, 855555418, 25712391, 272967773, 167166145, 222877576, 568588542, 334778117, 49689311, 720761432, 498464750, 27365902, 721948101, 639374361, 111961562, 71958202, 320709161, 703623348, 283057002, 765266812, 51112412, 65490443, 17899553, 680817643, 134336417, 778344321, 584947765, 675084912, 69247782, 639180306, 765131295, 193002245}

    Returns: 2

  67. 1000000000

    {1}

    Returns: 1000000000

  68. 1000000000

    {15}

    Returns: 66666667

  69. 1000000000

    {2976}

    Returns: 336022

  70. 1000000000

    {583187}

    Returns: 1715

  71. -1000000000

    {8863523}

    Returns: 113

  72. -1000000000

    {1, 1, 1, 1, 1}

    Returns: 1000000000

  73. -1000000000

    {32, 51, 35, 5}

    Returns: 32520326

  74. -1000000000

    {5003, 4231, 7524}

    Returns: 179019

  75. -1000000000

    {44226, 884951}

    Returns: 2154

  76. 1000000000

    {463916798, 935779744}

    Returns: 2

  77. -1000000000

    {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: 1000000000

  78. 1000000000

    {44, 73, 22, 35, 54, 9, 33, 73, 34, 12, 68, 85, 97, 47, 23, 91, 98, 40, 87, 92, 63, 70, 59, 48, 79, 1, 54, 90, 94, 28, 29}

    Returns: 17898386

  79. -1000000000

    {6331, 7460, 4414, 602, 3942, 188, 8547, 9255, 3342, 5414, 2234, 6283, 1934, 8831, 1823, 9231, 9643, 7879, 5111, 3395, 4474, 9904, 7429, 5176, 5405, 827, 1172, 6039, 7617, 7179, 1555, 2440, 7391, 4227, 5712, 2405, 724, 3692, 7841, 8754, 8665, 5444, 7648, 3456}

    Returns: 190449

  80. -1000000000

    {129305, 552413, 32481, 716242, 999631, 967247, 187522, 86178, 738904, 339574, 402380, 110165, 432432, 172693, 755199, 277014, 630021, 96230, 270390, 250348, 132450, 610243, 932196, 507630, 778478, 58663, 604640, 240434, 622026, 35315, 876017, 950261, 152796, 305740, 580959, 652208, 404702, 298794}

    Returns: 2249

  81. -1000000000

    {871209280, 75806425, 208121479, 401637983, 707566, 118961787, 516240166, 658101518, 459438147, 358424145, 752506667, 780959037, 436842589, 887666696, 692599528, 306397200}

    Returns: 3

  82. 1000000000

    {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: 1000000000

  83. -1000000000

    {89, 45, 78, 60, 67, 48, 85, 88, 7, 94, 54, 68, 48, 58, 16, 28, 57, 78, 10, 92, 52, 97, 94, 73, 82, 40, 50, 65, 42, 16, 43, 67, 3, 43, 33, 67, 50, 91, 72, 71, 44, 17, 57, 12, 7, 8, 87, 42, 15, 5}

    Returns: 19120457

  84. 1000000000

    {2698, 3805, 7323, 6431, 400, 9714, 3534, 2344, 8943, 1718, 1018, 5663, 2586, 4273, 4457, 8081, 1398, 6512, 5762, 2719, 7958, 7940, 4392, 2771, 7461, 1021, 4287, 2197, 505, 5464, 6826, 3251, 9698, 5150, 6825, 7705, 9041, 5793, 7921, 2322, 9374, 526, 1423, 2412, 601, 6290, 2006, 2796, 6571, 4920}

    Returns: 212924

  85. -1000000000

    {952479, 833002, 21012, 180330, 910486, 440536, 10551, 289564, 888871, 49331, 873323, 328101, 937080, 912987, 476495, 621365, 147500, 71308, 809538, 304435, 506323, 577648, 941812, 41255, 174778, 470870, 298415, 239362, 552501, 434556, 276895, 906705, 144846, 799697, 767219, 914976, 718729, 655606, 919826, 511039, 396533, 686248, 104146, 102364, 123467, 981416, 174201, 760325, 234569, 453873}

    Returns: 2005

  86. -1000000000

    {954311621, 771996165, 394202445, 337189612, 20882330, 922733588, 929067594, 630034197, 589159523, 969241521, 328315898, 942657237, 105352851, 462623375, 531567235, 970412687, 761398068, 990064744, 759639986, 901139976, 36424252, 68066626, 820050340, 137556633, 40263955, 615536887, 481780250, 738217063, 752224586, 299019398, 261961546, 80828671, 774973392, 627144560, 224390165, 13289419, 255580308, 35060755, 101124284, 612899229, 82920852, 879038374, 1646227, 546060693, 593608780, 900413112, 633378968, 349556345, 772447089, 775105441}

    Returns: 2

  87. 1

    {500, 600 }

    Returns: 3

  88. 2

    {1000000000, 999888999 }

    Returns: 3

  89. 268435456

    {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912 }

    Returns: 29

  90. 3

    {800000000, 799900000, 799900000 }

    Returns: 3

  91. 1000000000

    {1000000000, 1000000000, 1000000000, 1000000000, 294967296 }

    Returns: 1

  92. 1

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

    Returns: 7

  93. 1

    {1000000000, 1000000000, 1000000000, 1000000000, 294967296 }

    Returns: 2

  94. 1

    {1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000 }

    Returns: 1

  95. 1

    {536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912, 536870912 }

    Returns: 2

  96. -10

    {2, 3, 4, 500, 6, 7, 8 }

    Returns: 11

  97. 9

    {1, 2, 2, 2, 1, 9, 1, 2, 3 }

    Returns: 6

  98. 2

    {5, 1 }

    Returns: 3

  99. 41

    {35, 1, 20 }

    Returns: 3

  100. 3

    {1, 2, 3 }

    Returns: 2

  101. -1000000

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

    Returns: 14

  102. -2

    {1, 1 }

    Returns: 2

  103. 100

    {400, 500 }

    Returns: 2

  104. 100

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

    Returns: 4

  105. 10000

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

    Returns: 10000

  106. 10

    {1, 1, 2 }

    Returns: 8

  107. 205

    {1, 100 }

    Returns: 6

  108. 1000000000

    {1, 2 }

    Returns: 666666667

  109. 10

    {1, 100, 90, 1, 1, 1, 1, 1000, 1, 1 }

    Returns: 3

  110. 1000000000

    {1, 1, 1 }

    Returns: 1000000000

  111. 1141020

    {22761, 4679, 25465, 7828, 9822, 4940, 32192, 32501, 18032, 20477 }

    Returns: 65

  112. 103

    {2, 100 }

    Returns: 3

  113. 9998837

    {740450967, 325679505, 143941458, 236209090, 233372006, 397865925, 118207629, 880495532, 284543417, 473890482, 232909192, 820602248, 654074496, 13234977, 922665722, 645577558, 736809163, 747366503, 718907731, 715364391, 20297826, 35190061, 973477106, 135120863, 256640399, 576058019, 229643812, 180782966, 290207621, 1261154, 944476152, 360338703, 688623283, 142114040, 878554889, 601755353, 942406590, 607734287, 259155981, 713773830, 615602205, 68514034, 90744879, 184568329, 399807024, 515222554, 598849543, 864576116, 326451471, 398572327 }

    Returns: 5

  114. 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: 1

  115. 1

    {2, 200, 200 }

    Returns: 3

  116. 100

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

    Returns: 2

  117. 30

    {2, 3 }

    Returns: 12

  118. 1000000000

    {1 }

    Returns: 1000000000

  119. 999999999

    {1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: 2

  120. 42

    {5 }

    Returns: 9

  121. 5

    {2, 3 }

    Returns: 2

  122. 2

    {1, 10, 100, 1000, 10000 }

    Returns: 10

  123. -1000000000

    {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: 1000000000

  124. -540

    {2, 3, 4, 500, 6, 7, 8 }

    Returns: 11

  125. 15

    {1, 2, 3, 4 }

    Returns: 7

  126. 100

    {1, 2, 3 }

    Returns: 51

  127. 1

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

    Returns: 6

  128. 999999999

    {1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: 2

  129. 100

    {1, 1 }

    Returns: 100

  130. 205032709

    {900000001, 900000001, 900000001, 900000001, 900000001 }

    Returns: 2

  131. 5

    {2 }

    Returns: 3

  132. 2

    {43, 33, 22, 17 }

    Returns: 3

  133. 1

    {10, 100, 1000, 10000, 100000 }

    Returns: 10

  134. 51740

    {6585276, 5845006, 2071051 }

    Returns: 3

  135. 1

    {3, 3, 100, 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: 2

  136. 1

    {10, 1, 1 }

    Returns: 4

  137. 999999999

    {1000000000, 1000000000 }

    Returns: 2

  138. 21

    {5 }

    Returns: 5

  139. 1000000000

    {1000000000, 999999999, 999999998, 999999997 }

    Returns: 1

  140. 2

    {1000000000, 1000000000, 1000000000, 1000000000, 147483650, 147483648 }

    Returns: 2

  141. 5

    {1, 1, 1, 20, 40, 80, 160, 320, 640, 1280 }

    Returns: 14

  142. 1

    {2, 4, 3 }

    Returns: 3

  143. 11

    {1, 1, 11 }

    Returns: 3

  144. 99

    {100, 200, 1, 2, 3, 4 }

    Returns: 3

  145. 92

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

    Returns: 9

  146. 1

    {2, 4 }

    Returns: 3

  147. 5

    {2, 1, 1 }

    Returns: 4

  148. 3

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

    Returns: 2

  149. -10

    {2, 3, 4, 500, 1000 }

    Returns: 9

  150. 10

    {1, 1, 5 }

    Returns: 6

  151. -7

    {6507264, 9420688, 9726670, 5434271, 3692317, 461043, 1329639, 7850353 }

    Returns: 3

  152. 100

    {2, 3, 5 }

    Returns: 30

  153. 20

    {2, 5 }

    Returns: 6

  154. 10

    {1, 1, 1, 1, 1 }

    Returns: 10

  155. 1000000000

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

    Returns: 1

  156. 10

    {1, 1, 16, 1, 1 }

    Returns: 7

  157. 1000

    {3, 3 }

    Returns: 334

  158. -1070

    {2, 3, 4, 500, 6, 7, 8 }

    Returns: 18

  159. 1

    {2, 4, 8, 16, 32 }

    Returns: 6

  160. 496

    {500, 2, 2 }

    Returns: 3

  161. 4

    {2, 1 }

    Returns: 3

  162. 1000000000

    {999999999, 999999999, 299999999 }

    Returns: 2

  163. 50

    {1, 10, 1 }

    Returns: 14

  164. 97

    {1, 1, 1, 100 }

    Returns: 4

  165. 18

    {1, 2, 3 }

    Returns: 9

  166. 1000000000

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

    Returns: 1000000000

  167. 5

    {1, 6 }

    Returns: 2

  168. 3653

    {42, 42, 42, 69 }

    Returns: 76

  169. 2

    {1, 4 }

    Returns: 3

  170. 3

    {1, 1, 6 }

    Returns: 4

  171. 8

    {9, 1 }

    Returns: 2

  172. 572

    {123 }

    Returns: 5

  173. 999999999

    {1000000000 }

    Returns: 2

  174. 10

    {2, 3, 4, 19 }

    Returns: 4

  175. 93

    {2, 3, 5 }

    Returns: 29

  176. 3

    {1000000, 2000000, 1000000 }

    Returns: 3

  177. -47

    {20, 93 }

    Returns: 4

  178. 1000000000

    {1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: 1

  179. -39

    {73, 93, 90, 39, 45, 20 }

    Returns: 2

  180. 47

    {5, 3, 3 }

    Returns: 13

  181. -186863269

    {277262448, 875419864, 192271331, 158056693, 721735402, 244066276, 805103457, 277135511, 142248213, 804020177, 583008830, 149275597, 946500075, 596937761, 438174365, 842904526, 188319700, 734231429, 729559420, 949359319, 970798282, 415593592, 383657008, 600498046, 303100440, 956850512, 187860269, 264071297, 237112636, 356412540, 487894706, 593629928, 884174941, 772680354, 242539182, 227106339, 77096127, 716088717, 171427315, 161236031, 884121070, 675403455, 622800778, 600877048, 337318750, 898518480, 515744432, 750359481, 484900535, 463147253 }

    Returns: 5

  182. 1

    {5, 4 }

    Returns: 2

  183. 94967296

    {1000000000, 1000000000, 1000000000, 1000000000, 200000000 }

    Returns: 2

  184. -1000000000

    {999993, 9999978, 9999981, 99999974, 99999961, 99999973, 999999964, 1, 999999983, 999999995, 999999973, 999999996, 999999969, 999999999, 999999974, 999999959, 999999980, 999999980, 999999971, 999999980, 999999997, 999999982, 999999966, 999999971, 999999966, 999999974, 999999964, 999999999, 999999999, 999999981, 999999974, 999999973, 999999966, 999999985, 999999990, 999999975, 999999985, 999999984, 999999981, 999999975, 999999999, 999999981, 999999999, 999999970, 999999962, 999999967, 999999977, 999999983, 999999963, 999999964 }

    Returns: 7

  185. 1

    {2, 5 }

    Returns: 3

  186. 9

    {1, 6, 17 }

    Returns: 4

  187. 1

    {8, 4, 7, 7, 10, 3, 1, 3, 3, 6 }

    Returns: 3

  188. 13

    {5 }

    Returns: 3

  189. 1

    {1000, 500, 500 }

    Returns: 3

  190. 1

    {2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 1000000000, 1000000000 }

    Returns: 30

  191. 103

    {4, 1 }

    Returns: 41

  192. 1000000000

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

    Returns: 380952381

  193. -1000000

    {1, 10, 1 }

    Returns: 250001

  194. 205

    {100, 1, 1 }

    Returns: 7

  195. 1

    {2, 100 }

    Returns: 4

  196. 722

    {10120201, 29213213, 28022072, 97649208, 14827891, 78682611, 33450445, 44541450, 98405367, 37570521 }

    Returns: 3

  197. 6

    {1, 1, 11, 1 }

    Returns: 6

  198. 1

    {1, 500 }

    Returns: 1

  199. 230

    {375, 777, 575 }

    Returns: 3

  200. 10

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

    Returns: 4

  201. 95

    {100 }

    Returns: 2

  202. 321684

    {4, 80, 1600, 320000 }

    Returns: 4

  203. 8

    {3, 4 }

    Returns: 3

  204. 3

    {2 }

    Returns: 2

  205. 10

    {5, 5 }

    Returns: 2

  206. 65

    {2 }

    Returns: 33

  207. 2

    {1, 2, 3 }

    Returns: 2

  208. 196473025

    {64112, 182044, 68726, 385968, 867871, 844789, 1187017, 278317, 980803, 549298, 727676, 387136, 314835, 642748, 44343, 340739, 452111, 282846, 723240, 605655, 357468, 226219, 1145957, 961676, 90329, 1205229, 1203245, 971773, 263837, 274288, 91855, 327948, 456331, 160580, 713915, 315819, 1005368, 666396, 594167, 751635, 207311, 313460, 1138770, 522145, 956207, 174730, 862883, 173782, 457607, 351555 }

    Returns: 368

  209. 1

    {100, 1, 1, 1 }

    Returns: 5

  210. 40

    {10, 10, 10, 50, 11, 11 }

    Returns: 4

  211. 1000000000

    {536870911, 536870911, 536870911, 536870911, 536870911, 536870911, 536870911, 536870911 }

    Returns: 2

  212. 6

    {2, 3 }

    Returns: 3

  213. 101

    {100, 200 }

    Returns: 2

  214. 101

    {49 }

    Returns: 3

  215. 1000000000

    {16769023 }

    Returns: 60

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: