Statistics

Problem Statement for "TheBeautifulBoard"

Problem Statement

You have a n x n board and several checkers of different colors. The i-th element of checkers is the number of checkers you have of color i. You want to place all of the checkers on the board in such a way that no cell contains more than one checker.

Return the number of different possible placements modulo 1234567891. Two placements are equal if you can get one from the other by rotating the board. Note that checkers of the same color are indistinguishable. If you have more checkers than the number of cells on the board, there are no possible placements, so you should return 0.

Definition

Class:
TheBeautifulBoard
Method:
count
Parameters:
int, int[]
Returns:
int
Method signature:
int count(int n, int[] checkers)
(be sure your method is public)

Notes

  • You are not allowed to flip the board.

Constraints

  • n will be between 1 and 100,000, inclusive.
  • checkers will contain between 1 and 50 elements, inclusive.
  • Each element of checkers will be between 1 and 100,000, inclusive.

Examples

  1. 1

    {1}

    Returns: 1

    It's simple.

  2. 2

    {1, 2}

    Returns: 3

    There are only 3 different placements. Do not forget that you can't flip the board.

  3. 3

    {1, 1}

    Returns: 18

  4. 3

    {4, 2, 1, 3}

    Returns: 0

    Too many checkers.

  5. 3

    {8}

    Returns: 3

  6. 8

    {7, 1, 7, 9, 7}

    Returns: 273516664

  7. 7

    {7, 10, 6, 3, 1, 3, 9, 6, 9}

    Returns: 0

  8. 3

    {2}

    Returns: 10

  9. 7

    {6}

    Returns: 3496460

  10. 3

    {1}

    Returns: 3

  11. 1317

    {6357, 4125, 7369, 8226, 6388, 3852, 7291, 8573, 7165, 6007, 8545, 4437, 2611, 6523, 4799, 8529, 1434, 1291, 8134, 3227, 3873, 1252, 2605}

    Returns: 1053771190

  12. 1294

    {8784, 3744, 2563, 4061, 2981, 7529, 4681, 4073, 1031, 4811, 8501, 6607, 3365, 1868}

    Returns: 891735101

  13. 1191

    {6217, 1749, 7417, 1199, 8907, 6677, 5590, 3796, 8463, 3721, 7963, 8779, 1646, 7529, 4831, 7222, 2665, 6941, 5397}

    Returns: 127671729

  14. 1936

    {6613, 5501, 3285, 8381, 8438, 2360, 1160, 8400, 2006, 8423, 4949, 4213, 4181, 7385}

    Returns: 526406884

  15. 1090

    {7191, 3089, 8685, 8396, 5701, 6277, 6481, 1517, 7253, 8313, 3255, 2948, 3085}

    Returns: 240405338

  16. 1853

    {2105, 1985, 7748, 2271, 3883, 2345, 3686, 2401, 2565, 8795, 2793, 7997, 3279, 2576, 3900, 1002, 3943, 2601, 2045, 2681, 1239, 5023}

    Returns: 592636366

  17. 1478

    {6097, 1803, 5831, 4979, 6721, 1717, 5069, 7961, 4889, 5733, 1876}

    Returns: 246200081

  18. 1375

    {5239, 4623, 6680, 2133, 2989, 4401, 7001, 2608, 7369, 7390}

    Returns: 575458404

  19. 1277

    {8871, 4489, 7070, 4425, 5027, 7270, 5105, 7657, 5876, 6267, 3793, 3701, 4655, 7798, 5885, 8424, 3914, 5835, 5636}

    Returns: 518694500

  20. 1940

    {2617, 5971, 8915, 6037, 2719, 4116, 1806, 1897, 4241, 8629}

    Returns: 242504785

  21. 100000

    {100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000}

    Returns: 209300721

  22. 2000

    {100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000}

    Returns: 708076215

  23. 2000

    {1, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000}

    Returns: 0

  24. 51001

    {13357, 71125, 98369, 67226, 49388, 90852, 66291, 39573, 38165, 97007, 15545, 51437, 89611, 41523, 27799, 15529, 16434, 44291, 47134, 90227, 26873, 52252, 41605, 21269, 9135, 55784, 70744, 17563, 79061, 73981, 70529, 35681, 91073, 52031, 23811, 79501, 1607, 46365, 76868, 72137, 71041, 29217, 96749, 46417, 40199, 55907, 57677, 68590, 78796, 83463}

    Returns: 1146701227

  25. 30963

    {31779, 28646, 94529, 47831, 98222, 61665, 73941, 24397, 66286, 2971, 81613, 52501, 26285, 3381, 51438, 45360, 20160, 59400, 45006, 95423, 19949, 3213, 3181, 34385, 31901, 51111, 10191, 14089, 95685, 11396, 8701, 33277, 1481, 517, 46253, 51313, 2255, 5948, 66085, 37201, 65310, 21105, 60985, 10748, 89271, 42883, 77345}

    Returns: 658047887

  26. 29401

    {73565, 47795, 13793, 66997, 70279, 49576, 62900, 40002, 70943, 89601, 65045, 1681, 28239, 12023, 40414, 89585, 69097, 92803, 60831, 67979, 25721, 4717, 76069, 74961, 47889, 4733, 72876, 21399, 63105, 48239, 15623, 9680, 89133, 57989, 63401, 26001, 29608, 42369, 82390, 32866, 46171, 11871, 67489, 54070, 23425, 80027, 18270, 28105}

    Returns: 1046824990

  27. 40876

    {29267, 78793, 18701, 7655, 94798, 88885, 71424, 86914, 44835, 76636, 11553, 46031, 13617, 16971, 51915, 33037, 53719, 43116, 52806, 56897, 71241, 11629, 2119, 62373, 93265, 69513, 5770, 90751, 36619, 60997, 34189, 74073, 4541, 79506, 15219, 70429, 91025, 85236, 27579, 82251, 69479, 24737, 87917, 15149, 52311, 59640, 74687}

    Returns: 864703256

  28. 20

    {7, 7, 7, 8, 10, 10, 9, 7, 7, 9, 7, 7, 9, 9, 9, 7, 8, 9, 8, 9, 7, 10, 7, 7, 9, 10, 10, 9, 7, 7, 7, 7, 7, 9, 9, 7, 9, 7, 10, 7, 7, 7, 7, 7, 9, 9, 7, 8, 10, 9}

    Returns: 0

  29. 22

    {9, 8, 7, 9, 8, 7, 7, 7, 8, 9, 7, 7, 7, 7, 8, 10, 10, 10, 8, 9, 7, 7, 7, 7, 7, 9, 9, 7, 7, 10, 7, 7, 7, 7, 7, 7, 9, 10, 7, 7, 8, 7, 7, 10, 9, 9, 7}

    Returns: 1209050429

  30. 20

    {7, 9, 7, 7, 9, 10, 10, 8, 9, 7, 7, 7, 9, 9, 8, 7, 7, 9, 9, 9, 7, 7, 7, 7, 7, 7, 10, 9, 7, 9, 9, 10, 7, 7, 7, 7, 10, 7, 8, 8, 9, 9, 7, 8, 7, 9, 8, 7}

    Returns: 278802183

  31. 35

    {9, 7, 7, 9, 8, 7, 10, 8, 9, 10, 7, 9, 7, 9, 9, 7, 9, 10, 8, 7, 7, 7, 9, 7, 7, 7, 8, 9, 9, 7, 7, 7, 7, 8, 9, 7, 7, 10, 9, 9, 9, 7, 7, 7, 9, 10, 9}

    Returns: 153676531

  32. 24

    {7, 7, 10, 9, 10, 7, 7, 8, 7, 8, 10, 7, 7, 7, 7, 9, 7, 10, 7, 7, 9, 7, 7, 10, 7, 7, 9, 9, 7, 7, 7, 7, 7, 9, 9, 7, 9, 7, 7, 10, 9, 10, 7, 7, 7, 7, 8, 10, 7}

    Returns: 512201466

  33. 91000

    {43500, 4828, 64332, 83280, 88564, 91336, 69864, 42196, 85468, 97060, 15908, 84040, 28844, 53356, 44844, 19252, 83940, 61144, 15488, 85240, 35116, 63928, 61008, 91892, 16140, 81548, 79240, 19708, 82796, 78064, 71392, 43764, 34708, 17376, 34504, 16916, 48280, 55020, 1652, 20200, 93244, 32880, 33404, 1392, 68084, 67832}

    Returns: 839556922

  34. 98588

    {93832, 97216, 73264, 34188, 2692, 43080, 45884, 51484, 39928, 70080, 5824, 41472, 21660, 39816, 86468, 55644, 63088, 8176, 45364, 65776, 39156, 88216, 58320, 26856, 64972, 19236, 39024, 82260, 34836, 54216, 21264, 70824, 9660, 22552, 17476, 65012, 11816, 11560, 9708, 99468, 6180, 5964, 39900, 39816, 66156}

    Returns: 35860777

  35. 90984

    {15064, 98736, 64588, 88240, 67732, 40216, 25700, 16888, 20648, 86052, 19304, 56120, 67336, 44848, 98796, 8376, 73948, 42424, 50852, 52768, 16488, 37948, 91880, 7408, 14784, 72904, 71076, 26772, 80332, 23644, 93924, 17616, 26552, 81564, 66480, 18264, 34876, 15396, 99256, 26024, 68836, 26656}

    Returns: 596303589

  36. 91000

    {43500, 4828, 64332, 83280, 88564, 91336, 69864, 42196, 85468, 97060, 15908, 84040, 28844, 53356, 44844, 19252, 83940, 61144, 15488, 85240, 35116, 63928, 61011, 91892, 16140, 81548, 79240, 19708, 82796, 78064, 71392, 43764, 34708, 17376, 34504, 16916, 48280, 55020, 1652, 20200, 93244, 32880, 33404, 1392}

    Returns: 670136573

  37. 89484

    {42952, 50648, 56920, 22576, 5496, 45244, 11352, 7784, 93396, 98740, 83516, 96436, 61864, 49444, 21980, 85068, 55164, 84096, 27728, 7684, 3712, 53536, 35219, 89452, 78676, 72152, 84072, 33300, 82776, 53824, 33496, 16436, 78580, 75532, 16280, 57136, 10916, 85568, 52984, 92004, 23568, 72280, 50928, 14868}

    Returns: 1145294208

  38. 85308

    {26660, 16408, 15064, 98736, 64588, 88240, 67732, 40216, 25700, 16888, 20648, 86052, 19304, 56120, 67336, 44848, 98796, 8376, 73948, 42424, 50853, 52768, 16488, 37948, 91880, 7408, 14784, 72904, 71076, 26772, 80332, 23644, 93924, 17616, 26552, 81564, 66480, 18264, 34876, 15396, 99256}

    Returns: 697220511

  39. 91200

    {22804, 55204, 53572, 46132, 56060, 92064, 27944, 7788, 2188, 68404, 8580, 1808, 94488, 87576, 49496, 53424, 67916, 66304, 75724, 54244, 38636, 44676, 38092, 99404, 81560, 44732, 18684, 12596, 92292, 65160, 14372, 95604, 86632, 90160, 2240, 44820, 56292, 14724, 60688, 33840, 77052, 62332, 10704, 65108}

    Returns: 411164091

  40. 91001

    {73636, 38524, 30308, 99328, 27748, 91812, 73432, 44812, 32784, 97108, 16264, 16656, 68072, 65184, 61880, 22968, 51456, 77992, 83836, 80268, 43352, 75592, 80404, 62528, 23156, 7324, 87724, 21844, 86520, 82140, 72248, 51840, 78332, 82712, 45192, 54320, 94948, 63664, 26428, 68256, 15460, 36536, 70048, 56356, 95960, 79748, 64376, 44452, 8876}

    Returns: 136393700

  41. 90721

    {37404, 73600, 57508, 97228, 55132, 81624, 78484, 37700, 58536, 77028, 76652, 91312, 58780, 99884, 12960, 39300, 86180, 58140, 17040, 71628, 58284, 10008, 35252, 74860, 30144, 37760, 57312, 32332, 27568, 23624, 33696, 26240, 96736, 22140, 22596, 73152, 47632, 10096, 5968, 13724, 42420, 66992, 32204, 71824, 19368, 8212, 86284, 99124}

    Returns: 373880237

  42. 89401

    {77824, 85976, 27492, 5116, 68320, 62656, 71760, 49684, 26664, 27140, 82844, 83160, 73460, 93504, 92556, 86304, 14676, 22004, 68732, 77820, 16440, 48816, 84588, 72320, 39968, 30492, 80216, 41740, 69844, 88280, 54124, 21100, 9392, 94048, 74260, 27300, 42488, 94828, 8632, 82968, 56752, 61612, 37768, 90052, 84244, 81808, 6712}

    Returns: 504675823

  43. 71001

    {3808, 72224, 96280, 15408, 66928, 92292, 77000, 47432, 80096, 97156, 16624, 49268, 7332, 77012, 78920, 26688, 18996, 94840, 52216, 75316, 51592, 87264, 99804, 33190, 30196, 33096, 96216, 23984, 90252, 86220, 73108, 59920, 21992, 48080, 55880, 91732, 41648, 72316, 51208, 16348, 37672, 40196, 6728, 11356, 23868, 91668, 67728}

    Returns: 1079259021

  44. 82485

    {57284, 33252, 59840, 33828, 62612, 17320, 29964, 99372, 75664, 86200, 32792, 39188, 97604, 21112, 87972, 88404, 29020, 12480, 88572, 3444, 20496, 36084, 19440, 7958, 70568, 25560, 59060, 55824, 22192, 13728, 64056, 52056, 60032, 61032, 43396, 63100, 23440, 14852, 12844, 50964, 25424, 30040, 85656, 41488, 92796, 74904}

    Returns: 1223460328

  45. 92883

    {10044, 33836, 61832, 29984, 55096, 34344, 24176, 17368, 69196, 76192, 54524, 54524, 45912, 91744, 23932, 96068, 34272, 68656, 34696, 37468, 36604, 22712, 82740, 61802, 70868, 88848, 21032, 86008, 43372, 33916, 1940, 73216, 58328, 73372, 26812, 19524, 62108, 79692, 27952, 98928, 21088, 21752, 8048, 62040, 86480, 22940}

    Returns: 266529197

  46. 85509

    {19656, 70484, 9332, 10572, 56732, 78040, 25280, 44772, 87820, 94680, 25424, 1204, 7392, 99880, 96836, 60256, 97560, 53152, 85536, 38468, 38288, 6192, 38588, 93797, 6196, 62876, 13568, 7248, 63364, 53056, 5900, 64708, 56400, 90304, 29308, 88928, 64836, 66952, 59404, 3524, 69908, 35188, 27360, 25604, 7928, 24328}

    Returns: 52635200

  47. 75149

    {51972, 23212, 93108, 6820, 5096, 2272, 12852, 74392, 89280, 57408, 69604, 80476, 73604, 29508, 60396, 18336, 6224, 69164, 36560, 51440, 28584, 80792, 47916, 7734, 14092, 54172, 17732, 94140, 58228, 12756, 29548, 73976, 21764, 1284, 85024, 93788, 58780, 39500, 73412, 29660, 40604, 56824, 11856, 12264, 24088, 25960}

    Returns: 817510691

  48. 95545

    {4112, 40868, 42824, 36456, 23932, 43880, 35720, 54528, 32072, 57844, 73160, 60892, 41472, 38124, 44320, 3824, 84072, 26132, 78960, 33460, 69420, 57048, 77544, 65929, 10152, 94424, 45972, 26992, 26392, 24584, 20832, 43000, 60528, 1724, 71880, 22180, 53068, 88284, 32884, 58140, 29536, 96952, 50808, 7632, 50288, 10048, 9408}

    Returns: 539343932

  49. 82317

    {75104, 2668, 79816, 3300, 36428, 8704, 37348, 21456, 76520, 40256, 5536, 66800, 7352, 12252, 49180, 76408, 52560, 57196, 65712, 18704, 44108, 78784, 688, 15752, 21830, 2820, 30572, 68252, 21320, 90376, 56772, 24612, 78792, 60960, 92856, 36660, 95984, 77380, 45812, 35136, 40692, 33124, 70720, 2232, 16836, 33884, 60328, 98948}

    Returns: 489259012

  50. 93575

    {83396, 34872, 55320, 57892, 89132, 19828, 58632, 32788, 33492, 40900, 77344, 53868, 96992, 41500, 37932, 62880, 98196, 71864, 26072, 32496, 66440, 53656, 25088, 60362, 40652, 82456, 31924, 51284, 55980, 40376, 93240, 91600, 52296, 60152, 1248, 63124, 50660, 10524, 50580, 25472, 83936, 55852, 14284, 46816, 67496, 51768}

    Returns: 522763988

  51. 52679

    {16368, 74492, 4964, 68828, 53304, 90900, 66648, 39832, 42892, 97012, 15580, 54696, 93532, 42704, 29500, 15900, 23184, 45976, 53968, 99724, 27696, 53416, 43544, 28328, 19832, 58360, 71592, 17776, 79432, 74388, 70612, 36488, 95432, 58564, 24880, 83240, 6272, 47228, 79344, 76940, 73260, 29580, 412, 51912, 42984, 57096, 58012, 72380, 80296}

    Returns: 296639480

  52. 52975

    {31284, 38868, 30088, 99660, 48196, 2392, 62504, 77128, 26104, 71820, 6652, 82096, 52812, 29964, 3860, 60828, 47400, 22056, 62280, 46336, 98564, 24448, 4812, 6764, 39172, 32192, 51420, 11296, 19760, 97080, 12508, 9576, 36448, 2512, 1620, 52596, 56128, 2644, 5948, 73464, 37460, 65392, 21660, 66524, 11176, 90216, 45052, 78432, 37988}

    Returns: 807204918

  53. 78777

    {54700, 14476, 68900, 75180, 50228, 63340, 40484, 73728, 91476, 65932, 5752, 30500, 16096, 48020, 94420, 71372, 94260, 66224, 68468, 30256, 6920, 76492, 79828, 52492, 6020, 78240, 27412, 63440, 55240, 17548, 10248, 90144, 64788, 63944, 26064, 35248, 44992, 83700, 35368, 46700, 14356, 76000, 60868, 26464, 80116, 22688, 34360, 43336, 43136}

    Returns: 132394342

  54. 52679

    {16370, 74494, 4964, 68830, 53304, 90900, 66648, 39834, 42894, 97012, 15580, 54696, 93532, 42706, 29502, 15900, 23184, 45976, 53968, 99726, 27696, 53418, 43544, 28330, 19834, 58360, 71592, 17776, 79434, 74388, 70614, 36488, 95434, 58564, 24880, 83240, 6274, 47230, 79344, 76942, 73260, 29582, 414, 51912, 42986, 57098, 58012, 72382, 80298}

    Returns: 199105732

  55. 52975

    {31284, 38868, 30088, 99662, 48196, 2392, 62506, 77128, 26104, 71822, 6654, 82098, 52814, 29964, 3860, 60828, 47400, 22058, 62280, 46336, 98564, 24450, 4814, 6764, 39172, 32194, 51420, 11298, 19762, 97080, 12510, 9578, 36450, 2514, 1620, 52596, 56128, 2646, 5948, 73464, 37462, 65394, 21660, 66526, 11178, 90216, 45052, 78434, 37990}

    Returns: 1159827003

  56. 99999

    {100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000}

    Returns: 929675945

  57. 99999

    {100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 99999, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000}

    Returns: 593377908

  58. 100000

    {13357, 71125, 98369, 67226, 49388, 90852, 66291, 39573, 38165, 97007, 15545, 51437, 89611, 41523, 27799, 15529, 16434, 44291, 47134, 90227, 26873, 52252, 41605, 21269, 9135, 55784, 70744, 17563, 79061, 73981, 70529, 35681, 91073, 52031, 23811, 79501, 1607, 46365, 76868, 72137, 71041, 29217, 96749, 46417, 40199, 55907, 57677, 68590, 78796, 83463}

    Returns: 993097534

  59. 100000

    {16372, 74494, 4966, 68832, 53306, 90900, 66648, 39836, 42896, 97012, 15582, 54698, 93534, 42706, 29504, 15902, 23184, 45976, 53968, 99728, 27698, 53420, 43546, 28332, 19834, 58360, 71594, 17778, 79434, 74390, 70616, 36490, 95436, 58564, 24880, 83242, 6274, 47230, 79346, 76942, 73262, 29584, 414, 51914, 42988, 57100, 58012, 72382, 80300, 84838}

    Returns: 680544741

  60. 100000

    {22400, 81232, 18160, 72044, 61140, 90996, 67364, 40360, 52356, 97024, 15656, 61220, 1380, 45072, 32912, 16648, 36684, 49348, 67636, 18732, 29348, 55756, 47428, 42456, 41232, 63512, 73292, 18208, 80180, 75208, 70788, 38108, 4164, 71632, 27020, 90724, 15608, 48960, 84300, 86552, 77704, 30316, 7744, 62908, 48564, 59484, 58684, 79968, 83308, 87588}

    Returns: 302445597

  61. 2173

    {93218, 97431, 92415, 91170, 90216, 90362, 92714, 96949, 90865, 96947, 95183, 98835, 90385, 99690, 90757, 91807, 98939, 97438, 98796, 95227, 98631, 90577, 92202, 90653, 92154, 90020, 92247, 95421, 95323, 99894, 99662, 97598, 97448, 96702, 93119, 92096, 94941, 97711, 92092, 94084, 98836, 95554, 90102, 91457, 92317, 93982, 94321, 90666, 93759, 99706}

    Returns: 0

  62. 2179

    {90882, 94214, 93184, 94176, 96526, 93249, 92066, 97326, 90924, 96134, 96755, 99356, 99486, 98591, 97532, 94947, 91169, 90586, 91692, 93996, 94931, 97194, 97344, 96516, 98968, 98006, 99121, 97363, 91716, 90245, 99931, 91546, 91151, 99478, 92814, 93162, 98335, 95937, 92285, 94587, 94463, 95553, 95574, 96437, 99803, 91180, 96448, 91645, 98589, 91442}

    Returns: 0

  63. 2177

    {97942, 91266, 93031, 98464, 95158, 93088, 90833, 96139, 90944, 95628, 91285, 94357, 91230, 96312, 98205, 96890, 93052, 90372, 92668, 91801, 96288, 91858, 91853, 99214, 91242, 99729, 98231, 96373, 93969, 99005, 99970, 97965, 95348, 93180, 96137, 99273, 97815, 90876, 97002, 92370, 96091, 93015, 99129, 94062, 95528, 95863, 98264, 93584, 91715, 94264}

    Returns: 0

  64. 99999

    {93357, 91125, 98369, 97225, 99387, 90851, 96291, 99573, 98165, 97007, 95545, 91437, 99611, 91523, 97799, 95529, 96433, 94291, 97133, 90227, 96873, 92251, 91605, 91269, 99135, 95783, 90743, 97563, 99061, 93981, 90529, 95681, 91073, 92031, 93811, 99501, 91607, 96365, 96867, 92137, 91041, 99217, 96749, 96417, 90199, 95907, 97677, 98589, 98795, 93463}

    Returns: 217172854

  65. 99999

    {91779, 98645, 94529, 97831, 98221, 91665, 93941, 94397, 96285, 92971, 91613, 92501, 96285, 93381, 91437, 95359, 90159, 99399, 95005, 95423, 99949, 93213, 93181, 94385, 91901, 91111, 90191, 94089, 95685, 91395, 98701, 93277, 91481, 90517, 96253, 91313, 92255, 95947, 96085, 97201, 95309, 91105, 90985, 90747, 99271, 92883, 97345, 94685, 99401, 93565}

    Returns: 62948420

  66. 100000

    {100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000}

    Returns: 209300721

  67. 99999

    {77921, 29509, 78687, 21676, 68237, 44166, 79756, 78355, 64993, 18755, 30753, 95019, 83673, 67379, 90530, 6087, 37293, 61525, 80741, 27263, 2239, 73863, 12645, 29400, 23766, 97340, 8353, 94820, 45472, 28189, 98941, 20130, 85549, 76403, 13239, 55810, 24150, 29502, 6081, 95518, 14894, 65452, 49951, 6758, 21798, 63454, 33956, 89675, 73077, 34177 }

    Returns: 846934783

  68. 99999

    {89384, 30887, 92778, 36916, 47794, 38336, 85387, 60493, 16650, 41422, 2363, 90028, 68691, 20060, 97764, 13927, 80541, 83427, 89173, 55737, 5212, 95369, 2568, 56430, 65783, 21531, 22863, 65124, 74068, 3136, 13930, 79803, 34023, 23059, 33070, 98168, 61394, 18457, 75012, 78043, 76230, 77374, 84422, 44920, 13785, 98538, 75199, 94325, 98316, 64371 }

    Returns: 507323938

  69. 100000

    {42, 18468, 6335, 26501, 19170, 15725, 11479, 29359, 26963, 24465, 5706, 28146, 23282, 16828, 9962, 492, 2996, 11943, 4828, 5437, 32392, 14605, 3903, 154, 293, 12383, 17422, 18717, 19719, 19896, 5448, 21727, 14772, 11539, 1870, 19913, 25668, 26300, 17036, 9895, 28704, 23812, 31323, 30334, 17674, 4665, 15142, 7712, 28251, 100000 }

    Returns: 456485951

  70. 100000

    {40512, 42073, 99804, 11373, 63781, 40301, 40003, 34613, 18129, 41618, 53133, 13077, 52563, 22082, 37246, 44416, 90666, 43470, 71818, 79299, 18784, 16709, 42854, 60683, 35580, 22974, 30825, 34424, 80337, 71482, 19762, 77466, 11657, 38760, 64752, 36654, 77119, 88897, 51078, 93836, 23194, 15771, 5993, 34455, 32079, 83167, 52037, 98424, 61411 }

    Returns: 165160647

  71. 99995

    {14296, 2002, 26714, 42250, 96738, 34452, 98776, 81704, 32582, 79146, 76330, 94014, 31090, 2874, 79222, 83046, 55598, 31058, 32868, 88582, 94268, 80454, 53746, 4504, 83210, 42538, 18270, 11568, 41488, 35126, 58122, 47962, 41058, 71362, 82146, 4062, 47622, 59002, 3214, 92730, 53736, 44274, 42082, 58434, 93498, 92834, 80398, 11814, 15354, 37180 }

    Returns: 1150586108

  72. 100000

    {123, 123, 546 }

    Returns: 928446113

  73. 99945

    {99940, 99944, 99948, 99952, 99956, 99960, 99964, 99968, 99972, 99976, 99980, 99984, 99988, 99992, 99996, 100000 }

    Returns: 194469694

  74. 99999

    {99997 }

    Returns: 441095607

  75. 99999

    {5435, 5345, 5555, 4453, 54545, 35543, 5435, 345, 345, 525, 45346, 2452, 52, 5, 6, 435, 46, 45, 354, 64, 5, 45, 643, 34, 3, 5, 6, 7, 7, 474, 6, 35, 54, 47, 1, 33, 5, 5, 5 }

    Returns: 98526687

  76. 99999

    {41, 67, 334, 100, 369, 124, 278, 158, 162, 64, 105, 145, 81, 27, 361, 91, 195, 342, 27, 236, 391, 204, 302, 153, 292, 382, 221, 316, 118, 295, 247, 126, 371, 338, 269, 312, 67, 299, 235, 294, 303, 211, 122, 333, 73, 264, 341, 111, 253 }

    Returns: 696347227

  77. 100000

    {100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000 }

    Returns: 209300721

  78. 100000

    {12, 11 }

    Returns: 512256697

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: