Statistics

Problem Statement for "CakeParty"

Problem Statement

Julianne invited her two friends Michael and Jane to a cake party. When Michael and Jane arrived, they saw that their host had prepared several tables. On each table there was a plate with one of the cakes. Each cake was cut into several pieces.

Not knowing where to start, Michael and Jane decided to play the following game: Players take alternating turns. In each turn the player selects one cake, and takes and eats several pieces of the cake. The player must take and eat at least one piece. The player who eats the last piece of the last cake wins.

However, the host would be really offended if she had the impression that the guests didn't like some of her cakes. Therefore Michael and Jane agreed on one additional rule: Each time a player selects a cake, he or she may only select one of those cakes that have the most pieces remaining.

Michael starts the game and plays optimally. In other words, if there is a strategy that will ensure his win (no matter how Jane plays), he will follow one such strategy. If he finds himself in a position where no strategy can guarantee him winning the game he just makes a valid move. In addition, whenever Michael has more than one move to choose from, he picks the lexicographically smallest one (explained below).

You are given a int[] pieces. The i-th element of pieces is the initial number of pieces of the i-th cake. Return Michael's first move as a String formatted as follows: "CAKE C PIECES P", where C is the zero-based index of the cake he should select and P is the number of pieces he should eat. The numbers C and P must not contain unnecessary leading zeroes. In case there are multiple valid answers return the one where the resulting String is lexicographically smallest.

Definition

Class:
CakeParty
Method:
makeMove
Parameters:
int[]
Returns:
String
Method signature:
String makeMove(int[] pieces)
(be sure your method is public)

Notes

  • Ignore the appetite and eating speed of both players. In other words, assume that each of them is able to eat all the cakes in a short amount of time.
  • When selecting the correct output, standard string comparison rules apply: The string A is lexicograpically smaller than the string B if and only if (A is a proper prefix of B) or (there is an integer X such that first X-1 characters of A and B are equal, and the X-th character of A has a smaller ASCII value than the X-th character of B).
  • Valid characters ordered by their ASCII values (smallest to largest): space, digits '0'-'9' in this order, letters 'A'-'Z' in this order.

Constraints

  • pieces will contain between 1 and 50 elements, inclusive.
  • Each element of pieces will be between 1 and 2,000,000,000, inclusive.

Examples

  1. {47}

    Returns: "CAKE 0 PIECES 47"

    With one cake the game is simple: just take everything.

  2. {3,3}

    Returns: "CAKE 0 PIECES 1"

    Two equally big cakes. This is clearly a losing position for the player to move. Thus we return the lexicographically smallest possible move.

  3. {3,5}

    Returns: "CAKE 1 PIECES 2"

    The winning move is to create the position from the previous example.

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

    Returns: "CAKE 0 PIECES 1"

    This is an almost deterministic game. The players can not influence the result at all.

  5. {3,3,112}

    Returns: "CAKE 2 PIECES 110"

    This is a winning position, as we can eat the entire last cake and thus create the position from Example 1. However, this is not the only winning move, and there is a lexicographically smaller winning move than the one we described.

  6. {3,3,1}

    Returns: "CAKE 0 PIECES 1"

    Note that we can not eat the last cake now, as it is not one of the largest ones.

  7. {4,7,4,7,4,7,4,7,47,47,47,47}

    Returns: "CAKE 10 PIECES 1"

  8. {1,105,10,10}

    Returns: "CAKE 1 PIECES 100"

  9. {1,205,196,196}

    Returns: "CAKE 1 PIECES 10"

  10. {1987654321,1987654320}

    Returns: "CAKE 0 PIECES 1"

  11. {1987654321,1987654321}

    Returns: "CAKE 0 PIECES 1"

  12. {1987654321,47}

    Returns: "CAKE 0 PIECES 1987654274"

  13. {1987654321,1987654322}

    Returns: "CAKE 1 PIECES 1"

  14. {2,1,3}

    Returns: "CAKE 2 PIECES 1"

  15. {1,2,2}

    Returns: "CAKE 1 PIECES 1"

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

    Returns: "CAKE 10 PIECES 1"

  17. {3265236,3265236,23214,23214,354251352,986432414,354251352,69865443,69865443,986432414,123252,123251}

    Returns: "CAKE 5 PIECES 1"

  18. {2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000}

    Returns: "CAKE 0 PIECES 1"

  19. {2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,1900000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000}

    Returns: "CAKE 0 PIECES 1"

  20. {2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,2000000000,1900000000,2000000000,2000000000,1900000000,2000000000,2000000000,2000000000,2000000000}

    Returns: "CAKE 0 PIECES 1"

  21. {215215,215432165,2142113}

    Returns: "CAKE 1 PIECES 213290052"

  22. {41455,41455,35325235}

    Returns: "CAKE 2 PIECES 35283781"

  23. {41455,41455,3535}

    Returns: "CAKE 0 PIECES 1"

  24. {32632631,32632631,32632631}

    Returns: "CAKE 0 PIECES 1"

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

    Returns: "CAKE 10 PIECES 1"

  26. {846940886,424238336,846940886,846940886,846940886,178261484,783368691,846940886,273632169,693442548,846940886,846940886,521595369,846940886,846940886,846940886,846940886,846940886,846940886,468703136,846940886,468693144,522192191,213020515,628175012,284235351,846940886,220663162,846940886,846940886,846940886,149798316,846940886,846940886}

    Returns: "CAKE 0 PIECES 1"

  27. {412786091,137806863,157334829,98916222,286332749,159874253,392964763,275089146,316043957,114247415,347754479,197729351,135985792,238812836,412786091,238802843,296607501}

    Returns: "CAKE 0 PIECES 1"

  28. {18512651,5235269,11241613,3357105,9510051,18512651,18512651,664471,18512651,2382520,18512651,1980703,11165885,18512651}

    Returns: "CAKE 0 PIECES 1"

  29. {593209442,894429690,27332032,270744730,960007301,194723510,509827188,650113416,631704568,295172204,327254587,269455307,352406220,160051529,112805733,378409504,753250977,449952415,413219047,200747797,157135325,150122847,30885628,271185086,111537765,227455254,951157900,960007301,116087765,155324915,62261269,387346492,841148366,800274643,226445258,11891935,213975408,666268828,210779808,924653944,390566500,645887135,67216424,824632236,637315111,192241176,107847245}

    Returns: "CAKE 27 PIECES 1"

  30. {1395235129,1782446840,492067918,680466997,496987744,1782446840,1782446840,1782446840,1782446840,1782446840,1782446840,1172755591,1782446840,1012502955,1782446840,968338083,1782446840}

    Returns: "CAKE 1 PIECES 1"

  31. {933120197,856256159,517453433,101829110,596075557,402234151,933120197,561493621,436201612,396473731,413691116,933120197,656959255,111408143,469466519,210288093,559412925,540321873,238962601,305313263,498299190,732827279,707900974,247663502,933120197,711845895,4249974,107147602,568132807,539593584,729619479,101440716,437116467,243791151,77087305}

    Returns: "CAKE 0 PIECES 1"

  32. {349517446,1856669180,995706888,1065103349,387451660,1562402337,1876865542,1876865542,1799878207,382697714,1876865542,1876865542,296864820,697517722,74090405,1876865542,1876865542,1876865542,1876865542,1876865542,1876865542,1876865542,555996659,1876865542,1876865542,1876865542,780821397}

    Returns: "CAKE 10 PIECES 1"

  33. {711655630,711655630,711655630,702992003,711655630,337739300,631950420,446340714,203600568,711655630,711655630,700108582}

    Returns: "CAKE 0 PIECES 1"

  34. {555986666,882160380,310575945,630668851,487212532,105575580,746912665,452867622,486453176,213801962,648031327,366009616,110613203,982936785,114713514,255789529,1242608873,1277849959,653448037,1023457754,1309383304,1371509336,1280321649,410490426,212251747,364319530,1371509336,403964460,767066250,739273304}

    Returns: "CAKE 21 PIECES 1"

  35. {1415515363,1415515363,1415515363,1415515363,474613997,1315209189,1415515363,264380081,1415515363,1415515363,1415515363,1415515363,1415515363,1415515363,1415515363,1415515363,1415515363,31308903,1415515363,655858700,1415515363,1415515363,1415515363,1415515363,1415515363,1415515363,83102292,1415515363,12895152,1415515363,1415515363,1415515363,1415515363,1415515363,1415515363,1415515363,1415515363,1415515363,1415515363,1415515363,1415515363,57060980,1415515363,1415515363}

    Returns: "CAKE 0 PIECES 1"

  36. {655495368,1219417971,622167832,1219417971,213684866,1219417971,672655341,400000570,1219417971,560754298,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,770388404,785086271,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1219417971,1010528947,1219417971,1219417971,1219417971,207401117,94800630,1219417971,1156541313,1219417971,1219417971,285775549}

    Returns: "CAKE 1 PIECES 1"

  37. {1051858970,104152275,826047642,970925434,887077889,873524567,1541027285,1745790418,959372261,1788024412,126107206,1376035218,1788024412,471990784,195204054,993967638,38596079,249746074,1647149315,1152645730,1025533460}

    Returns: "CAKE 12 PIECES 1"

  38. {394633075,674418727,941904063,1001099438,66911838,1001099438,1001099438,189568933,1001099438,25313743,1001099438,967118032,301439960,1001099438,1001099438,1001099438,1001099438,1001099438,451789144,1001099438,203363521,521035022,1001099438,1001099438,982514600,1001099438,904141651,1001099438,1001099438}

    Returns: "CAKE 10 PIECES 1"

  39. {1026403181,628974581,786039022,1047382231,1047382231,586235380,262692686,290917681,938051260,606199760,435889745,378469912,488663951}

    Returns: "CAKE 3 PIECES 1"

  40. {29787560,29787560,29230300,29787560,2582170,29787560,29787560,4055002,29787560,29787560,29787560,29787560,29787560,29787560,29787560,29787560,29787560,29787560,29787560,14504385,29787560,18436535,29787560,29787560,29787560,29787560,27247857,29787560,29787560,29787560,29787560,14268120,29787560,18323121,29787560,29787560,29787560,29787560,29787560,29787560,29787560,29787560,29787560,29787560,29787560,15660883,29787560}

    Returns: "CAKE 0 PIECES 1"

  41. {1255397090,1255397090,1255397090,310972551,567304790,1155722605,1255397090,746349251,1255397090,1255397090,659639007,1255397090,1255397090,1255397090,1255397090,714880227,1255397090,1255397090,1255397090,1255397090,1255397090,1255397090,1255397090,690367771,1255397090,565669260}

    Returns: "CAKE 0 PIECES 1"

  42. {260092704,550255196,550255196,408578668,550255196,550255196,94307399,10901064,550255196,420471653,539398526,168057523,488371736,550255196,181271233,427112577,199411899,550255196,550255196,471833971,18913696,142050664,496631346}

    Returns: "CAKE 1 PIECES 1"

  43. {10891071,207036272,82619246,207036272,181239247,150398834,585439,158919814,207036272,152211669,207036272,207036272,207036272,72085044,190633904}

    Returns: "CAKE 1 PIECES 1"

  44. {1250801053,18131821,670752507,1417086376,1417086376,82173110,1417086376,1417086376,972058110,661955082,11671339,271059427,1417086376,258488855,53245863,445205754,101323876,1417086376,575490222,833215351,1370973814,1417086376,873199182,1240554604,476152434,1417086376,1417086376,209359416,831768826,589052354,1417086376,117143929,1417086376,1341443182,1417086376,25680689,206294227,298501963,1417086376,1417086376,395993786,395191310}

    Returns: "CAKE 12 PIECES 1"

  45. {219544267,580508861,672149932,67977836,476564286,327436141,305197315,672149932,39795971,500037526,7238990,401597641,61101361,654097719,318781079,672149932,672149932,672149932,384370889,672149932,672149932,46243588,672149932,672149932,672149932,672149932,386118808,184213903,174471345,615576727,591761061,672149932,104928549,340686686,672149932,672149932,566349052,270754553}

    Returns: "CAKE 15 PIECES 1"

  46. {846940886,424238336,846940886,846940886,846940886,178261484,783368691,846940886,273632169,846940886,304089173,846940886,521595369,846940886,846940886,846940886,846940886,846940886,846940886,846940886,846940886,108098045,635723059,278957289,846940886,628175012,846940886,846940886,12543543,608413785,846940886,279712567,846940886,846940886}

    Returns: "CAKE 0 PIECES 1"

  47. {63624767,137806863,58839402,142075268,89341895,184813526,184813526,184813526,154113578,140231225,84353896,184813526,150763625,56074878,80649411,183476455,184813526,41811989,154953028,70367462,180917767,155213947,180671698,136074823}

    Returns: "CAKE 11 PIECES 1"

  48. {1749708586,463480571,226251800,1749708586,1749708586,1749708586,1330573318,1749708586,1749708586,1749708586,485560281,593209442,894429690,1749708586,1749708586,1749708586,1749708586,1633108118,1749708586,1469834482,1610120710,631704568,1749708586,1749708586,1749708586,1572276966,1703964684,1600028625,1749708586,112805733,1749708586,1749708586,1713258271,1749708586,1749708586,1373226341,1749708586}

    Returns: "CAKE 0 PIECES 1"

  49. {150122847,289710723,289710723,289710723,174043909,289710723,289710723,289710723,172900898,289710723,289710723,289710723,289710723,289710723,289710723,289710723,289710723,289710723,289710723,289710723,289710723,289710723,289710723,85473574,289710723,289710723,289710723,289710723,289710723,289710723,80193166,289710723,289710723,289710723,157340849,289710723,289710723,46375234,289710723,289710723,289710723,289710723,289710723,289710723,44172545,289710723,289710723}

    Returns: "CAKE 1 PIECES 1"

  50. {532680688,147786316,532680688,159259471,480298491,31328411,532680688,532680688,479256144,479822274,429865627,532680688,222346422,532680688,532680688,219867443,502278612,532680688,532680688}

    Returns: "CAKE 0 PIECES 1"

  51. {654897343,654897343,654897343,654897343,654897343,654897343,654897343,654897343,654897343,654897343,654897343,50281401,434248627,654897343,654897343,654897343,488510947,559412925,163647391,654897343,654897343,654897343,654897343,654897343,654897343,654897343,654897343,53003638,149211874,654897343}

    Returns: "CAKE 0 PIECES 1"

  52. {711855894,549676208,711855894,260152960,711855894,711855894,711855894,711855894,711855894,437116467,711855894,711855894,519615911,711855894,711855894,525523221,711855894,432957406,711855894,711855894,711855894,711855894,711855894,45550236}

    Returns: "CAKE 0 PIECES 1"

  53. {298635210,62143287,178032170,298635210,296864820,100247316,298635210,141399000,263739653,122075823,220288339,298635210,26128718,231602423,183550991,298635210,195740085,215000755,271438648,298635210,150835614,104495423,215878290,2811487,289104510,298635210,102838176}

    Returns: "CAKE 0 PIECES 1"

  54. {555986666,882160380,310575945,630668851,487212532,105575580,746912665,1371509336,1017679568,201690614,1371509336,648031327,366009616,110613203,982936785,114713514,1371509336,1266235190,1137949909,777210499,537009480,364686249,1129033334,1280321649,410490426,212251747,364319530,484238047,624549798,514577662}

    Returns: "CAKE 10 PIECES 1"

  55. {1750013033,1750013033,1750013033,1750013033,1750013033,1750013033,425245976,1750013033,1750013033,1750013033,1750013033,1750013033,1750013033,1750013033,1750013033,1750013033,1750013033,1750013033,1750013033,1750013033,31308903,1750013033,655858700,559301040,1750013033,1750013033,1750013033,1750013033,1498617648,1750013033,1750013033,1750013033,1750013033,1750013033}

    Returns: "CAKE 0 PIECES 1"

  56. {777720505,341878365,328298286,1380181692,92394651,1380181692,1380181692,1219407972,12260290,1380181692,27210608,1380181692,733053145,507476706,1380181692,520371857,337453827,399990577,561508676,847228024,1380181692,1175526310,622313741,609624683,624322550,1380181692,636582840,368167930,1380181692,757208674}

    Returns: "CAKE 11 PIECES 1"

  57. {672645348,271290159,564325579,696957386,358532291,463842213,32904323,617261215,689461249,318561887,696957386,696957386,415762712,409102101,354901591,104152275,129090263,273968055,190120510,176567188,696957386,535099478,696957386,262414882,696957386,126107206,696957386,696957386,478034946,656479495,190796116,244846911,651911850,536858000,19377093,696957386,696957386,645808861,505143268,696957386,286673855,252018924,553160359}

    Returns: "CAKE 10 PIECES 1"

  58. {169120699,169120699,169120699,169120699,11689022,51230896,169120699,169120699,169120699,169120699,125722290,169120699,88951314,169120699,126401948,169120699,169120699,169120699,169120699,19485055,107709255,169120699,169120699,33412133,169120699,169120699,169120699,44337101,121612505,169120699,71186359,169120699,169120699,169120699,169120699,169120699,169120699,169120699,169120699,57037824,169120699}

    Returns: "CAKE 0 PIECES 1"

  59. {435899744,435899744,435899744,435899744,345367819,435899744,435899744,221822297,11342595,435899744,435899744,65759482,88233853,344029520,435899744,435899744,4245875,329426981,435899744,252512101,113487383,435899744,435899744,435899744,435899744,107734714,435899744,435899744}

    Returns: "CAKE 0 PIECES 1"

  60. {151509943,273684527,1464425775,114760236,1464425775,1464425775,1464425775,1265122574,445875158,120306711,1464425775,1464425775,1464425775}

    Returns: "CAKE 10 PIECES 1"

  61. {362585055,175789665,162617518,362585055,204719742,362585055,35756852,21179155,362585055,135939390,362585055,362585055,226892854,362585055}

    Returns: "CAKE 0 PIECES 1"

  62. {714890226,714890226,34740866,714890226,575237737,714890226,416468993,537322533,157272380,714890226,598104766,334013990,152371603,58079854,51245831,331480129,91201593,374763496}

    Returns: "CAKE 0 PIECES 1"

  63. {134202418,13203718,15015320,31344384,168067522,20549249,168067522,168067522,14989684,68932214,168067522,38958758,15643975,168067522,9734913,168067522,90983537,36025240,121331067,90104474,61180848,140019154,59975678,168067522,168067522,6447820,126043477,168067522,42510051,116690142}

    Returns: "CAKE 10 PIECES 1"

  64. {1135781559,1135781559,82173110,1135781559,1135781559,1135781559,1135781559,1135781559,1135781559,11671339,271059427,1135781559,1135781559,1135781559,334550680,1135781559,1135781559,101323876,1135781559,1135781559,1135781559,1135781559,144529580,1135781559,1135781559,873199182,1135781559,1135781559,476152434,1135781559,1135781559,1135781559,599297745,468983853,1135781559,1135781559,398448746,1135781559,1135781559,1135781559}

    Returns: "CAKE 0 PIECES 1"

  65. {380380188,298501963,420687484,570079747,1243000415,1243000415,672139933,1243000415,219544267,580508861,617909212,1243000415,1243000415,1243000415,1243000415,767794176,1243000415,1204754117,1243000415,1243000415,1243000415,108538432,1243000415,417650729,24889211,397169930,1243000415,1243000415,1243000415,370917956,772634226,813274571,216220854,1243000415,61811376,1243000415,367008690}

    Returns: "CAKE 11 PIECES 1"

  66. {1,17,17,987654321}

    Returns: "CAKE 3 PIECES 987654305"

  67. {452,32532,23532,34,324,23423,42425,24254,987654,2525,35325,53232,987654,9876543,3432,432,24,42,24}

    Returns: "CAKE 13 PIECES 8888890"

  68. {452,32532,23532,34,324,23423,42425,24254,987654,2525,35325,53232,987654,98765432,3432,432,24,42,24}

    Returns: "CAKE 13 PIECES 97777779"

  69. {452,32532,23532,34,324,23423,42425,24254,987654,2525,35325,53232,987654,987659,3432,432,24,42,24}

    Returns: "CAKE 13 PIECES 10"

  70. {846940886,846940886,846940886,178261484,846940886,846940886,846940886,846940886,35005212,294702568,336465783,278722863,451292310,254573051,846940886,846940886,846940886,846940886,284235351,846940886,846940886,846940886,149798316,846940886,412776092,217878199,846940886,846940886,846940886,846940886,572660337,805750847,846940886,846941782}

    Returns: "CAKE 33 PIECES 1000"

  71. {3852207,59907050,101110545,35122435,61816643,101110545,44618989,31789173,97112683,101110558,101110545,35197318,59038419,54860157,72076918,17618061,98017803,53597529,101110545,87656752,101110545,26246398,68523654,101110545,86805550,101110545,83925162,94335705,19319664,55618896,86196076,83370555,101110545}

    Returns: "CAKE 9 PIECES 100"

  72. {1120058829,289900887,253167519,1120058829,1120058829,1120058829,990892922,1120058829,111537765,1120058829,1120058829,1120058829,1120058829,1120058829,155314922,1120058829,1120058829,1120058829,1120058829,1120058829,19842653,1120059225,1120058829}

    Returns: "CAKE 21 PIECES 1000"

  73. {1350583793,1350583793,1350583793,1350583793,81530828,1350583793,1350583793,1350583793,1350583793,153986132,1350583793,1350583977,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,6939508,1350583793,502278612,1350583793,1350583793,1350583793,87755423,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,620145551,1350583793,1350583793,1350583793,1350583793,1350583793,622804196}

    Returns: "CAKE 11 PIECES 1000"

  74. {1501262996,523924202,349689938,203102096,638422091,452180388,1501263104,588219757,1057418419,321826424,625032173,1469262010,298625211,1057467588,54056313,476667373,260401256,1501262996,499966916,1335939812,1501262996,1501262996,1414829151,555996659,1501262996,1501262996,1501262996,1501262996,505548984,570073851}

    Returns: "CAKE 6 PIECES 1000"

  75. {260391263,1635915385,1635915385,1635915385,524688210,1566288820,479022355,291580617,882160380,46169896,630668851,222806483,105575580,482506616,452867622,222047127,213801962,1635915385,101603567,1635915385,982936785,1635916254,1266235190,1137949909,777210499,272603431,364686249,1129033334,1280321649,146084377,212251747,364319530,1635915385,624549798,250171613,114087656}

    Returns: "CAKE 21 PIECES 1000"

  76. {6537443,7921524,15288547,22767472,22767472,619936,494186,8347361,22767532,978911,6754730,22767472,14089168,22767472,22259124,16233146,1643129,2945933}

    Returns: "CAKE 8 PIECES 100"

  77. {846940886,846940886,846940886,404842,846940886,846940886,846941313,7637384,846940886,7668027,5612030,846940886,846940886,846940886,846940886,846940886,846940886,846940886,846940886,460294,3121849,223892,6008131,6946106,846940886,3934586,652166,846940886,948280,6415113,846940886,846940886,2597089,846940886}

    Returns: "CAKE 6 PIECES 427"

  78. {823341,261862,101110545,751745,152211,101111197,431516,222561,101110545,435737,101110545,834008,397687,274887,302244,436037,956085,13763,101110545,706014,101110545,982970,781564,101110545,876242,868002,9194,306543,112492,19576,264554,471589,101110545}

    Returns: "CAKE 5 PIECES 652"

  79. {1120058829,9887084,6755459,1120058829,1120058829,1120058829,5241794,1120058829,10732536,1120059180,1120058829,1120058829,1120058829,10973601,1120058829,1120058829,1120058829,10391547,1120058829,1164369,1120058829,1120058829,1120058829}

    Returns: "CAKE 9 PIECES 351"

  80. {1350583793,1350583793,1350583793,1350583793,496634,1350583793,1350583793,1350583793,1350583793,5422788,1350583793,1350583793,1350583793,2717543,1350583793,1350583793,13071535,1350583793,6499553,1207928,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,1350583793,4730379,1350583793,6994402,1350583793,1350583957,1350583793}

    Returns: "CAKE 44 PIECES 164"

  81. {6940886,6940886,6940886,10791,6940886,6940886,994595633,35556,6940886,51347,32725,6940886,6940886,6940886,6940886,6940886,6940886,6940886,6940886,48934,11232,38088,9996,58065,6940886,58079,39952,6940886,31292,7998,6940886,6940886,31797,6940886}

    Returns: "CAKE 6 PIECES 987654747"

  82. {3357,1018,1110545,499,10591,1988765517,10042,10665,1110545,9691,1110545,8688,5895,5871,1876,8769,5763,7443,1110545,10244,1110545,2756,9020,1110545,122,7270,902,443,3542,1110,11058,7769,1110545}

    Returns: "CAKE 5 PIECES 1987654972"

  83. {58829,529,305,58829,58829,58829,327,58829,290,987713500,58829,58829,58829,303,58829,58829,58829,5,58829,80,58829,58829,58829}

    Returns: "CAKE 9 PIECES 987654671"

  84. {583793,583793,583793,583793,4264,583793,583793,583793,583793,4328,583793,583793,583793,2643,583793,583793,1025,583793,693,1208,583793,583793,583793,583793,583793,583793,583793,583793,583793,583793,583793,583793,583793,583793,583793,583793,583793,583793,583793,583793,1649,583793,4182,583793,988238277,583793}

    Returns: "CAKE 44 PIECES 987654484"

  85. {1262996,12535,12359,3803,1331,12169,1262996,1644,10846,1262996,8501,1262996,988917527,9050,11218,10165,9396,450,11805,2088,1262996,5827,3927,10181,1262996,8362,1262996,10731,2327,1221}

    Returns: "CAKE 12 PIECES 987654531"

  86. {26735,5915385,5915385,993570296,56526,21889,58276,36765,22154,32841,22458,24155,11209,5915385,13492,2754,5915385,48992,51177,39413,5915385,32941,37622,40015,32059,54827,51159,54486,47333,49067,35899,39316,9745,27184,39343,50332}

    Returns: "CAKE 3 PIECES 987654911"

  87. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,987654321,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: "CAKE 20 PIECES 987654321"

  88. {100,91,91}

    Returns: "CAKE 0 PIECES 10"

  89. {32944142,3522130,3934023,25653471,2361084,14470801,7591913,2061072,31149448,7024383,32944142,3804968,14357310,44636918,18423330,5748914,2236352,11075470,2936782,15419265,21479919,32944142,9465654,17446412,32944142,6030303,27526937,17540206,26716965,12609957,15091487,13504694,21515365,17383663}

    Returns: "CAKE 13 PIECES 11692777"

  90. {670,337,124,337,337,337,337,337,337,337,337,337,337,337,337,337,337,337,337,125,337,337,337,337,26,128,337,337,337,337,285,337,337,337,337,337}

    Returns: "CAKE 0 PIECES 334"

  91. {163,155,757,167,874,382,931,5726,931,931,931,549,610,832,146,824,931,860,747,228,664,789,931,632,729,666,805,686,180,536,538}

    Returns: "CAKE 7 PIECES 4796"

  92. {7213697,7213697,7213697,7213697,7213697,7213697,7213697,7213697,7213697,5569444,7213697,7213697,7213697,7213697,7213697,8512186,5064036,7213697,7213697,6123381,4232597,7213697,7213697,7213697,7213697,4301580,7213697,7213697,7213697,7213697,7213697,7213697,7213697,7213697}

    Returns: "CAKE 15 PIECES 1298490"

  93. {1431825,6466859,4670105,452563,2724532,307168,681221,6466859,4538801,6466859,3889800,1794943,2091961,1153151,3543917,5856255,5564023,4431983,6466859,4747158,6119718,6466859,1421071,5262428,4798557,291361,5852456,5104272,4872800,5577246,1517540,5951352,6466859,3894850,872793,1309426,6466859,6466859,2667828,7739671,3383722,6466859,2105868,3759755,187632,1974546,395681,1345627,4401269,6466859}

    Returns: "CAKE 39 PIECES 1272813"

  94. {21,25,19,15,20,25,25,545,19,13,3,1,5,10,17,8,22,4,25,16,9,9,25,25,9,15,14,22,4,23,7,5,18,10,25,16,25}

    Returns: "CAKE 7 PIECES 521"

  95. {262,2148,2148,2148,2148,2148,1884,2148,146,2148,2148,5432,100,2148,571,2148,374,2148,2148,1269}

    Returns: "CAKE 11 PIECES 3285"

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

    Returns: "CAKE 1 PIECES 1"

  97. {33733565,24906517,26692698,33733565,4094354,32966976,33733565,21812828,33733565,7929649,75790420,15709839,9978498,23563882,22573571,33733565,16339247,4228595,33733565,33733565,33733565}

    Returns: "CAKE 10 PIECES 42056856"

  98. {2588582,3432916,4239224,4239224,523904,4239224,769113,3897357,1738746,3274733,3968831,4239224,4239224,1569725,1782952,5456685,4239224,4100144}

    Returns: "CAKE 15 PIECES 1217462"

  99. {14,14,14,5,14,14,4,14,17,14,14,14,14,11,3,14,14,14,7,14,14,14,14,14,14,14,4}

    Returns: "CAKE 8 PIECES 10"

  100. {348755635,142302241,362575056,203894667,350576521,409534598,74155090,132009286,35756852,336814655,303267312,250104411,156810852,410300925,305345631,401783890,239360194,176749177,61524168,205829731,409534598,409534598,285558130,84391197,125656044,353548253,409534598,409534598,227301156,409534598,270584523,168057523,219557733,93189436,116294609,84026656,17272507,356684279,409534598,14989684,352936061,343069941,409534598,217927336}

    Returns: "CAKE 13 PIECES 1000000"

  101. {835,835,835,686,835,465,502,871,101,353,835,835,835,835,710,835,187,193,835,835,722,835,835,255,835,540,835,519,268,191,835,80}

    Returns: "CAKE 7 PIECES 100"

  102. {104765403,104765403,84258370,104765403,63299709,104765403,104765403,97994762,104765403,104765403,17192581,10013465,104765404,104765403,104765403,40936921,104765403,4059071}

    Returns: "CAKE 12 PIECES 10"

  103. {82843,294704,294704,294704,294704,294704,294704,294704,204288,295528,294704,52072,245383,294704,294704,294704,294704,294704,294704,161173,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,294704,6155,294704,294704}

    Returns: "CAKE 9 PIECES 1000"

  104. {1838,2154,1838,1838,1838,1838,1838,1269,294,685,932,1838,792,741,1838,1838,418,1838,124,1838,1838,1838,525,1838,503,1838,1838,1132,272,1838,295,702,1838}

    Returns: "CAKE 1 PIECES 1000"

  105. {850037583,850037583,850037583,850037583,850037583,850037583,850037583,625040141,850037583,850101877,210134889,203334793,850037583,287160463,850037583,850037583,850037583,850037583,850037583,140488763,850037583,353157314,850037583,773446913,850037583,850037583,813465003,640511627,850037583,639654797,850037583,850037583,850037583,850037583,850037583}

    Returns: "CAKE 9 PIECES 100000"

  106. {49,255,72,149,113,121,31,113,240,221,8,14,76,129,79,164,239,100,204,136,92,280,223,157,278,271,192,64,198,240,273,278}

    Returns: "CAKE 21 PIECES 10"

  107. {39135,13788,40102,40102,5343,37845,12540,29464,33854,40102,40186,18000,38920,25636,29354,32851,40102}

    Returns: "CAKE 10 PIECES 100"

  108. {248,2186,1313,2186,782,2186,2186,2186,2186,524,1528,1059,2186,2186,2186,2186,2186,2205,2186,2186,2186,2186,2186,2186,2186,2186,2186,1503,1056,2186,909,2186,590,1197,634,2186,2186,2186,2186,19,2186,2186,2186,1920,616,207,1667,2186}

    Returns: "CAKE 17 PIECES 100"

  109. {82326,65289,82346,82326,82326,82326,49849,82326,3452,82326,82326,82326,82326,35055,82326,82326,69293,82326,54401}

    Returns: "CAKE 2 PIECES 100"

  110. {93563392,56669091,108959292,27933582,93036931,65022710,21839281,107264124,79206985,83409707,108959292,108959292,35686791,25053805,25861927,36932016,96285982,108959292,64910682,44804920,108959292,31876948,100204080,29000422,7464479,46531900,21543799,50573785,53428941,98374427,60832243,44201909,74393271,70470280,91486007,2075846,38886399,77956907,18579589,23325823,33151027,19609420,71994681,66370428,68553654,108959292,36577729,54732705,691427,108959295}

    Returns: "CAKE 49 PIECES 10"

  111. {6758,6758,6763,3222,6758,1122,6271,6758,6758,1743,6758,2221,6758,6758,5120,2686}

    Returns: "CAKE 2 PIECES 10"

  112. {778414,778414,778414,778414,778414,474693,427219,661086,778414,778414,778414,778414,632923,128479,778414,778414,778414,778414,778414,785026,778414,778414,778414,77226,778414,778414,778414,778414,778414,778414,778414,434327,759461,778414,745353,382215,599422,246273,778414}

    Returns: "CAKE 19 PIECES 10000"

  113. {64571475,64571132,64571132,64571132,64571132,64571132,12973375,64571132,64571132,30817742,64571132,64571132,62203937,64571132,64571132,33372722,64571132,64571132,64571132,64571132,64571132,64571132,42509331,64571132}

    Returns: "CAKE 0 PIECES 1000"

  114. {22326,33409,564,19671,31864,13166,17522,28251,8204,21091,21244,7632,23019,13398,180,35292,11600,35273,23253,30456,5327,13726,32817,16320,12497,29651,35273,14668,23771,3594,31150,2371,20339,2015,29735,10539,23193,5013,13343,8861}

    Returns: "CAKE 15 PIECES 100"

  115. {4812,501,2832,4812,4812,4812,4812,4812,4812,4812,4812,4812,4812,1124,4812,4812,4170,771,4812,4812,4812,2181,4812,4899,4812,1359,4812,4812,4812,4812,4812,4812,4812,4812,4812,4812,4812,4812,4812,4812,4812,4812,4812,4812,4812,4812,4812,4812,3368}

    Returns: "CAKE 23 PIECES 100"

  116. {19559677,7967819,16416069,8610576,32356449,1605594,8301648,29270018,9941886,25557315,13271747,32356449,19850064,10180669,32648142,18043219}

    Returns: "CAKE 14 PIECES 1000000"

  117. {5266889,8077334,8061445,3883902,6882773,3317747,8075527,8077334,1237554,5625316,7537953,8077334,1386111,1697589,8077589,2724915,8077334,578654,4065614,4571225}

    Returns: "CAKE 14 PIECES 1000"

  118. {24276,43255,47034,75913,75514,31642,51888,25390,75913,75913,75913,75913,75913,51836,75913,35044,75913,75913,5970,75913,75913,33641,75913,189,10281,75913,75913,13310,35438,75913,18591,62742,75913,11974,57090,75913,75916,45941,75913,61896,61032}

    Returns: "CAKE 36 PIECES 10"

  119. {150,152,202,200,30,29,200,202,77,167,185,160,177,72,39,85,91,176,202,51,29,202,159,145,170,178,58,143,202,196,202,50,68,159,103,202}

    Returns: "CAKE 18 PIECES 1"

  120. {143,514,514,216,514,514,514,514,216,489,410,159,514}

    Returns: "CAKE 1 PIECES 1"

  121. {741112111,741112111,741112111,741112111,476083900,741112111,741112111,741112111,741112111,741112111,470158102,741112111,741112111,741112111,741112111,741112111,741112111,369868348,701062796,742112110,121931752,741112111,741112111,741112111,240400397,741112111,741112111}

    Returns: "CAKE 19 PIECES 1000000"

  122. {8176291,2902280,6125365,6680708,8176291,8176291,1759301,6727902,8176291,7321425,4560774,8177290,8176291,8176291,3862087,8176291,8176291,8176291,1644063,8176291,543732,7947920,452319,8176291,2526191,8176291,8176291,8176291,8176291,8176291,6259352,8176291,8176291,4917268,7139485}

    Returns: "CAKE 11 PIECES 1000"

  123. {4,7,4,7,4,7,4,7,47,47}

    Returns: "CAKE 8 PIECES 1"

  124. {11, 12, 11 }

    Returns: "CAKE 1 PIECES 10"

  125. {10, 11, 10 }

    Returns: "CAKE 1 PIECES 10"

  126. {11, 12 }

    Returns: "CAKE 1 PIECES 1"

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

    Returns: "CAKE 2 PIECES 3"

  128. {1 }

    Returns: "CAKE 0 PIECES 1"

  129. {1, 2000000000, 1999999, 1999999 }

    Returns: "CAKE 1 PIECES 1998000002"

  130. {10, 10, 12 }

    Returns: "CAKE 2 PIECES 10"

  131. {3, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4 }

    Returns: "CAKE 1 PIECES 1"

  132. {3, 3, 112 }

    Returns: "CAKE 2 PIECES 110"

  133. {40, 20, 20 }

    Returns: "CAKE 0 PIECES 21"

  134. {95, 95, 100 }

    Returns: "CAKE 2 PIECES 10"

  135. {5, 2, 6, 500000000, 5, 6, 20, 25, 30, 20, 15, 20, 419999999, 419999999, 6, 1, 2, 6, 1, 2, 6, 7, 7, 1, 3, 5, 6, 2, 3, 6, 3, 2, 3, 4, 6, 2, 3, 6, 2, 3, 6, 2, 7, 2, 9999, 55125, 12412, 12612, 999, 999 }

    Returns: "CAKE 3 PIECES 100000000"

  136. {10000, 9995, 9995 }

    Returns: "CAKE 0 PIECES 10"

  137. {1999999999, 1999999999, 2000000000 }

    Returns: "CAKE 2 PIECES 10"

  138. {91, 91, 100 }

    Returns: "CAKE 2 PIECES 10"

  139. {92346, 102345, 92346 }

    Returns: "CAKE 1 PIECES 10000"

  140. {1000000, 19213904, 12134, 123421, 12348696, 12364469, 12638946, 12636489, 12341234 }

    Returns: "CAKE 1 PIECES 6574958"

  141. {1231212, 42342, 34534, 234, 34, 4234345, 34234, 1234, 432, 4535, 21342, 234534, 1234, 234234234, 12323, 423, 23, 2, 34534, 123, 12, 123, 3, 235344, 7567, 99, 456 }

    Returns: "CAKE 13 PIECES 229999889"

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: