Statistics

Problem Statement for "PlanningTrips"

Problem Statement

Kaede is going to travel to N locations. She has already planned everything and she knows all the travel costs.


The travel costs for Kaede's trip turned out to be quite special: the costs of all tickets are powers of the same integer a.

More precisely, the ticket to location i costs anum[i] (that is, a to the num[i]-th power) units of money.


Kaede must pay for all N tickets at the same time, and her payment must also be a power of a.

To avoid paying more than necessary, she now needs to find smallest non-negative integer k such that a payment of ak (a to the k-th power) is enough to pay for all the tickets. In other words, ak must be greater than or equal to the total cost of all tickets, and k must be as small as possible.


You are given the int a and the int[] num. Please help Kaede and calculate and return the smallest k she seeks.

Definition

Class:
PlanningTrips
Method:
find
Parameters:
int, int[]
Returns:
int
Method signature:
int find(int a, int[] num)
(be sure your method is public)

Constraints

  • a will be between 2 and 10^9, inclusive.
  • N will be between 1 and 50, inclusive.
  • num will contain exactly N elements.
  • Each element in num will be between 0 and 10^9, inclusive.

Examples

  1. 10

    {5, 6, 3}

    Returns: 7

    The individual trips have costs 10^5 = 100000, 10^6 = 1000000, and 10^3 = 1000. The total cost of all trips is 1101000. The smallest k such that 10^k is enough to pay for all the trips is k=7: 10^7 >= 1101000.

  2. 2

    {13, 13}

    Returns: 14

    Each of the two tickets costs 2^13. The total cost of tickets is 2^13 + 2^13 = 2 * 2^13 = 2^14. Kaede can pay exactly this amount, so the smallest k in this situation is k = 14.

  3. 2

    {13, 0, 13}

    Returns: 15

    The total cost of all three tickets in this example is 2^14 + 1. Kaede should pay 2^15.

  4. 2

    {698646145,698646146,698646146,698646145,698646144,698646147,698646144,698646146,698646147,698646145,698646146,698646144,698646146,698646145,698646147,698646146,698646147,698646147,698646146,698646145,698646146,698646146,698646147,698646146,698646147,698646144,698646145,698646146,698646146,698646147,698646144,698646146,698646146,698646145,698646147,698646144,698646144,698646145,698646146,698646145,698646146,698646147,698646145,698646146,698646146,698646145,698646146,698646147,698646147,698646146}

    Returns: 698646152

  5. 2

    {789856736,789856735,789856738,789856732,789856733,789856737,789856736,789856734,789856736,789856735,789856733,789856737,789856734,789856737,789856736,789856733,789856737,789856732,789856733,789856732,789856736,789856738,789856733,789856738,789856735,789856736,789856737,789856732,789856732,789856732,789856735,789856736,789856733,789856736,789856735,789856736,789856737,789856734,789856734,789856738,789856733,789856735,789856735,789856732,789856735,789856733,789856737,789856738,789856738,789856734}

    Returns: 789856742

  6. 3

    {881336828,881336825,881336827,881336826,881336827,881336825,881336828,881336825,881336828,881336827,881336826,881336827,881336828,881336827,881336826,881336828,881336825,881336825,881336826,881336828,881336825,881336828,881336827,881336826,881336827,881336827,881336827,881336825,881336825,881336827,881336828,881336827,881336826,881336828,881336827,881336827,881336826,881336826,881336826,881336828,881336827,881336827,881336825,881336825,881336825,881336828,881336825,881336826,881336825,881336825}

    Returns: 881336831

  7. 2

    {283038522,283038522,283038523,283038524,283038521,283038521,283038524,283038523,283038521,283038523,283038524,283038524,283038522,283038522,283038522,283038524,283038523,283038524,283038521,283038524,283038523,283038523,283038523,283038521,283038522,283038521,283038524,283038524,283038521,283038524,283038521,283038522,283038523,283038522,283038523,283038523,283038524,283038522,283038524,283038524,283038523,283038522,283038523,283038524,283038522,283038522,283038524,283038524,283038523,283038523}

    Returns: 283038529

  8. 2

    {202949997,202949994,202949996,202949994,202949996,202949997,202949993,202949997,202949994,202949995,202949996,202949992,202949995,202949994,202949996,202949998,202949994,202949994,202949993,202949997,202949996,202949992,202949994,202949993,202949993,202949995,202949996,202949994,202949993,202949992,202949994,202949998,202949997,202949997,202949992,202949994,202949997,202949995,202949992,202949995,202949995,202949995,202949994,202949993,202949996,202949994,202949992,202949998,202949995,202949998}

    Returns: 202950002

  9. 3

    {934819483,934819484,934819483,934819485,934819484,934819483,934819482,934819484,934819483,934819482,934819482,934819484,934819485,934819485,934819482,934819483,934819484,934819482,934819482,934819483,934819485,934819485,934819482,934819484,934819483,934819483,934819483,934819484,934819484,934819484,934819483,934819484,934819484,934819484,934819482,934819482,934819484,934819483,934819482,934819483,934819485,934819484,934819484,934819483,934819485,934819483,934819483,934819484,934819482,934819483}

    Returns: 934819488

  10. 3

    {833150217,833150219,833150219,833150217,833150218,833150218,833150219,833150218,833150220,833150220,833150216,833150217,833150220,833150221,833150219,833150217,833150218,833150217,833150221,833150220,833150221,833150216,833150215,833150215,833150215,833150216,833150219,833150216,833150215,833150220,833150217,833150217,833150218,833150219,833150218,833150215,833150217,833150217,833150217,833150220,833150219,833150215,833150218,833150216,833150221,833150215,833150221,833150220,833150218,833150220}

    Returns: 833150223

  11. 3

    {429794256,429794256,429794256,429794256,429794256,429794254,429794254,429794256,429794256,429794254,429794255,429794254,429794254,429794256,429794256,429794255,429794255,429794256,429794254,429794255,429794254,429794254,429794254,429794255,429794254,429794255,429794255,429794256,429794254,429794256,429794256,429794256,429794254,429794256,429794254,429794256,429794255,429794256,429794255,429794255,429794256,429794254,429794256,429794256,429794255,429794255,429794255,429794255,429794256,429794256}

    Returns: 429794260

  12. 2

    {512992712,512992707,512992708,512992712,512992711,512992713,512992710,512992708,512992712,512992712,512992707,512992708,512992710,512992709,512992712,512992709,512992711,512992708,512992707,512992711,512992712,512992712,512992711,512992708,512992708,512992709,512992710,512992708,512992708,512992710,512992710,512992708,512992708,512992710,512992708,512992707,512992707,512992707,512992712,512992708,512992709,512992707,512992707,512992711,512992707,512992710,512992708,512992707,512992707,512992707}

    Returns: 512992716

  13. 3

    {615449914,615449914,615449913,615449914,615449913,615449914,615449914,615449914,615449913,615449914,615449913,615449913,615449913,615449914,615449913,615449913,615449913,615449913,615449914,615449914,615449914,615449914,615449913,615449914,615449914,615449914,615449914,615449914,615449914,615449913,615449913,615449913,615449914,615449914,615449913,615449914,615449914,615449913,615449913,615449914,615449913,615449914,615449914,615449913,615449914,615449913,615449913,615449914,615449913,615449914}

    Returns: 615449918

  14. 2

    {572984145,572984146,572984147,572984148,572984149,572984150,572984151,572984152,572984153,572984154,572984155,572984156,572984157,572984158,572984159,572984160,572984161,572984162,572984163,572984164,572984165,572984166,572984167,572984168,572984169,572984170,572984171,572984172,572984173,572984174,572984175,572984176,572984177,572984178,572984179,572984180,572984181,572984182,572984183,572984184,572984185,572984186,572984187,572984188,572984189,572984190,572984191,572984145,572984146,572984147}

    Returns: 572984193

  15. 2

    {43635621,43635622,43635623,43635624,43635625,43635626,43635627,43635628,43635629,43635630,43635631,43635632,43635633,43635634,43635635,43635636,43635637,43635638,43635639,43635640,43635641,43635642,43635643,43635644,43635645,43635646,43635647,43635648,43635649,43635650,43635651,43635652,43635653,43635654,43635655,43635656,43635657,43635658,43635659,43635660,43635661,43635662,43635663,43635664,43635665,43635666,43635667,43635668,43635669,43635621}

    Returns: 43635670

  16. 2

    {509488918,509488919,509488920,509488921,509488922,509488923,509488924,509488925,509488926,509488927,509488928,509488929,509488930,509488931,509488932,509488933,509488934,509488935,509488936,509488937,509488938,509488939,509488940,509488941,509488942,509488943,509488944,509488945,509488946,509488947,509488948,509488949,509488950,509488951,509488952,509488953,509488954,509488955,509488956,509488957,509488958,509488959,509488960,509488961,509488918,509488919,509488920,509488921,509488922,509488923}

    Returns: 509488963

  17. 2

    {105058931,105058932,105058933,105058934,105058935,105058936,105058937,105058938,105058939,105058940,105058941,105058942,105058943,105058944,105058945,105058946,105058947,105058948,105058949,105058950,105058951,105058952,105058953,105058954,105058955,105058956,105058957,105058958,105058959,105058960,105058961,105058962,105058963,105058964,105058965,105058966,105058967,105058968,105058969,105058970,105058931,105058932,105058933,105058934,105058935,105058936,105058937,105058938,105058939,105058940}

    Returns: 105058972

  18. 3

    {251960085,251960086,251960087,251960088,251960089,251960090,251960091,251960092,251960093,251960094,251960095,251960096,251960097,251960098,251960099,251960100,251960101,251960102,251960103,251960104,251960105,251960085,251960086,251960087,251960088,251960089,251960090,251960091,251960092,251960093,251960094,251960095,251960096,251960097,251960098,251960099,251960100,251960101,251960102,251960103,251960104,251960105,251960085,251960086,251960087,251960088,251960089,251960090,251960091,251960092}

    Returns: 251960107

  19. 3

    {46832200,46832201,46832202,46832203,46832204,46832205,46832206,46832207,46832208,46832209,46832210,46832211,46832212,46832213,46832214,46832215,46832216,46832217,46832218,46832219,46832220,46832221,46832222,46832223,46832200,46832201,46832202,46832203,46832204,46832205,46832206,46832207,46832208,46832209,46832210,46832211,46832212,46832213,46832214,46832215,46832216,46832217,46832218,46832219,46832220,46832221,46832222,46832223,46832200,46832201}

    Returns: 46832225

  20. 3

    {350841308,350841309,350841310,350841311,350841312,350841313,350841314,350841315,350841316,350841317,350841318,350841319,350841320,350841321,350841322,350841323,350841324,350841325,350841326,350841327,350841328,350841329,350841330,350841308,350841309,350841310,350841311,350841312,350841313,350841314,350841315,350841316,350841317,350841318,350841319,350841320,350841321,350841322,350841323,350841324,350841325,350841326,350841327,350841328,350841329,350841330,350841308,350841309,350841310,350841311}

    Returns: 350841332

  21. 3

    {412586030,412586031,412586032,412586033,412586034,412586035,412586036,412586037,412586038,412586039,412586040,412586041,412586042,412586043,412586044,412586045,412586046,412586047,412586048,412586049,412586050,412586030,412586031,412586032,412586033,412586034,412586035,412586036,412586037,412586038,412586039,412586040,412586041,412586042,412586043,412586044,412586045,412586046,412586047,412586048,412586049,412586050,412586030,412586031,412586032,412586033,412586034,412586035,412586036,412586037}

    Returns: 412586052

  22. 10

    {831954142,831954143,831954143,831954140,831954144,831954140,831954141,831954145,831954140,831954144,831954140,831954143,831954141,831954143,831954144,831954142,831954140,831954143,831954143,831954142,831954141,831954145,831954140,831954145,831954142,831954145,831954142,831954144,831954142,831954144,831954142,831954141,831954143,831954140,831954140,831954142,831954140,831954140,831954145,831954143,831954140,831954141,831954143,831954142,831954141,831954140,831954140,831954145,831954141,831954142}

    Returns: 831954146

  23. 7

    {229939149,229939149,229939149,229939147,229939149,229939149,229939149,229939149,229939147,229939148,229939149,229939149,229939148,229939148,229939148,229939147,229939147,229939149,229939147,229939149,229939148,229939149,229939149,229939147,229939149,229939147,229939149,229939149,229939149,229939149,229939149,229939148,229939147,229939149,229939147,229939149,229939147,229939148,229939149,229939147,229939148,229939147,229939149,229939148,229939148,229939148,229939149,229939147,229939149,229939149}

    Returns: 229939151

  24. 9

    {933083447,933083451,933083448,933083451,933083449,933083449,933083451,933083451,933083451,933083449,933083451,933083451,933083447,933083447,933083449,933083451,933083447,933083448,933083450,933083449,933083450,933083450,933083451,933083448,933083447,933083448,933083450,933083448,933083448,933083448,933083449,933083449,933083447,933083451,933083451,933083451,933083450,933083450,933083450,933083451,933083448,933083448,933083449,933083449,933083449,933083448,933083451,933083447,933083448,933083447}

    Returns: 933083453

  25. 4

    {913989277,913989272,913989277,913989273,913989275,913989273,913989276,913989274,913989270,913989273,913989274,913989274,913989272,913989270,913989272,913989272,913989274,913989275,913989277,913989277,913989277,913989272,913989275,913989274,913989272,913989270,913989271,913989270,913989276,913989276,913989271,913989272,913989276,913989273,913989277,913989277,913989276,913989274,913989273,913989270,913989275,913989275,913989271,913989275,913989277,913989270,913989277,913989271,913989277,913989275}

    Returns: 913989279

  26. 4

    {182086005,182086011,182086007,182086012,182086009,182086010,182086011,182086006,182086007,182086011,182086012,182086005,182086011,182086012,182086006,182086007,182086009,182086011,182086008,182086007,182086008,182086007,182086011,182086007,182086010,182086005,182086011,182086006,182086005,182086008,182086006,182086011,182086005,182086012,182086010,182086011,182086007,182086010,182086005,182086006,182086005,182086009,182086012,182086006,182086011,182086006,182086006,182086008,182086005,182086008}

    Returns: 182086014

  27. 6

    {395933752,395933750,395933750,395933749,395933754,395933749,395933751,395933754,395933752,395933749,395933749,395933753,395933750,395933754,395933752,395933751,395933753,395933750,395933754,395933752,395933749,395933750,395933752,395933754,395933749,395933751,395933752,395933754,395933753,395933752,395933752,395933753,395933751,395933753,395933754,395933749,395933750,395933753,395933749,395933750,395933749,395933753,395933754,395933749,395933752,395933753,395933749,395933751,395933749,395933750}

    Returns: 395933756

  28. 7

    {643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126,643610126}

    Returns: 643610129

  29. 7

    {973130943,973130941,973130939,973130941,973130940,973130939,973130941,973130941,973130940,973130943,973130943,973130943,973130942,973130943,973130943,973130940,973130940,973130940,973130942,973130939,973130939,973130939,973130943,973130943,973130941,973130940,973130943,973130942,973130942,973130943,973130941,973130943,973130943,973130943,973130942,973130939,973130941,973130941,973130939,973130943,973130941,973130940,973130942,973130942,973130940,973130941,973130941,973130940,973130943,973130941}

    Returns: 973130945

  30. 6

    {782386476,782386473,782386474,782386474,782386471,782386472,782386476,782386472,782386471,782386475,782386471,782386475,782386476,782386475,782386475,782386474,782386473,782386474,782386472,782386476,782386476,782386473,782386475,782386476,782386472,782386475,782386473,782386471,782386476,782386476,782386476,782386476,782386473,782386476,782386472,782386474,782386473,782386472,782386473,782386476,782386473,782386472,782386472,782386472,782386475,782386475,782386472,782386473,782386471,782386476}

    Returns: 782386478

  31. 6

    {148277282,148277282,148277281,148277282,148277282,148277281,148277282,148277282,148277282,148277282,148277281,148277281,148277281,148277282,148277281,148277281,148277281,148277282,148277282,148277282,148277282,148277282,148277282,148277281,148277281,148277281,148277282,148277281,148277281,148277282,148277281,148277282,148277281,148277282,148277281,148277281,148277282,148277281,148277281,148277282,148277282,148277282,148277282,148277282,148277281,148277282,148277282,148277281,148277282,148277282}

    Returns: 148277284

  32. 10

    {949389188,949389190,949389190,949389189,949389188,949389188,949389191,949389188,949389189,949389187,949389188,949389188,949389188,949389191,949389185,949389185,949389188,949389189,949389188,949389191,949389185,949389185,949389188,949389185,949389187,949389191,949389187,949389186,949389187,949389185,949389186,949389190,949389185,949389187,949389190,949389191,949389185,949389185,949389189,949389188,949389187,949389186,949389187,949389185,949389187,949389186,949389191,949389188,949389185,949389190}

    Returns: 949389192

  33. 5

    {159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724,159813724}

    Returns: 159813727

  34. 191025502

    {747242757,613032430,745820613,412574101,530567856,443056055,473247502,898269246,292541003,752258590,481066882,543278484,619095089,199195701,277760927,413731109,219636387,908866190,576458046,253697461,53345144,514768878,130730801,209612913,119071763,732215398,716173854,539757586,785553072,208047191,338479477,128777726,449993057,969513685,840590717,177333435,832745566,710843269,676552521,582100529,657701200,952314494,737527696,430066142,222008384,11974285,488150894,38275806,867263083,969513685}

    Returns: 969513686

  35. 781681825

    {5419522,630302360,349121442,534154479,644444660,359219084,100300104,247077809,747441611,565181700,465041089,857254607,313385503,604278364,266337596,419868346,737130758,433040125,212435639,465143741,685449837,329096115,888887082,517825897,51926683,474523294,99277913,479198496,965700706,805176809,318609098,705017559,422720274,609625663,924371914,153662745,393824304,829591312,299780123,687532415,875988683,346327040,910003890,209159786,627286228,370166756,338140792,567397065,490055113,965700706}

    Returns: 965700707

  36. 682535668

    {614460623,943138407,313319073,244144898,620172291,242409164,239863010,540125291,284311836,170650867,571301117,691210949,774733189,214156581,438212434,403344720,956951217,802716472,448232712,180062351,174410648,397794076,535303294,709781350,674571861,199892809,650977947,48417937,213322887,740738945,708007040,603472767,670255943,872063792,528780963,884620049,120648645,41621369,808896995,517856062,531405635,652185985,332298753,189764140,436087653,879609093,158485392,674326421,724285535,956951217}

    Returns: 956951218

  37. 369485637

    {506046184,448920846,220263595,520434492,191218738,965420773,297813358,625034313,3484510,234942108,538989278,889662645,84028103,270455873,794988031,815880007,320742071,336513632,733633269,282856308,379743978,801284897,936318630,128983987,692506795,275046474,96551320,187440094,215556447,708032759,384487,438856996,846448599,626310060,512313220,730591034,6489338,864690406,18939269,947066618,701184266,214798900,33060881,214232427,806795109,645422652,239662271,8072999,413231387,965420773}

    Returns: 965420774

  38. 760355588

    {420705825}

    Returns: 420705825

  39. 573808484

    {40109103}

    Returns: 40109103

  40. 677873676

    {407220373}

    Returns: 407220373

  41. 2

    {0}

    Returns: 0

  42. 2

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

  43. 3

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

  44. 2

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

  45. 10

    {5, 6, 3 }

    Returns: 7

  46. 100000

    {1000, 1000, 1000 }

    Returns: 1001

  47. 2

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

    Returns: 7

  48. 999999999

    {1000000000, 1000000000, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999998, 999999998 }

    Returns: 1000000001

  49. 2

    {13, 0, 13 }

    Returns: 15

  50. 1000000000

    {20, 20, 20, 20, 20 }

    Returns: 21

  51. 5

    {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 5, 9999, 999, 999 }

    Returns: 1000000002

  52. 3

    {1, 1, 1 }

    Returns: 2

  53. 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: 1000000001

  54. 1000000000

    {1000000000, 1000000000 }

    Returns: 1000000001

  55. 4

    {1000000000, 100, 10000, 1000 }

    Returns: 1000000001

  56. 1000000000

    {888888888, 999999999, 888888889 }

    Returns: 1000000000

  57. 1000000

    {50, 50 }

    Returns: 51

  58. 2

    {35 }

    Returns: 35

  59. 2

    {13, 13, 13, 13, 13, 13 }

    Returns: 16

  60. 2

    {1, 2, 3 }

    Returns: 4

  61. 5

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

    Returns: 5

  62. 1000000000

    {0 }

    Returns: 0

  63. 2

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

    Returns: 5

  64. 1000000000

    {100000000, 100000000, 100000000 }

    Returns: 100000001

  65. 3

    {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 40 }

    Returns: 41

  66. 3

    {5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    Returns: 9

  67. 3

    {0, 0 }

    Returns: 1

  68. 10000000

    {10000000, 10000000, 3 }

    Returns: 10000001

  69. 2

    {1000000000, 1000000000 }

    Returns: 1000000001

  70. 1000000000

    {50, 50, 50, 50, 50, 50, 50, 50, 50 }

    Returns: 51

  71. 3

    {2, 2 }

    Returns: 3

  72. 3

    {2 }

    Returns: 2

  73. 2

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

  74. 20

    {3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5 }

    Returns: 6

  75. 4

    {2, 2 }

    Returns: 3

  76. 10000000

    {10000, 10000, 1002, 10, 10000 }

    Returns: 10001

  77. 10

    {2, 2 }

    Returns: 3

  78. 100

    {100000000 }

    Returns: 100000000

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: