Statistics

Problem Statement for "FrogDerby"

Problem Statement

You decided to put your pet frog in a frog derby. One of the objectives is to gather as many points as possible by repeatedly jumping in one constant direction, by a positive distance (which doesn't change from jump to jump). Your frog will receive points for occupying locations given in int[] x and int[] y, where x[i] and y[i] are the coordinates of the i-th location. If a single location occurs multiple times in x and y, then for each occurrence one point is awarded (see example 2).

The initial position of the frog is (0,0). Return the maximum amount of points that your frog can gather.

Definition

Class:
FrogDerby
Method:
getPoints
Parameters:
int[], int[]
Returns:
int
Method signature:
int getPoints(int[] x, int[] y)
(be sure your method is public)

Constraints

  • x and y will contain the same number of elements.
  • x and y will each contain between 2 and 50 elements, inclusive.
  • Each element of x and y will be between -106 and 106, inclusive.

Examples

  1. {0,0}

    {0,0}

    Returns: 2

  2. {1,0,0}

    {0,1,0}

    Returns: 2

    The frog gets one point for occupying location (0,0). Then it has to choose between one of the two other points.

  3. {-1,1}

    {0,0}

    Returns: 1

  4. {1, 3, 4, 8, 4}

    {0, 0, 1, 2, 1}

    Returns: 3

    If the frog will jump in the positive x direction, it will collect 2 points for locations (1, 0) and (3, 0). On the other hand, the frog can collect 3 points if jumping in the direction of location (4,1).

  5. {0,0}

    {-1,1}

    Returns: 1

  6. {0,0}

    {1,3}

    Returns: 2

  7. {2,3}

    {4,6}

    Returns: 2

  8. {-2,3}

    {-4,6}

    Returns: 1

  9. {-2,-3}

    {-4,-6}

    Returns: 2

  10. {-4,10,-3,-13,9,1,-3,3,11,8}

    {0,6,-9,9,-7,-14,-2,8,3,7}

    Returns: 1

  11. {0,0,-4,-4,4,-5,0,5,0,4}

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

    Returns: 3

  12. {-6,-6,3,7,-5,5,4,0,-4,-6,-3,-2,2,8,6,10,6,10,-3,10,-2,2,6,-9,6,3,2,-4,-3,7,1,-1,9,-9,-5,-8,6,7,0,-9,9,8,-3,-2,3,-8,-2,-2,-9,3}

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

    Returns: 3

  13. {38,47,-32,-44,3,-17,47,14,18,44,17,-22,-11,42,20,23,42,-38,28,32,-21,46,-49,22,22,-44,14,-41,-6,11,-3,48,-27,-19,-46,-8,14,17,23,48,10,-11,42,49,-19,11,22,-28,-11,-1}

    {20,-16,-40,-12,22,32,-6,-14,8,4,13,-46,2,2,-15,-28,45,15,39,17,12,-36,22,-30,-37,-48,31,1,41,37,16,-23,37,26,15,9,-26,25,11,-2,-21,-27,-32,31,25,3,19,-15,34,-27}

    Returns: 1

  14. {175937,857106,-131079,994077,-836465,-623040,429989,272104,-704208,111442,-457727,282232,430872,283299,-993554,327668,-420735,-659028,-849084,927285,678021,-330493,-583266,436047,-893311,-746117,-912860,-935337,991634,796915,428365,167570,-828555,-702715,161646,-665020,191671,109060,-875491,-995112,-779498,184208,804546,-831201,-15067,810992,-986108,564198,-848037,-835191}

    {491482,-652590,351742,-574358,783457,458431,-320475,-611978,-959481,188584,-815064,468884,-643847,-643618,-716406,-964776,208788,475265,144285,850724,997579,882213,552357,802125,-948989,-462711,-869459,-935096,-381088,-717495,-252861,-372180,147341,-901120,53462,448223,-925264,-749588,836245,-884745,438996,-461394,-898436,795149,412414,-614842,-652202,-378798,-622152,492083}

    Returns: 1

  15. {693759,-115304,-316287,282099,-155830,-729712,811083,382571,851909,155133,661015,197640,-608513,640444,840618,703878,-686479,-829885,179184,-741068,-678139,-166687,-503543,935865,-708039,232658,288709,-155315,298260,-756771,-951760,509444,645351,-268047,308968,6947,519667,120050,-610483,371575,-724818,-949468,-430786,184095,-791599,-72742,405399,-478078,614799,-415418}

    {298280,936661,417896,794737,-610050,-772718,27395,678659,71968,-156920,-560687,637634,-130051,-397910,-112988,-303658,609037,-593322,816393,998554,778254,-391000,-433489,-135107,-689479,-225087,792151,715920,814261,924376,-182073,112541,861036,-246752,424703,-749015,-19469,-30477,-552931,-430076,812603,403808,-792443,199977,-994103,94569,896320,614934,501247,-769863}

    Returns: 1

  16. {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}

    {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

  17. {0,0,1,1,-1,1,-1,-1,1,0,-1,0,0,-1,-1,-1,1,-1,1,1,-1,-1,0,1,1,0,0,1,-1,0,0,1,-1,-1,0,-1,-1,-1,1,1,0,1,-1,1,-1,0,0,-1,1,0}

    {-1,-1,1,0,-1,1,-1,0,1,0,-1,0,0,0,1,1,0,-1,-1,-1,-1,1,-1,1,-1,0,-1,1,1,-1,-1,-1,0,-1,1,1,-1,1,-1,1,-1,1,0,0,-1,1,1,1,-1,-1}

    Returns: 12

  18. {105127,14165,-228621,602629,786354,-461680,-514887,45800,526278,-784486}

    {30865,396618,516303,160980,-252187,-97228,-54026,-304984,862880,-508853}

    Returns: 1

  19. {4,-3,3,-3,1,-4,-3,-5,-2,-1,-2,-5,1,-1,4,3,0,-5,1,-5,4,2,3,2,-4,5,-1,0,3,-4,0,2,-4,-3,2,2,-4,4,0,-1,-4,2,-1,2,4,-4,-3,-1,-4,3}

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

    Returns: 4

  20. {6,-5,4,5,-4,-5,6,6,5,-7,0,6,-6,-3,7,3,-7,5,0,-3,-7,0,0,-5,-4,6,-7,-2,2,0,-5,-7,-5,-2,-3,5,0,-5,-4,-2,2,3,3,3,-1,2,6,0,-1,5}

    {4,6,-3,4,-7,0,2,0,-2,4,-7,0,-4,2,-3,0,-1,4,-6,2,1,3,4,-4,5,-4,6,3,-5,4,-7,-2,3,-3,-6,-5,5,-4,3,2,-1,-5,-6,2,4,5,1,-5,1,2}

    Returns: 4

  21. {720438,1,-552654,-136327,1,-516550,0,0,1,359032,1,-987493,675452,1,234160,148249,-196591,0,0,1,437022,-618119,1,1,548371,685957,0,-1,816227,1,1,-1,0,508753,421650,0,0,1,404809,-760804,0,-1,-341532,0,0,0,-1,949451,-1,-1}

    {0,-838437,0,570896,0,362763,-229904,-203756,-413791,-579317,-256895,101654,28101,1,1,0,-280274,957460,286046,1,855873,1,1,-428043,-1,-1,973254,1,-906877,910698,-62141,1,1,1,1,1,-126390,1,1,1,1,0,673286,287099,-630538,921117,-644418,482332,0,-1}

    Returns: 8

  22. {5, -4, 6, -9, -8, -6, -1, -4, 3, -924, 9, 8, 0, -129, 65, -313, 759, 8, -8, 5, -9, -9, 2, -667, 798, -6, 231, 7, -209, -623, 0, 4, 0, -9, 159, -553, 787, 983, 356, -4, 3, 5, -98, -10, -3, -337, -874, -545, -5, -4}

    {-504, 274, 5, -9, 572, -9, 90, -3, -10, 241, 113, -581, -755, -7, 240, -3, -54, 575, 5, 3, 3, 5, -7, -961, -3, -2, 9, 587, 4, -3, 214, -283, 115, 747, 2, -1, -52, 504, -8, 153, 494, 821, -760, 893, 1, 5, 338, -4, 974, 734}

    Returns: 2

  23. {-14, -10, 15}

    {7, 5, 0}

    Returns: 2

  24. {8,8,8,-9,5,2,9,9}

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

    Returns: 1

  25. {9,-9,6,-10,-10,2,3,8}

    {-7,2,-9,-3,9,-8,4,1}

    Returns: 1

  26. {1,-4,2,5,4,-3,3,-9}

    {0,9,8,-3,1,-10,6,7}

    Returns: 1

  27. {-10,2,-5,-7,-1,-8,3,7}

    {4,-1,6,-7,-7,-2,3,-7}

    Returns: 1

  28. {5,1,0,2,-1,1,0,2}

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

    Returns: 2

  29. {5,-4,-1,2,-3,5,0,5}

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

    Returns: 3

  30. {4,0,5,2,-3,0,-5,4}

    {-5,-5,-1,0,1,1,-4,-4}

    Returns: 1

  31. {5,5,2,1,-5,-1,-4,-5}

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

    Returns: 1

  32. {-5,-5,3,-2,1,-2,5,3,-2,3,-2,2}

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

    Returns: 3

  33. {1,1,0,-4,-3,-3,0,2,2,4,5,-4}

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

    Returns: 4

  34. {-5,-1,-4,-3,0,3,2,2,-1,-2,-5,-1}

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

    Returns: 2

  35. {2,-5,3,5,0,5,2,3,4,5,-1,-3}

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

    Returns: 2

  36. {-1,1,-2,-2,3,4,0,4,2,4,-2,-3}

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

    Returns: 4

  37. {2,-3,4,-3,0,-2,-4,2,-3,1,0,-3}

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

    Returns: 2

  38. {0,3,-1,-4,4,2,2,4,-1,-3,-1,0}

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

    Returns: 2

  39. {0,-4,-2,-4,-4,0,-1,0,2,-4,2,0}

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

    Returns: 4

  40. {-1,3,-4,-2,1,-3,1,-3,-4,0,0,-3}

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

    Returns: 2

  41. {-2,4,3,0,-3,4,3,2,4,1,1,0}

    {-2,3,1,-2,1,-3,3,0,2,-3,2,3}

    Returns: 1

  42. {2,-1,0,4,1,-2,-2,1,-3,-2,4,-2}

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

    Returns: 3

  43. {-3,0,0,-2,3,0,1,4,-2,2,0,3}

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

    Returns: 4

  44. {-1,-3,2,-4,2,3,-1,2,-4,-3,-4,3}

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

    Returns: 2

  45. {3,-2,4,4,-3,-2,3,-1,-3,4,-4,0}

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

    Returns: 3

  46. {100,200,300,400,500,600,700,800,900,1000,1100,1200,1300,1400,1500,101,202,303,404,505,606,707,808,909,1010,1111,1212,1313,1414,1515}

    {101,202,303,404,505,606,707,808,909,1010,1111,1212,1313,1414,1515,100,200,300,400,500,600,700,800,900,1000,1100,1200,1300,1400,1500}

    Returns: 15

  47. {100,200,300,400,500,600,700,800,900,1000,1100,1200,1300,1400,1500,1600,1700,1800,1900,2000,2100,2200,2300,2400,2500,2600,2700,2800,2900,3000,3100,3200,3300,3400,3500,3600,3700,3800,3900,4000,4100,4200,4300,4400,4500,4600,4700,4800,4900,5000}

    {101,202,303,404,505,606,707,808,909,1010,1111,1212,1313,1414,1515,1616,1717,1818,1919,2020,2121,2222,2323,2424,2525,2626,2727,2828,2929,3030,3131,3232,3333,3434,3535,3636,3737,3838,3939,4040,4141,4242,4343,4444,4545,4646,4747,4848,4949,5050}

    Returns: 50

  48. {123,246,369,492,615,738,861,984,1107,1230,1353,1476,1599,1722,1845,1968,2091,2214,2337,2460,2583,2706,2829,2952,3075,3198,3321,3444,3567,3690,3813,3936,4059,4182,4305,4428,4551,4674,4797,4920,5043,5166,5289,5412,5535,5658,5781,5904,6027,6150}

    {321,642,963,1284,1605,1926,2247,2568,2889,3210,3531,3852,4173,4494,4815,5136,5457,5778,6099,6420,6741,7062,7383,7704,8025,8346,8667,8988,9309,9630,9951,10272,10593,10914,11235,11556,11877,12198,12519,12840,13161,13482,13803,14124,14445,14766,15087,15408,15729,16050}

    Returns: 50

  49. {623,1246,1869,2492,3115,3738,4361,4984,5607,6230,6853,7476,8099,8722,9345,9968,10591,11214,11837,12460,13083,13706,14329,14952,15575,16198,16821,17444,18067,18690,19313,19936,20559,21182,21805,22428,23051,23674,24297,24920,25543,26166,26789,27412,28035,28658,29281,29904,30527,31150}

    {987,1974,2961,3948,4935,5922,6909,7896,8883,9870,10857,11844,12831,13818,14805,15792,16779,17766,18753,19740,20727,21714,22701,23688,24675,25662,26649,27636,28623,29610,30597,31584,32571,33558,34545,35532,36519,37506,38493,39480,40467,41454,42441,43428,44415,45402,46389,47376,48363,49350}

    Returns: 50

  50. {412,824,1236,1648,2060,2472,2884,3296,3708,4120,4532,4944,5356,5768,6180,6592,7004,7416,7828,8240,8652,9064,9476,9888,10300,10712,11124,11536,11948,12360,12772,13184,13596,14008,14420,14832,15244,15656,16068,16480,16892,17304,17716,18128,18540,18952,19364,19776,20188,20600}

    {999,1998,2997,3996,4995,5994,6993,7992,8991,9990,10989,11988,12987,13986,14985,15984,16983,17982,18981,19980,20979,21978,22977,23976,24975,25974,26973,27972,28971,29970,30969,31968,32967,33966,34965,35964,36963,37962,38961,39960,40959,41958,42957,43956,44955,45954,46953,47952,48951,49950}

    Returns: 50

  51. {998,1996,2994,3992,4990,5988,6986,7984,8982,9980,10978,11976,12974,13972,14970,15968,16966,17964,18962,19960,20958,21956,22954,23952,24950,25948,26946,27944,28942,29940,30938,31936,32934,33932,34930,35928,36926,37924,38922,39920,40918,41916,42914,43912,44910,45908,46906,47904,48902,49900}

    {997,1994,2991,3988,4985,5982,6979,7976,8973,9970,10967,11964,12961,13958,14955,15952,16949,17946,18943,19940,20937,21934,22931,23928,24925,25922,26919,27916,28913,29910,30907,31904,32901,33898,34895,35892,36889,37886,38883,39880,40877,41874,42871,43868,44865,45862,46859,47856,48853,49850}

    Returns: 50

  52. {100,200,300,400,500,600,700,800,900,1000,1100,1200,1300,1400,1500,1600,1700,1800,1900,2000,2100,2200,2300,2400,2500,101,202,303,404,505,606,707,808,909,1010,1111,1212,1313,1414,1515,1616,1717,1818,1919,2020,2121,2222,2323,2424,2525}

    {101,202,303,404,505,606,707,808,909,1010,1111,1212,1313,1414,1515,1616,1717,1818,1919,2020,2121,2222,2323,2424,2525,100,200,300,400,500,600,700,800,900,1000,1100,1200,1300,1400,1500,1600,1700,1800,1900,2000,2100,2200,2300,2400,2500}

    Returns: 25

  53. {453,906,1359,1812,2265,2718,3171,3624,4077,4530,4983,5436,5889,6342,6795,7248,7701,8154,8607,9060,9513,9966,10419,10872,11325,124,248,372,496,620,744,868,992,1116,1240,1364,1488,1612,1736,1860,1984,2108,2232,2356,2480,2604,2728,2852,2976,3100}

    {124,248,372,496,620,744,868,992,1116,1240,1364,1488,1612,1736,1860,1984,2108,2232,2356,2480,2604,2728,2852,2976,3100,453,906,1359,1812,2265,2718,3171,3624,4077,4530,4983,5436,5889,6342,6795,7248,7701,8154,8607,9060,9513,9966,10419,10872,11325}

    Returns: 25

  54. {789,1578,2367,3156,3945,4734,5523,6312,7101,7890,8679,9468,10257,11046,11835,12624,13413,14202,14991,15780,16569,17358,18147,18936,19725,234,468,702,936,1170,1404,1638,1872,2106,2340,2574,2808,3042,3276,3510,3744,3978,4212,4446,4680,4914,5148,5382,5616,5850}

    {234,468,702,936,1170,1404,1638,1872,2106,2340,2574,2808,3042,3276,3510,3744,3978,4212,4446,4680,4914,5148,5382,5616,5850,789,1578,2367,3156,3945,4734,5523,6312,7101,7890,8679,9468,10257,11046,11835,12624,13413,14202,14991,15780,16569,17358,18147,18936,19725}

    Returns: 25

  55. {351,702,1053,1404,1755,2106,2457,2808,3159,3510,3861,4212,4563,4914,5265,5616,5967,6318,6669,7020,7371,7722,8073,8424,8775,767,1534,2301,3068,3835,4602,5369,6136,6903,7670,8437,9204,9971,10738,11505,12272,13039,13806,14573,15340,16107,16874,17641,18408,19175}

    {767,1534,2301,3068,3835,4602,5369,6136,6903,7670,8437,9204,9971,10738,11505,12272,13039,13806,14573,15340,16107,16874,17641,18408,19175,351,702,1053,1404,1755,2106,2457,2808,3159,3510,3861,4212,4563,4914,5265,5616,5967,6318,6669,7020,7371,7722,8073,8424,8775}

    Returns: 25

  56. {679,1358,2037,2716,3395,4074,4753,5432,6111,6790,7469,8148,8827,9506,10185,10864,11543,12222,12901,13580,14259,14938,15617,16296,16975,103,206,309,412,515,618,721,824,927,1030,1133,1236,1339,1442,1545,1648,1751,1854,1957,2060,2163,2266,2369,2472,2575}

    {103,206,309,412,515,618,721,824,927,1030,1133,1236,1339,1442,1545,1648,1751,1854,1957,2060,2163,2266,2369,2472,2575,679,1358,2037,2716,3395,4074,4753,5432,6111,6790,7469,8148,8827,9506,10185,10864,11543,12222,12901,13580,14259,14938,15617,16296,16975}

    Returns: 25

  57. {-40000,-80000,-120000,-160000,-200000,-240000,-280000,-320000,-360000,-400000,-440000,-480000,-520000,-560000,-600000,-640000,-680000,-720000,-760000,-800000,-840000,-880000,-920000,-960000,-1000000,40000,80000,120000,160000,200000,240000,280000,320000,360000,400000,440000,480000,520000,560000,600000,640000,680000,720000,760000,800000,840000,880000,920000,960000,1000000}

    {40000,80000,120000,160000,200000,240000,280000,320000,360000,400000,440000,480000,520000,560000,600000,640000,680000,720000,760000,800000,840000,880000,920000,960000,1000000,-40000,-80000,-120000,-160000,-200000,-240000,-280000,-320000,-360000,-400000,-440000,-480000,-520000,-560000,-600000,-640000,-680000,-720000,-760000,-800000,-840000,-880000,-920000,-960000,-1000000}

    Returns: 25

  58. {-40000,-80000,-120000,-160000,-200000,-240000,-280000,-320000,-360000,-400000,-440000,-480000,-520000,-560000,-600000,-640000,-680000,-720000,-760000,-800000,-840000,-880000,-920000,-960000,-1000000,-40000,-80000,-120000,-160000,-200000,-240000,-280000,-320000,-360000,-400000,-440000,-480000,-520000,-560000,-600000,-640000,-680000,-720000,-760000,-800000,-840000,-880000,-920000,-960000,-1000000}

    {-40000,-80000,-120000,-160000,-200000,-240000,-280000,-320000,-360000,-400000,-440000,-480000,-520000,-560000,-600000,-640000,-680000,-720000,-760000,-800000,-840000,-880000,-920000,-960000,-1000000,-40000,-80000,-120000,-160000,-200000,-240000,-280000,-320000,-360000,-400000,-440000,-480000,-520000,-560000,-600000,-640000,-680000,-720000,-760000,-800000,-840000,-880000,-920000,-960000,-1000000}

    Returns: 50

  59. {40000,80000,120000,160000,200000,240000,280000,320000,360000,400000,440000,480000,520000,560000,600000,640000,680000,720000,760000,800000,840000,880000,920000,960000,1000000,-40000,-80000,-120000,-160000,-200000,-240000,-280000,-320000,-360000,-400000,-440000,-480000,-520000,-560000,-600000,-640000,-680000,-720000,-760000,-800000,-840000,-880000,-920000,-960000,-1000000}

    {-40000,-80000,-120000,-160000,-200000,-240000,-280000,-320000,-360000,-400000,-440000,-480000,-520000,-560000,-600000,-640000,-680000,-720000,-760000,-800000,-840000,-880000,-920000,-960000,-1000000,40000,80000,120000,160000,200000,240000,280000,320000,360000,400000,440000,480000,520000,560000,600000,640000,680000,720000,760000,800000,840000,880000,920000,960000,1000000}

    Returns: 25

  60. {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,40000,80000,120000,160000,200000,240000,280000,320000,360000,400000,440000,480000,520000,560000,600000,640000,680000,720000,760000,800000,840000,880000,920000,960000,1000000}

    {40000,80000,120000,160000,200000,240000,280000,320000,360000,400000,440000,480000,520000,560000,600000,640000,680000,720000,760000,800000,840000,880000,920000,960000,1000000,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: 25

  61. {40000,80000,120000,160000,200000,240000,280000,320000,360000,400000,440000,480000,520000,560000,600000,640000,680000,720000,760000,800000,840000,880000,920000,960000,1000000,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,40000,80000,120000,160000,200000,240000,280000,320000,360000,400000,440000,480000,520000,560000,600000,640000,680000,720000,760000,800000,840000,880000,920000,960000,1000000}

    Returns: 25

  62. {-1000000,-1000000}

    {-1000000,-1000000}

    Returns: 2

  63. {550005,550010,550015,550020,550025,550030,550035,550040,550045,550050,550055,550060,550065,550070,550075,550080,550085,550090,550095,550100,550105,550110,550115,550120,550125,550130,550135,550140,550145,550150,550155,550160,550165,550170,550175,550180,550185,550190,550195,550200,550205,550210,550215,550220,550225,550230,550235,550240,550245,550251}

    {770007,770014,770021,770028,770035,770042,770049,770056,770063,770070,770077,770084,770091,770098,770105,770112,770119,770126,770133,770140,770147,770154,770161,770168,770175,770182,770189,770196,770203,770210,770217,770224,770231,770238,770245,770252,770259,770266,770273,770280,770287,770294,770301,770308,770315,770322,770329,770336,770343,770352}

    Returns: 49

  64. {-2400,-2300,-2200,-2100,-2000,-1900,-1800,-1700,-1600,-1500,-1400,-1300,-1200,-1100,-1000,-900,-800,-700,-600,-500,-400,-300,-200,-100,0,100,200,300,400,500,600,700,800,900,1000,1100,1200,1300,1400,1500,1600,1700,1800,1900,2000,2100,2200,2300,2400,2500}

    {-2424,-2323,-2222,-2121,-2020,-1919,-1818,-1717,-1616,-1515,-1414,-1313,-1212,-1111,-1010,-909,-808,-707,-606,-505,-404,-303,-202,-101,0,101,202,303,404,505,606,707,808,909,1010,1111,1212,1313,1414,1515,1616,1717,1818,1919,2020,2121,2222,2323,2424,2525}

    Returns: 26

  65. {-2400,-2300,-2200,-2100,-2000,-1900,-1800,-1700,-1600,-1500,-1400,-1300,-1200,-1100,-1000,-900,-800,-700,-600,-500,-400,-300,-200,-100,0,100,200,300,400,500,600,700,800,900,1000,1100,1200,1300,1400,1500,1600,1700,1800,1900,2000,2100,2200,2300,2400,2500}

    {2424,2323,2222,2121,2020,1919,1818,1717,1616,1515,1414,1313,1212,1111,1010,909,808,707,606,505,404,303,202,101,0,-101,-202,-303,-404,-505,-606,-707,-808,-909,-1010,-1111,-1212,-1313,-1414,-1515,-1616,-1717,-1818,-1919,-2020,-2121,-2222,-2323,-2424,-2525}

    Returns: 26

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

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

    Returns: 3

  67. {-1,-1,-1,-1,-1,-1,-2,-2,-2,-2,-2,-2,-3,-3,-3,-3,-3,-3,-4,-4,-4,-4,-4,-4,-5,-5,-5,-5,-5,-5,-6,-6,-6,-6,-6,-6,-7,-7,-7,-7,-7,-7}

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

    Returns: 3

  68. {-1,-1,-1,-1,-1,-1,-2,-2,-2,-2,-2,-2,-3,-3,-3,-3,-3,-3,-4,-4,-4,-4,-4,-4,-5,-5,-5,-5,-5,-5,-6,-6,-6,-6,-6,-6,-7,-7,-7,-7,-7,-7}

    {-2,-3,-4,-5,-6,-7,-1,-3,-4,-5,-6,-7,-1,-2,-4,-5,-6,-7,-1,-2,-3,-5,-6,-7,-1,-2,-3,-4,-6,-7,-1,-2,-3,-4,-5,-7,-1,-2,-3,-4,-5,-6}

    Returns: 3

  69. {1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3, 4,4,4,4,4,4,5,5,5,5,5,5,6,6,6,6,6,6,7,7,7,7,7,7}

    {-2,-3,-4,-5,-6,-7,-1,-3,-4,-5,-6,-7,-1,-2,-4,-5,-6,-7, -1,-2,-3,-5,-6,-7,-1,-2,-3,-4,-6,-7,-1,-2,-3,-4,-5,-7,-1,-2,-3,-4,-5,-6}

    Returns: 3

  70. {-1000000, -1000000 }

    {-1000000, -1000000 }

    Returns: 2

  71. {0, 1, 0 }

    {0, 0, -1 }

    Returns: 2

  72. {0, 0, 0 }

    {0, 0, 0 }

    Returns: 3

  73. {1, 1, 2 }

    {1, 2, 2 }

    Returns: 2

  74. {0, 0 }

    {0, 0 }

    Returns: 2

  75. {0, 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, 41, 42, 43, 44, 45, 46, 47, 48, 49 }

    {0, 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, 41, 42, 43, 44, 45, 46, 47, 48, 49 }

    Returns: 50

  76. {1, 0, 0 }

    {0, 1, 0 }

    Returns: 2

  77. {0, 0, 0, 0, 0 }

    {0, 0, 0, 0, 0 }

    Returns: 5

  78. {-2, -1, 0, 1, 2 }

    {0, 0, 0, 0, 0 }

    Returns: 3

  79. {-14, -10, 15 }

    {7, 5, 0 }

    Returns: 2

  80. {2, 3, 4 }

    {2, 3, 4 }

    Returns: 3

  81. {0, 1 }

    {0, 1 }

    Returns: 2

  82. {999999, 999998 }

    {1000000, 999999 }

    Returns: 1

  83. {5, -4, 6, -9, -8, -6, -1, -4, 3, -924, 9, 8, 0, -129, 65, -313, 759, 8, -8, 5, -9, -9, 2, -667, 798, -6, 231, 7, -209, -623, 0, 4, 0, -9, 159, -553, 787, 983, 356, -4, 3, 5, -98, -10, -3, -337, -874, -545, -5, -4 }

    {-504, 274, 5, -9, 572, -9, 90, -3, -10, 241, 113, -581, -755, -7, 240, -3, -54, 575, 5, 3, 3, 5, -7, -961, -3, -2, 9, 587, 4, -3, 214, -283, 115, 747, 2, -1, -52, 504, -8, 153, 494, 821, -760, 893, 1, 5, 338, -4, 974, 734 }

    Returns: 2

  84. {0, 0, 0, 1, 2 }

    {0, 0, 0, 0, 0 }

    Returns: 5

  85. {0, 0, 1, 2 }

    {0, 0, 1, 2 }

    Returns: 4

  86. {-1, 1, -2, -2, 3, 4, 0, 4, 2, 4, -2, -3 }

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

    Returns: 4

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: