Statistics

Problem Statement for "NumbersGame"

Problem Statement

Several players play a game. Each player chooses a certain number, writes it down (in decimal notation, without leading zeroes) and sorts the digits of the notation in non-decreasing order, obtaining another number. The player who receives the largest number wins.

You are given a int[] numbers, the list of numbers inilially chosen by the players. Return the winner's resulting number.

Definition

Class:
NumbersGame
Method:
winningNumber
Parameters:
int[]
Returns:
int
Method signature:
int winningNumber(int[] numbers)
(be sure your method is public)

Constraints

  • numbers will contain between 2 and 50 elements, inclusive.
  • Each element of numbers will be between 0 and 100000, inclusive.
  • All elements of numbers will be distinct.

Examples

  1. {1,10,100,1000,10000,100000}

    Returns: 1

    After sorting digits all numbers become equal.

  2. {2345,8756}

    Returns: 5678

  3. {7834,973,7274,3115,6117,6822,7035,3950,7537,3653,8672,7902,6753,8349,4530,2568,8327,2361,4391,1930,2262,2407,3656,6736,115,2200}

    Returns: 3667

  4. {1695,932,8053,1266,1314,1653,4794,9937,5441,6284,3791,8455,827,7007,5445,2862,5710,5597,2008,6864,3956,600,4180,4450,6193,8706,9403,4613,8926,9119,5578,2185,8007,7481,8957,9742,7894,270,1829,7786,7085,3871,272,7087,5006,118,8629,4218}

    Returns: 6778

  5. {992,2496,3743,5557,3442,3025}

    Returns: 5557

  6. {8876,5947,9019,4784,5652,8618,7499,223,2631,2515,9653,5200,2324,637,6649,8707,4286,2169,9055,1047,1385,3122,4350}

    Returns: 6788

  7. {9715,1536,7738,2347,1265,1654,9273,8572,5910,5023,5274,4129,3524,3566,7467,2219,8312,470,5679,5809,3825,8817,5432,1711,3729,5492,7091,4903,9988,5205,4295,305,1396,1322}

    Returns: 8899

  8. {9068,95,6386,1076,2362,262,3526,822,1820,446,1855,6592,3038,6528,627,8441,3421,1205,6573,6607,3116,9132,7472,5498,4142,7658,4668,6230,1353,4417,995,8828,6747,650,1720,8201,3692,3633,71,8009,7954}

    Returns: 5678

  9. {487,6528,4201,260,4996,7335,7399,8393,310,7443,361,7415,1708,3381,4524,4658,7214,169,3907,3362,9462,2406,2972,2185,6385,2655,6419,3696,7062,1636,133,125,6635,9477,1768,8466,2141,386,8025,1671,5548,5756,5429,7006}

    Returns: 5567

  10. {5713,2732,3601,8722,3265}

    Returns: 2356

  11. {7084,9414,6197,9017,3541,8217,5295,6175,2394,6867,673,5180,2582,6583,947,7395,1597,591,8084,7562,738,3503,7142,8663,594,1338,9925,7430,6694,4177,9389,5618,7641,1805,5533,5369}

    Returns: 6678

  12. {755,4753,5249,2109,6702,5485,8067,1783,9554,7000,8337,1613,6489,7840,4723,2116,1740,6037,471,1315,7342,376,962,6788,1507,6782,3754}

    Returns: 6788

  13. {8614,2673,8966,511,3886,2975}

    Returns: 6689

  14. {7788,3748,4424,1280,2289,6645,7002,1914,6446,3174,8468,7438,4682,760,4660,2395,4866,9583,1120,424,1856,511,8704,2412,542,5603,8515,5961,2175,5215,4258,4815,4507,1714,3754,9957,9125,865,3814}

    Returns: 7788

  15. {543,4004,82,725,177,1303,3274,4619,9544,4843,6592,9465,8398,1724,9018,4515,4034,9175,7254,1286,6148,41,4640,2846,970,9565,875,4055,139,7347,9788,7022,6750,9883,4546,2128,8070,2041,2016,978,5260,2219,9460,2294,7014,1252,2119,3051,1719,7697}

    Returns: 7889

  16. {6757,2082,3799,2470,7507,3391,6054,8,8974,241,215,5655,3370,6502,1230,8109,5891,568,9025,8660,7558,260,2556,999,6441,2850,2185,8632,192,1967,8528,6454,911,3275,1677,5905}

    Returns: 5677

  17. {4106,14,9440,1457,4623,6554,8363,214,7237,104,2792,4133,7798,2182,3307,5001,6335,7620,4105,2062,2570,1022,7243,1478,7403,1334,1173,8430,1113,3879,9760}

    Returns: 7789

  18. {5415,3381,7728,3370,8649,6753,2163,7465,5709,8253,2602,1329,704,4759,8896,9925,7354,6104,1944,7200,7474,7578,529,8424,617,7181,2756,9111,4392,9449,7859,63,6174,3312,8827,8931,9561,1750,9669,1003,4169,8823,2462,8696,8834}

    Returns: 6889

  19. {7681,4390,8103,3075,542,3508,9445,5610,4044,6285,4063,2644,2342,4840,2447,5151,9253,728,6659,6961,241,9242,1324,794,978}

    Returns: 5669

  20. {4656,2040,9903,7528,1506,1570,5127,598,8931,3568,4843,1257,1995,729,2857,9043,2433,3204,3693,3300,5775,2186,6379,5512,8908,7277,4524,2509,270,3819,747,699,8286,7458,8591,365,420,6988}

    Returns: 6889

  21. {1862,2538,3177,6264,8714,4976,4199,2588,5612,4140,4309,26,8020,113,4050,550}

    Returns: 4679

  22. {765,4136,1356}

    Returns: 1356

  23. {3928,7090,3463,1154,6409,8519,8091,6069}

    Returns: 3346

  24. {8950,2956,3384,861,3634,560,1276,382,7163,7993,2681,729,6754,1619,1889,2221,9720,9612,9611,4340,1116,5435,7406,9244,7313,9957,6364,2651,2537,4004,4321}

    Returns: 5799

  25. {86,3500,3097,4471,3124,4136}

    Returns: 1447

  26. {9049,6365,2565,6252,672,548,1103,5205,6636,2713,7381,3083,1430,6537,6576,1879,5413,1265,8090,3697,3097,7749,8757,3268,2186,8624,6821,5487,866,6282,219,3757,4064,5850,243,590,2135,7683,3464,5668,1206,7674,6413,2336,764,4111,9715,4571,473}

    Returns: 5778

  27. {7226,4313,5228,4368,2661,168,6371,7328,6222,532,5,2486}

    Returns: 3468

  28. {5974,2885,3555,286,982}

    Returns: 4579

  29. {6597,1574,2858,9858,6548,764,2333,763,7826,2140,1800,243,8865,7173,7629,6220,1825,5617,9686,7442,92,6513,7533,8773,9274,7774,6835,5222}

    Returns: 6689

  30. {9638,8210,331}

    Returns: 3689

  31. {3422,9290,4296,9645,1523,5649,1248,2589,1794}

    Returns: 4569

  32. {6618,5756,298,1319,7411,3236,3704,1125,144,8112,1236,5751,5452,1686,4064,476,2387,1891,6738,5138,8037,6836,9354,6590,2302,1811,4690,4822,4496,8052,3439,5186,2035,104,3884,5145,2597,3696,4298,6731,2533,945,5440,6531,8022,3986,3560}

    Returns: 5567

  33. {7947,4266,4295,7362,8147,5588,4832,3791,6675,4552,6063,8947,9713,7553,2489,1660,9482,83,536,6064,9740,7517,8187,7856,3206,3747,2906,6716,6916,8587,2323,9675,4306,5584,991,1498,6232,6501,443,7334,1815,3909,2941,9845,7504,3643}

    Returns: 5788

  34. {7783,5254,526,540,354,962}

    Returns: 3778

  35. {8516,494}

    Returns: 1568

  36. {6213,3393,1403,1203,8180,4299,9474,4418,5181,7010,7956,9263,5797,9125,1062,7143,1522,3067,1422,3696,8093,8997,3079,1722,5273,5682,2553,846,259,3546,814,2070,6398,3686,9483,5177,6375,4081,6070,1779,5226,1270,928,3903,7208,4464,700,8152,9100}

    Returns: 7899

  37. {314,5516,9119,4584,4484,6278,4820,4780,8220,901,8349,1132,9623,8484,720,3781,3629,4526,5997,3091,7866,5963,3486,1429,4578,979,8148,2404,9377,883,9477,892,9711,9884,9683,6602,809,2381,6967,9861}

    Returns: 6679

  38. {4037,2603,5306,2369,9632,136,5175,2015,4634,1853,631,9610,4324,558,3883,7912,6541,9721,5713,7625,4688,24,4351,8294,644}

    Returns: 4688

  39. {3296,1036,6809,9584,4451,83,8384}

    Returns: 4589

  40. {1393,4674,2372,3967,3631,9365,7814,5199,3891,8988}

    Returns: 8889

  41. {4347,2055,2668,2507,535,3336,622,6698,2010}

    Returns: 6689

  42. {1299,5813,6944,2503,8791,4115,8900,8051,2520,3471,4834,8138,4035,5171,4363,8120,5897,3304,3740,6883,8327,5076,9409,7051,1609,8784,5656,3809,951,5651,8471,2517,6694,5855,1817,5473,2334,461,1213,7193,3672,8524}

    Returns: 5789

  43. {6633,2591,5978,9074,9116,5619,7274,9928,7036,1829,3200,9313,2534}

    Returns: 5789

  44. {3910,1063,8024,5837,2535,3573,3701,1763,8170,2584,279,4576,1494,3951,4379,1452,6927,855,3095,2651,1584,3151,1356,6328,2819,4368,1365,1105,8025,8752,2612,973,6121,249,4755,7144,4415,1549,555,4813,8788,2753,118,1358,1701,9075,8087,7565,1760,4140}

    Returns: 7888

  45. {1167,2092,11,25,8550,2731,5178,2009,701,5163,5255,5661,335,6105,7627,662,6910,1666,4997,4545,6884,1728,3989,8834,400,1645}

    Returns: 4799

  46. {1058,7503,5797,5425,2086,2496,915,8665,101,2127,1197}

    Returns: 5779

  47. {6224,4275,9070,1946,6025,7931,3190,5117,6466,6284,7974,3814,8633,5565,5172,996,7094,8533,6907,9560,7539,2253,3209,2092,2643,7344,3717,2662,7005,2400,393,5094,9150,124,1978,9253,9554,4408,1921,5563,9063,2114,4804,6262,1756,2236,8702,3868,8982,8287}

    Returns: 5556

  48. {6837,7744,6591,625,7975,6164,7644}

    Returns: 5779

  49. {9448,5955,1259,5601,8213,2752,6721,4964,3201,6362,1435,8247,1022,2178,7599,9700,7905,1590,1008,4356,209,8170,6837,7780,9271,7864,3550,1604,3355,9992,8915,9175,3764,2610,3327,86,198,2410,7175,4119,8179,7007,8942,7805,5533,183,6104,749}

    Returns: 5799

  50. {7310,5309,1101,4076,684,468,1104,1283,3884,5486,8337,496,10000,9610,5242,3191,6899,2542,8518,6950,329,2005,8844,5876,9080,645,399,6818,9807,5640,6587,7315,2359,4059,4833}

    Returns: 6899

  51. {438,8402,7935,130,2233,1948,1001,877,1004,57,405,905,249,5575,8017,9107,2128,841,7383,3581,8905,2994,1054,7345,7364,4386,1922,1433,7858,9971,5610,2851,6463,1735,4874,3133,6371,7341,3941,2424,1883,759,2413,5679,4533,1177,7109,5469,250}

    Returns: 5788

  52. {227,4180,8782,7282,666,3268,2588,2400,9246,214,252}

    Returns: 2788

  53. {8714,6415,2908,1737,4602,3210}

    Returns: 1478

  54. {8792,2898,9517,2161,4094,6793,6352,4184,8066,4010,2342,7789,967,6714,627,2511,2003,5353,9955,4799,4380,7123,6151,903,943,5296,2049,9044,1554,342,6116,181,4455,1600,8514}

    Returns: 7789

  55. {7081,6854,4600,6841,8746,6628,9722,7425,8548,9486,1472,8161,7739,8158,1988,5673,5196,7431,97,966,3781,1730,4354,965}

    Returns: 4689

  56. {1395,3199,459,6275,9646,2222,9090,9674,7512,7694,6117,2277,7037,4049,9727,1011,6204,8100,4240,7794,6292,404,299,4359}

    Returns: 4779

  57. {8508,7569,2097,8552,7144,948,245,9314,5878,9442,7218,1855,2668,2095,940,8697,5737,9892,3214,1472}

    Returns: 6789

  58. {380,5019,6136,4727,9055,9265,3893,5450,7829,3256,1754,5135,6577,8193,5992,686,854,6914,16,1166,7038,1273,4448,1088,2741,119}

    Returns: 5677

  59. {4431,7546,7134,4159,9221,4663,9110,798,8402,1354,272,4790,2120,824,3447,5017,2098,5359,8156,1208,9992,2137,8983,1680,6150,9130}

    Returns: 4567

  60. {6101,7939}

    Returns: 3799

  61. {1089,4454,9546,4432,635,2424}

    Returns: 4569

  62. {8500,9227,549,1772,6920,2725,9744,3564,1439,3896,9208,1584,17,4629,2759,8226,2431,3864,4080,9038,5868,3218,9656,4593,1507,2371,5443,9683,7408,6877,1583,2001,170,8722,9059,316,7504,1263,910,7676,9713,2681,8932,1375,8159}

    Returns: 6778

  63. {0,99999,100}

    Returns: 99999

  64. {21164,21399}

    Returns: 12399

  65. {32321,32845,24395,76258,20988,16571,13580,46867,243,35199,40570,50899,45268,53162,32,48321,87380,49352,55093,7619,29343,50651,28028,16314,21882,26207,15202,40059,16674,35652,36720,34004,2779,41463,41064,13197,33187,40794,43072,16485,63790,25289,24364,29458}

    Returns: 46678

  66. {4493,22350,80,33719,25735,22153,58348,50424,30401,46396,25566,18835,43555,39092,48312,35782,97059,39387,29856,6373,10389,23599,45330,22617,55906,33993,26087,45735,55501,37208,25674,6253,24398,36644,51649,26971,20792,45580,53036,15167,47284,19337}

    Returns: 34669

  67. {12644,44334,55849,24501,51039,34536,41135,15723,47520,29887}

    Returns: 45589

  68. {36112,9590,11675,20773,17516,43987,23172,26231,19100,30812,49952,58893,58791,7304,15332,52730,47660,18421,34653,47911,99763,60567,32044,18518,9501,52670,37134,19745,27841,61197,47575,31994,40526,25476,14451,26153,12381,31865}

    Returns: 45577

  69. {4454,25130,47343,78116,52959,14584,15713,39423,20138,83679,22689,38536,31993,18932,28872,44892,81888,37537,40487,36178,28716,42376,34373,36922,48865,92053,38628,25049,17852,49962,8445,26862,40818,49186,21439,7217,46704,37327,38806,46417,36827,21630,51488,17394,30350,55279,21558}

    Returns: 45688

  70. {33243,12367,47484,38505,31532,34053,34653,24289,27489,54948,32740,41245,27876,22775,432,35826,31545,27037,51674,35725,31229,53011,35904,14454,39906,55209,43324,42632,43445,22666,38212,37884,10586}

    Returns: 44589

  71. {31686,49846,39507,75053,34255,46587,13474,30016,15593,39822,88355,45894,17527,20455,35880,33074,47699,15798,9686,40177,31186,47332,25612,36649,16061,47506,19952,54840,10327,30489,25507,28975,40027,58120,28986,19165,35324,33834,49603,33991,36068,45439,45638,8745,61495}

    Returns: 46799

  72. {45135,25508,32559,33932,6440,40071,44734,39135,5737,30855,24907,18053}

    Returns: 34447

  73. {38,32587,17861,27021,92823,40125,33179,39266,39522,23853,44420,39057,21208,41950,46,35800,99756,36301,51890,23344,40623,31919,52276,11467,36233,93265,33859,16401,22421,43447}

    Returns: 56799

  74. {20, 1 }

    Returns: 2

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: