Statistics

Problem Statement for "CardStraights"

Problem Statement

You are playing a card game where the goal is to make straights. Each card in the deck has a number between 1 and 1000000, inclusive. A straight is a sequence of cards with consecutive values. Values do not wrap around, so 1 does not come after 1000000. In addition to regular cards, the deck also contains jokers. Each joker can be used as any valid number (between 1 and 1000000, inclusive).

You will be given a int[] cards containing the cards in your hand. Jokers are represented by 0s, and other cards are represented by their values. Return the number of cards in the longest straight that can be formed using one or more cards from your hand.

Definition

Class:
CardStraights
Method:
longestStraight
Parameters:
int[]
Returns:
int
Method signature:
int longestStraight(int[] cards)
(be sure your method is public)

Constraints

  • cards will contain between 1 and 50 elements, inclusive.
  • Each element of cards will be between 0 and 1000000, inclusive.

Examples

  1. {0,6,5,10,3,0,11}

    Returns: 5

    You can make 3-4-5-6-7 using one of your jokers as a 4 and the other one as a 7.

  2. {100,100,100,101,100,99,97,103}

    Returns: 3

    Not a very lucky hand.

  3. {0,0,0,1,2,6,8,1000}

    Returns: 6

    You can make 1-2-3-4-5-6 using your jokers cleverly.

  4. {1,9,5,7,3,4,0,0,0,10}

    Returns: 10

  5. {0,0,0,0,0,0,0,0,0}

    Returns: 9

  6. {0, 0, 999999}

    Returns: 3

  7. {0, 0, 0, 0, 0, 0, 3}

    Returns: 7

  8. {1000000}

    Returns: 1

  9. {1}

    Returns: 1

  10. {0,0,0,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0}

    Returns: 13

  11. {0,0,0,0,0,0,0,999999,1000000,0,0,1000000,99}

    Returns: 11

  12. {541345,0}

    Returns: 2

  13. {0,0}

    Returns: 2

  14. {62462,62461}

    Returns: 2

  15. {675544,675546}

    Returns: 1

  16. {3,0,0,1}

    Returns: 4

  17. {1000000,999997,0,0}

    Returns: 4

  18. {850675,850700,850696,850716,850674,850681,850676,850715,850689,850720,850688,850721,850677,850683,850707,850686,850693,850697,850692,850680,0,850695,850699,850703,850682,0,850719,0,850687,850717,0,850698,850714,850709,850710,850672,850711,850702,850678,850673,850705,850708,850685,850690,850712,850691,850718,850704,850713,850679}

    Returns: 50

  19. {122333,122328,122332,122338,122331,122330,0,122334,0,122339,122336,122335}

    Returns: 12

  20. {33680,33679,0,33682,33688,0,33689,0,0,33700,33698,0,33692,0,33697,33693,0,0,0,33678,0,33703,33681,33684,33685,33687,33701,33683,0,33699}

    Returns: 30

  21. {935123,935121,0,935125,935116,935097,935133,0,935120,935139,935124,0,0,935126,935119,0,935137,935138,0,935100,0,935115,935129,935107,0,935117,935112,935132,0,935135,0,935111,935101,935114,935131,935113,0,935134,0,935140,0,935093,935118,0,0,935103,0,935130,935098}

    Returns: 49

  22. {109309,109299,0,109301,109298,0,109308,109294,0,109297,0,109295,0,0,109316,0,0,0,0,0,0,109304,109303,109306,109293,0}

    Returns: 26

  23. {421450,0,0,421453,0,421442,0,421437,421445,421443,421441,421448,0,0,421449,421447,421454,0}

    Returns: 18

  24. {731017,731020,731044,731007,731050,731025,731024,0,731021,731027,0,731016,731019,731055,731040,0,0,731018,731054,731033,731032,731045,731029,731023,731022,731035,731037,731051,731012,0,0,731013,731008,731042,0,731047,731043,731056,731030,731034,731010,0,0,731041,731049,731046,731036,731031,731011,731028}

    Returns: 50

  25. {0,0,74662,74661}

    Returns: 4

  26. {0,0,395667,395665,0,0,395661,395652,395658,395668,0,395663,395659,395653,0,0,0,0}

    Returns: 18

  27. {0,0,936682,0,936701,0,0,0,936681,0,0,0,936712,936713,0,0,936728,936726,936704,0,936723,936699,936690,936718,936696,0,0,936694,936691,936722,0,0,936708,0,936705,936697,0,936721,936684,936700,936689,936707,0,0,0,0,0,0,936688}

    Returns: 49

  28. {124395,124398,0,124405,124392,124402,124403,0,0,124388,124401,0,0,124393,124394,124396,124399,124404}

    Returns: 18

  29. {0,566124,566138,566136,566112,566114,566133,566123,566128,566116,566118,566144,566132,566143,566121,566111,0,566127,566113,566134,566115,566129,566131,566145,566122,0,566110,566135,566142,0,566108,566109,566139,566126,566130,566125,566137,566119}

    Returns: 38

  30. {958803,958835,958815,958836,958802,958817,958816,958824,958844,958840,958850,958818,958805,958823,958806,958822,958812,958820,958832,958807,958821,958827,958811,958829,958839,958828,958834,958804,958838,958842,958810,958813,958808,958843,958848,958825,958837,958841,958833,958831,958849,958845,958814,958830,958847,958819,958846,958851,958826,958809}

    Returns: 50

  31. {389880,389884,389888,389882,389879,389878,389891,389890,389887,389881,389886,389883,389889,389885}

    Returns: 14

  32. {58774,58773,58777,58775,58776}

    Returns: 5

  33. {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

  34. {0}

    Returns: 1

  35. {801628,0,554689,0,801624,250797,554686,0,29894,554688,797401,250799,353072,250796,250807,0,353070,554682,250803,801625,0,554685,0,554687,353071,353075,250801,0,458974,250804,353073,0,353069,250795,801620,250798,250805,801631,554680,801630,0,250800,554684,0,801627,0,554683,801621,797402,739295}

    Returns: 22

  36. {591009,251409,251413,0,112199,310966,251411,982530,112198,310968,310965,251410,112202,310967,112201,112200,251412}

    Returns: 6

  37. {260045,0,363291,363288,363283,0,363285,0,363290,363281,363292,0,363286,363296,363294,363280,0,0,363297}

    Returns: 18

  38. {165378,0,165367,27240,165364,165358,165353,27239,165375,165382,165373,165359,165360,0,165366,165379,0,165347,165365,317853,165386,0,0,165380,0,0,0,165355,165348,165356,0,165351,165354,165384,0,165381,165349,211328,27236,165383,165372,165370,165368,0,27238,165357,165363,165362,27237}

    Returns: 42

  39. {431317,431320,431315,234663,234665,234671,559393,431319,234674,234669,234673,234660,431322,234666,234657,234667,234668,234661,431316,431312,559394,234670,431321,431318,431311,234664,234662,234672,234658,431314,431310,234675,234659,0,431309}

    Returns: 20

  40. {197664,197661,241468,727386,0,206627,0,616925,197662,616924,0,0,241470,0,474277,0,727385,616919,0,0,197668,848814,0,0,616923,0,241466,197665,616922,0,197667,0,197669}

    Returns: 20

  41. {468075,766829,0,766840,766830,766847,0,766846,0,0,766853,766844,0,766835,766820,0,468073,468072,766827,473562,766838,468078,766848,766842,766826,0,0,766833,766850,473559,0,0,0,766852,468077,766834,0,766828,766836,0,473561,0,766832,931112,766823,0,766822,766841,468074,766821}

    Returns: 40

  42. {790990,790985,790995,0,210396,0,0,210387,791001,210383,0,210399,790992,790988,790986,790999,210400,790984,790989,0,0,210389,210398,0,790998,790991,210392,790987,790983,210386,210391,210395,0,210393,0,791000,0}

    Returns: 25

  43. {847783,84795,184804,184797,184799,184802,537871,537869,0,84801,951829,84802,537878,0,951827,537872,84797,184795,537874,537870,184800,537879,0,84800,847785,0,84798,0,537866,951828,0,847784,0,184801,537876,537877,847789,84799,184803,84803,847786,847790,847782,184796,847791,847787,537867,847788}

    Returns: 18

  44. {0,687412,412378,687416,687421,412374,0,687419,687439,687407,687414,687436,523537,0,687437,0,687408,0,687430,412375,0,412370,0,0,687428,412377,412376,412369,687417,0,687434,687409,687438,412381,687423,687433,687413,412380,687426,687422,524558,687418,687435,687425,687432,687424,0,412373,412372}

    Returns: 36

  45. {273568,273558,935759,273554,273552,935763,273559,273556,935758,273553,935762,169415,273562,935760,273569,273560,169417,273566,935761,169414,169416,273572,273555,273571,13108,273563,0,273567,273561,273570,273564,273565,273557}

    Returns: 22

  46. {690342,0,205981,690335,0,0,799390,0,393920,0,0,690343,434757,690346,393919,0,690337,0,0,0,525187,434759,196207,434758,525185,0,690336,969142,0,525186,0,0,525188,0,690341,0,0,690330,690331,0,0,690344,434756}

    Returns: 29

  47. {537729,0,338699,256578,338700,336338,537732,336349,271660,537727,338698,537730,271661,338702,612282,537722,537720,336343,537723,537721,537734,537731,271662,336341,0,537726,537735,338701,0,271664,338694,537724,336350,537733,336344,336339,612283,338696,537725,338697,336345,336347,271665,612280,336342,271663,336348,336340,336346,271666}

    Returns: 18

  48. {432205,432208,609435,161022,406231,432204,432210,432220,0,574626,161021,0,944868,432215,504934,432218,432216,574628,432221,432217,432209,609436,432213,432214,818611,432207,432211,432206,432219,432212,504933}

    Returns: 20

  49. {0,264859,0,213532,264861,819484,25496,264862,376200,264860,884473,25494,107262,25495,540936,213530,213529,213531,819485,376202,264858,847360,819483,376201,847361}

    Returns: 7

  50. {246185,482811,610877,482831,0,482830,482809,482800,482804,482810,426983,482806,482799,417871,482823,482815,482816,610876,246183,482824,482796,482818,482826,0,482821,482822,482798,246184,482797,482828,482825,482802,482813,482820,417872,610878,482803,482819,482807,482832,482805,653876,246182,482801,482814,482808,482829,482827,482817}

    Returns: 38

  51. {0,300266,178616,440266,0,692574,0,440281,0,0,692573,440283,692576,440271,0,0,692579,440268,692575,0,440277,692572,692581,0,440279,440286,440267,440282,489624,440278,0,440269,440270,0,440264,440275,692577,692580,440273,440272,440262,358165,0}

    Returns: 30

  52. {20111,534889,451973,950468,0,440236,703868,749200,950473,950469,451970,440235,20107,20112,20106,950471,11057,20104,20108,950472,749199,20105,20110,451972,556692,20109,451974,749198,20113,20114,440234,556691,451971,950470,703869}

    Returns: 12

  53. {916224,0,916236,261498,916253,916246,79792,916242,916228,656886,916251,916232,968779,916222,102514,916235,916223,664710,79793,916241,916257,0,656887,916227,0,916254,916238,916225,916252,916233,916249,79794,916245,916239,916229,916226,916221,916248,261497,79795,916244,916240,916230,916243,916237,664711,916247,916231,916256,916234}

    Returns: 38

  54. {927767,927752,927755,99409,0,927759,927756,927768,227571,927764,927753,227574,927769,927762,927751,927748,927758,927757,927763,227572,783947,927750,927765,927760,927761,927766,783946,927749,927754,978760}

    Returns: 23

  55. {246302,246301,338780,74352,649937,338783,338785,649935,74353,338784,338786,692286,576992,576993,246300,649936,338781,0,69762,69761,620460,620461,649934,69763}

    Returns: 7

  56. {731636,731635,899161,680006,606713,899158,899155,276675,783823,276674,899157,899166,680008,899165,680007,731638,899168,606712,278505,899154,899163,278503,478217,0,912252,899156,899162,572927,899160,912251,899159,680003,680004,278504,173367,899169,606714,731640,899167,899153,278502,899164,405331,397546,783824,731637,680009,634682,680005}

    Returns: 18

  57. {147708,147706,147710,147705,417418,0,147711,0,964549,147709}

    Returns: 8

  58. {251323,251327,251329,793264,0,0,251325,251324}

    Returns: 7

  59. {560160,211461,652286,283166,211463,250442,283164,127534,13766,754131,283165,417240,754133,652285,27266,283163,27268,27267,560162,754132,159809,560161,347840,211464,488959,560792,727796,425191,283167,153608,417239,347842,127535,27270,0,820143,27271,347841,517796,446358,211460,347843,784344,27269,548493,211462,677140,675787,524342,27265}

    Returns: 8

  60. {695988,695986,0,695987,873185,308647,104141}

    Returns: 4

  61. {711967,205931,711968,57608,205929,549571,311141,840923,186645,665333,452650,221360,485916,57609,348493,710594,18809,205928,57607,398499,452649,205930,0}

    Returns: 5

  62. {403739,84182,328768,771406,328778,771419,953763,328769,0,379011,771417,379009,775854,771421,771415,771412,328775,379008,403738,771409,328770,771424,328773,771407,35610,771405,478069,771416,328772,328774,771411,771418,771422,771410,328776,771408,771423,771404,771425,328767,529827,875327,738672,328771,771420,328777,379010,771403,771414}

    Returns: 23

  63. {269789,38678,38680,38691,38689,127456,612306,38685,38686,825702,0,38677,612307,38681,127455,127457,38673,442874,56562,38690,38687,38674,38684,589915,38672,38692,442873,442872,98233,825701,529316,442875,266964,401141,127458,38683,38675,38682,38688,38679,52901,227176,38676}

    Returns: 22

  64. {95951,437018,734976,519303,734974,428912,519301,437015,899278,0,428911,457003,549300,49330,734975,437014,519302,592798,549301,437016}

    Returns: 5

  65. {271810,323409,44256,385729,56386,577109,588159,110314,726948,806690,936924,618039,925759,498338,741715,119187,593314,653722,78037,743068,347750,477542,741564,589080,122455,900458,291331,789101,476674,998884,124505,582731,558915,309733,540687,313806,846493,608567,577350,292237,780106,53302,224506,265633,847115,44558,576764,297751,681593,974484}

    Returns: 1

  66. {377390,830395,96528,823742,65118,31015,729837,988859,232666,873209}

    Returns: 1

  67. {297002,75192,513276}

    Returns: 1

  68. {478940,610628,299823,129175,305098,947708,498513,121059,151218,484728,799529,625670,863484,766428,174646,534340,833285,303198,177619,690224,245407,3028,817295,3743,806801,598928,70172,546456,582060,528029,846475,298380,768599,540465,173007,349124,330346,616329,673294,795640,832011,822598,929374,403158,111075,418635,504052,92321,970311}

    Returns: 1

  69. {663522,252425,0,146493,0,659574,694424,801451,0,247808,364539,523403,624650,135438,874856,850528,38188,419652,387955,0,0,783171,921214,991263,719157,273832,759755,732584,0,30453,0,345932,0,750488,813510,808981,552705,369696,687739,31696,0,378880,735601,0,270194,608228,0,0,648890,907552}

    Returns: 13

  70. {970960,0,856584,0,0,0,966512,153202,0,252582,208570,0,704398,907418,393339,0,578545,497837,193975,0,934670,611330,221000,433389,0,736591,0,0,0,430534,965165,511182,309281}

    Returns: 13

  71. {559998,0,0,315160,22137,309704,715382,370041,0,611095,456222,584059,12689,277494}

    Returns: 4

  72. {129722,2653,847094,689532,371309,840682,97231,0,56874,0,111366,42920,0,31534,0,0,0,766025,375229,0,315425,0,0,0,526476,0,0,274729,0,440992,400210,389819,621005,0,721534,763288,672970,913263,17721,616545,0,0,836856,0,499754,340813,233455,830803,390513}

    Returns: 18

  73. {0,0,0,0,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,50,0,0,0,0,0,0,0,0,0}

    Returns: 50

  74. {0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,50,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,99}

    Returns: 48

  75. {999951,0,0,0,0,0,0,0,0,0,0,0,0,999978,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,1000000}

    Returns: 50

  76. {40502,271871,499190,499190,40502,40502,40502,499190,499190,0,40502,267780,499190,499190,499190,499190,40502,499190,499190,973985,40502,40502,499190,499190,40502,40502,40502,40502,40502,499190,40502,499190,499190,40502,499190,499190,40502,40502,40502,499190,40502,40502,40502,267780,267780,40502,40502,40502,499190,499190}

    Returns: 2

  77. {558838,558838,0,0,558838,558838,558838,0,558838,558838,0,558838,558838,0,0,558838,0,558838,0,822012,558838,0,0,0,558838}

    Returns: 12

  78. {320116,320116,320116,437150,320116,182978,0,320116,320116,0,437150,320116,320116,320116,320116,182978}

    Returns: 3

  79. {189713,0,0,189713,0,0,189713,0,189713,189713,189713,0,189713,189713,189713,189713,0,0,0,189713,189713,189713,0,0,189713,0,189713,0,189713,0,806224,0,0,0,0,189713,189713,0,0,189713,0,0,189713,189713,189713,0,189713,0,189713}

    Returns: 25

  80. {0,555315,555315,210702,0,0,555315,210702,555315,0,0}

    Returns: 6

  81. {894939,639549,894939,639549,639549,894939,0,263853,86678,86678,894939,639549,0,86678,639549,894939,86678,86678,86678,894939,639549,86678,86678,0,0,894939,0,639549,0}

    Returns: 7

  82. {16048,339812,16048,352582,54977,16048,352582,352582,352582,0,16048,0,0,0,352582,0,54977,54977,16048,16048,0,16048,16048,339812,16048,0,16048,0,16048,16048,16048,16048,0,352582,16048,0,0,0,0,54977,0,16048,16048,0,352582,0,16048,16048,0,352582}

    Returns: 18

  83. {0, 0 }

    Returns: 2

  84. {0, 0, 0, 0, 0 }

    Returns: 5

  85. {0, 0, 0, 0, 0, 6, 7 }

    Returns: 7

  86. {0, 0, 0, 0 }

    Returns: 4

  87. {0, 0, 1, 2, 4, 5, 6, 9, 10, 11, 12, 14 }

    Returns: 9

  88. {0, 5 }

    Returns: 2

  89. {5, 0, 0, 0 }

    Returns: 4

  90. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 14

  91. {1, 0, 100, 0, 500 }

    Returns: 3

  92. {0, 0, 0 }

    Returns: 3

  93. {1000000 }

    Returns: 1

  94. {0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 9

  95. {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. {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, 44 }

    Returns: 50

  97. {0 }

    Returns: 1

  98. {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 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

  99. {0, 0, 17 }

    Returns: 3

  100. {0, 0, 0, 0, 0, 0 }

    Returns: 6

  101. {0, 999998, 1000000, 0, 0, 0, 0 }

    Returns: 7

  102. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 16

  103. {0, 0, 0, 0, 5 }

    Returns: 5

  104. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 18

  105. {0, 0, 0, 4, 5, 6, 7 }

    Returns: 7

  106. {1, 10 }

    Returns: 1

  107. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 10

  108. {0, 0, 0, 0, 0, 0, 0 }

    Returns: 7

  109. {1, 2, 4, 5, 2, 3, 5, 2, 0, 56, 345, 2, 123123, 0, 0, 0, 0, 3, 5, 234, 5, 345, 34, 2, 2345, 345, 36, 4567, 567, 567, 867, 856, 73, 45, 2345, 234, 52, 31, 3, 123, 423, 123, 123, 12344 }

    Returns: 10

  110. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 15

  111. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 21

  112. {0, 1 }

    Returns: 2

  113. {0, 0, 0, 1000000 }

    Returns: 4

  114. {1, 0 }

    Returns: 2

  115. {0, 0, 1, 2, 5, 11, 12, 13, 14, 15, 16, 17 }

    Returns: 9

  116. {0, 0, 0, 1 }

    Returns: 4

  117. {0, 0, 0, 1, 999999, 1000000 }

    Returns: 5

  118. {0, 0, 0, 0, 0, 0, 3 }

    Returns: 7

  119. {1 }

    Returns: 1

  120. {0, 0, 0, 1, 3 }

    Returns: 5

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

    Returns: 50

  122. {0, 0, 1000000, 999999 }

    Returns: 4

  123. {1000000, 0, 0, 0, 0, 0, 0 }

    Returns: 7

  124. {999999, 0, 0, 0, 0, 0 }

    Returns: 6

  125. {0, 0, 3, 4 }

    Returns: 4

  126. {999999, 999998, 0, 0 }

    Returns: 4

  127. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 3, 4 }

    Returns: 14

  128. {0, 7 }

    Returns: 2

  129. {0, 0, 0, 0, 0, 0, 2, 3, 4, 20, 21, 22, 23, 24, 25, 26 }

    Returns: 13

  130. {1000000, 0, 0 }

    Returns: 3

  131. {1, 4, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10 }

    Returns: 18

  132. {1, 5, 10, 11, 0, 0, 0, 0 }

    Returns: 7

  133. {1, 2, 3, 0, 0, 0, 5, 0 }

    Returns: 8

  134. {0, 0, 1, 4, 5, 6, 8, 9, 11 }

    Returns: 8

  135. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 20

  136. {1000000, 1000000, 1000000, 0, 0 }

    Returns: 3

  137. {0, 0, 0, 0, 0, 3, 0, 0, 0, 5, 7, 8, 14 }

    Returns: 13

  138. {1, 2, 2, 3 }

    Returns: 3

  139. {0, 0, 0, 0, 0, 239 }

    Returns: 6

  140. {0, 1, 1000, 2000, 3000, 4000, 5000, 6000, 7000, 8000, 9000, 10000, 11000, 12000, 13000, 14000, 15000, 16000, 17000, 18000, 19000, 20000, 21000, 22000, 23000, 24000, 25000, 26000, 27000, 28000, 29000, 30000, 21000, 22000, 23000, 24000, 25000, 26000, 27000, 28000, 29000, 30000, 20000, 300000, 999997, 999998, 999999, 1000000 }

    Returns: 5

  141. {0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 3, 20, 10 }

    Returns: 12

  142. {1000000, 999999, 0, 0, 1 }

    Returns: 4

  143. {0, 0, 0, 0, 0, 0, 0, 0, 0, 1000000 }

    Returns: 10

  144. {1, 2, 3 }

    Returns: 3

  145. {999998, 999999, 0, 0, 0, 0 }

    Returns: 6

  146. {999998, 999999, 0, 0, 0, 0, 0 }

    Returns: 7

  147. {999999, 0, 0, 0 }

    Returns: 4

  148. {0, 0, 1, 1000, 1000000, 99999 }

    Returns: 3

  149. {5, 4, 0, 0, 1, 0 }

    Returns: 6

  150. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 13

  151. {0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 8

  152. {1, 1000 }

    Returns: 1

  153. {0, 0, 0, 1, 2, 6, 8, 9, 10, 12, 14 }

    Returns: 9

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: