Statistics

Problem Statement for "BunnyComputer"

Problem Statement

Bunnies like programming and they often practice for contests.

There is a special computer named B-Computer, which all bunnies are eager to use. All bunnies want to solve a difficult problem using B-Computer. Because they type very fast, each of them wants to solve the problem according to the following process that consists of 3 stages (no delay is allowed between subsequent stages):
  1. Use B-Computer for exactly one time unit.
  2. Think and calculate on paper for exactly k time units, not using B-Computer.
  3. Use B-Computer for exactly one time unit again to complete.
B-Computer cannot be used by more than one bunny at the same time, but when a bunny is thinking and calculating on paper, another bunny may use B-Computer.

A day is divided into a number of equal time units, and each time unit has an associated positive integer value called preference. You are given a int[] preference, which contains the preference values for a day. The number of elements in preference is the number of time units in the day, and the i-th element of preference is the preference of the i-th time unit.

Bunnies want to design a B-Computer schedule for a single day so that the sum of preferences of time units in which one of them uses B-Computer is maximized. The schedule must be such that each bunny uses B-computer exactly as described above and both time units at which the same bunny uses B-computer are in the same day. Return the maximum possible sum of preferences. You can assume that there are infinitely many bunnies.

Definition

Class:
BunnyComputer
Method:
getMaximum
Parameters:
int[], int
Returns:
int
Method signature:
int getMaximum(int[] preference, int k)
(be sure your method is public)

Constraints

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

Examples

  1. { 3, 1, 4, 1, 5, 9, 2, 6 }

    2

    Returns: 28

    The sum is maximized when three bunnies use B-Computer as follows: One bunny uses B-Computer during the 1-st time unit and again during the 4-th time unit. One bunny uses B-Computer during the 3-rd time unit and again during the 6-th time unit. One bunny uses B-Computer during the 5-th time unit and again during the 8-th time unit.

  2. { 3, 1, 4, 1, 5, 9, 2, 6 }

    1

    Returns: 31

  3. { 1, 2, 3, 4, 5, 6 }

    3

    Returns: 14

  4. { 487, 2010 }

    2

    Returns: 0

    No bunnies can use B-Computer.

  5. { 1, 4, 2 }

    1

    Returns: 3

  6. { 1 }

    1

    Returns: 0

  7. { 1 }

    50

    Returns: 0

  8. { 1000000, 1 }

    1

    Returns: 0

  9. { 1, 1000000 }

    48

    Returns: 0

  10. { 10, 457, 2902, 8532, 46505, 482136, 986019, 19, 603, 3537, 9107, 54344, 594960, 605660, 100, 1094, 5032, 15633, 67822, 87880, 640525, 186, 1112, 5046, 18343, 21890, 104206, 696634, 233, 1377, 5498, 6126, 24282, 191489, 791807, 242, 1748, 1851, 6684, 29101, 218501, 805262, 374, 391, 2152, 8220, 41997, 286751, 836783 }

    6

    Returns: 6959797

  11. { 979595, 979675, 980007, 980772, 981772, 985833, 999837, 979596, 979680, 980189, 980806, 981824, 986226, 987304, 979597, 979686, 980265, 981198, 981846, 981923, 987725, 979603, 979692, 980306, 981205, 981381, 982048, 988845, 979615, 979755, 980342, 980444, 981519, 983358, 989670, 979634, 979841, 979929, 980548, 981550, 984182, 989691, 979661, 979675, 979973, 980705, 981551, 985581, 999309 }

    6

    Returns: 41274115

  12. { 6725, 424799, 40, 171, 138920, 215, 10441, 4517, 12, 17739, 14040, 125, 3697, 72334, 125, 12279, 3181, 474190, 466, 17607, 8982, 78456, 526, 1987, 15021, 566042, 6, 4, 82813, 652505, 44, 58096, 81970, 191, 39464, 468396, 30307, 427792, 572920, 100609, 6974, 64670, 587, 28681, 2286, 196523, 190487, 24 }

    11

    Returns: 4877986

  13. { 947052, 424799, 40, 171, 138920, 215, 10441, 4517, 12, 17739, 14040, 125, 3697, 72334, 125, 12279, 3181, 474190, 466, 17607, 8982, 78456, 526, 1987, 15021, 566042, 6, 4, 82813, 652505, 44, 58096, 81970, 191, 39464, 468396, 30307, 427792, 572920, 100609, 6974, 64670, 587, 28681, 2286, 196523, 190487, 24 }

    12

    Returns: 5782712

  14. { 52949, 575202, 999961, 999830, 861081, 999786, 989560, 995484, 999989, 982262, 985961, 999876, 996304, 927667, 999876, 987722, 996820, 525811, 999535, 982394, 991019, 921545, 999475, 998014, 984980, 433959, 999995, 999997, 917188, 347496, 999957, 941905, 918031, 999810, 960537, 531605, 969694, 572209, 427081, 899392, 993027, 935331, 999414, 971320, 997715, 803478, 809514, 999977 }

    12

    Returns: 39681146

  15. { 981155, 990096, 980051, 994262, 994833, 982028, 980066, 985885, 980144, 980012, 980038, 980414, 980109, 980210, 984513, 980271, 991842, 980117, 985016, 981259, 982195, 980355, 980429, 988768, 982006, 983405, 980083, 993355, 980005, 987401, 984566, 980112, 980291, 980004, 980070, 984097, 981640, 993780, 980007, 981289, 983458, 980015, 980032, 981845, 980088, 981037, 980560, 980075, 988052, 987016 }

    1

    Returns: 47198348

  16. { 981155, 990096, 980051, 994262, 994833, 982028, 980066, 985885, 980144, 980012, 980038, 980414, 980109, 980210, 984513, 980271, 991842, 980117, 985016, 981259, 982195, 980355, 980429, 988768, 982006, 983405, 980083, 993355, 980005, 987401, 984566, 980112, 980291, 980004, 980070, 984097, 981640, 993780, 980007, 981289, 983458, 980015, 980032, 981845, 980088, 981037, 980560, 980075, 988052, 987016 }

    48

    Returns: 1968171

  17. { 981155, 990096, 980051, 994262, 994833, 982028, 980066, 985885, 980144, 980012, 980038, 980414, 980109, 980210, 984513, 980271, 991842, 980117, 985016, 981259, 982195, 980355, 980429, 988768, 982006, 983405, 980083, 993355, 980005, 987401, 984566, 980112, 980291, 980004, 980070, 984097, 981640, 993780, 980007, 981289, 983458, 980015, 980032, 981845, 980088, 981037, 980560, 980075, 988052, 987016 }

    49

    Returns: 0

  18. { 981155, 990096, 980051, 994262, 994833, 982028, 980066, 985885, 980144, 980012, 980038, 980414, 980109, 980210, 984513, 980271, 991842, 980117, 985016, 981259, 982195, 980355, 980429, 988768, 982006, 983405, 980083, 993355, 980005, 987401, 984566, 980112, 980291, 980004, 980070, 984097, 981640, 993780, 980007, 981289, 983458, 980015, 980032, 981845, 980088, 981037, 980560, 980075, 988052, 987016 }

    50

    Returns: 0

  19. { 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    4

    Returns: 50000000

  20. { 32006, 7656, 192, 47828, 20796, 6478, 1546, 66424, 2156, 3109, 510, 6112, 41918, 17114, 71955, 809, 24626, 301, 113, 27837, 243, 41, 5805, 53, 2496, 52, 19952, 40544, 8, 77220, 2578, 95, 23, 3094, 298, 52, 49, 42, 1383, 12360, 39, 20147, 9849, 33 }

    1

    Returns: 575942

  21. { 214944, 210557, 211597, 237721, 210503, 245654 }

    4

    Returns: 460598

  22. { 25379, 25675, 24998, 25410, 25473, 25496, 25007, 24988, 25058, 25102, 25524, 25207, 25038, 25086, 24983, 25482, 25719, 26246, 25418, 24982 }

    2

    Returns: 456282

  23. { 158237, 156051, 156059, 158234, 156177, 156630, 156061, 156498, 156621, 156046, 156604, 156911, 159089, 158850, 156378, 158570, 156198, 156223, 156715, 157881, 156053, 156098, 156423, 157010, 156221, 156801, 156412, 156226, 156636, 157349, 157379, 156106, 157023, 156135, 158244, 156543, 157835, 156971, 157183, 156073, 156263, 157465, 156045, 156806, 156050, 157944, 158022, 156061, 156044 }

    5

    Returns: 7529410

  24. { 66796, 66910, 76205, 69667, 68083, 66963, 68739, 67221 }

    3

    Returns: 550584

  25. { 4645, 7113, 2, 16844, 14473, 170879, 454291, 6436, 51596, 657, 13316, 140831, 416872, 11847, 2031, 394, 110083, 6489 }

    12

    Returns: 173921

  26. { 922081, 912828, 904995, 917453, 904151, 911619, 904307, 910235, 911724, 904082, 904086, 904098, 908817, 904088, 914312, 904123, 904104, 905306, 904289, 910552, 905011, 904100, 906760, 904823, 904529, 908856, 907074, 918825, 904143, 909380, 904129, 904139, 914138, 904098, 918480, 914125, 904089 }

    14

    Returns: 27266729

  27. { 129338, 132961, 132247, 129285, 129698, 130352, 129871, 129187, 130182, 132417, 129088, 129033, 133202, 129091, 130013, 132836, 130094, 129145, 129023, 129023, 129141, 130466, 129954 }

    1

    Returns: 2866556

  28. { 474374, 473163, 473457, 477207, 473022, 476929, 473222, 480049, 476835, 474027, 473130, 473072, 475153, 483454, 474863, 473173, 476335, 479895, 473499, 474138, 485376, 481273, 473191, 473673, 475546, 473646, 473227, 476272, 473992, 473218, 487688 }

    2

    Returns: 14282877

  29. { 84, 84, 84, 84, 83, 84, 84, 84, 83, 84, 83, 84, 84, 83, 84, 83, 84, 84, 83, 84, 84, 83, 84, 84, 83, 83, 84, 83, 84, 84, 84, 83, 83, 84, 83, 84, 84, 84, 83, 84 }

    1

    Returns: 3346

  30. { 4744, 112278, 2696, 9983, 15217, 4559, 20498, 4811, 7479, 15, 203, 1113, 22783, 183560, 168433, 125688, 78628, 167, 29571, 73832, 88, 16890, 204964, 82393, 159348, 167, 116823, 920, 24094, 60147 }

    2

    Returns: 1532092

  31. { 5156, 5099, 5096, 5107, 5092, 5120, 5253, 5091, 5094, 5183, 5232, 5360 }

    6

    Returns: 51510

  32. { 201, 202, 204, 203, 201, 203, 204, 204, 204, 203, 205, 203, 203, 201, 202, 202, 203, 202, 201, 203, 202, 201, 203, 204, 205, 205, 203, 204, 203, 204, 205, 204, 202, 203, 204, 203 }

    1

    Returns: 7309

  33. { 84446, 84101, 84076, 84058, 85214, 84093, 84792, 84559, 84424, 84709, 84576, 84373, 84113, 84149, 85223, 84905, 85412, 84247, 84086, 84058, 85094, 84462, 85079, 84070, 84856, 84247, 86010, 84359, 84305, 84524, 84565, 85373, 84163, 84236, 84068, 84086, 84369, 86056, 85604, 84304, 84096 }

    32

    Returns: 1352158

  34. { 3882, 3878, 3879, 3865, 3864, 3872, 3846, 3848, 3844, 3851, 3860, 3867, 3857, 3890, 3865, 3851, 3857, 3876, 3843, 3878, 3888, 3886, 3858, 3843, 3848, 3891, 3846, 3870, 3887, 3845, 3861, 3850, 3844, 3913, 3919, 3853, 3887, 3880, 3884, 3846, 3907, 3892, 3850, 3858, 3853, 3891, 3904, 3906 }

    7

    Returns: 185733

  35. { 36, 366, 219, 121, 385, 501, 11, 174, 324, 5, 285, 39, 94, 3, 10, 20, 278, 5, 82, 237, 78, 20 }

    16

    Returns: 1549

  36. { 61729, 61418, 60670, 60754, 62022, 60431, 60353, 60363, 60076 }

    2

    Returns: 367024

  37. { 331519, 331484, 335469, 334971, 333348, 331698, 332782, 331603, 331561, 331525, 332565, 332533, 331480, 332866, 337456, 337416, 336247, 331522, 337057, 331529, 334397, 331613, 336801, 337274, 332059, 334339, 331474, 332122, 335049, 331657, 331551, 332736, 333092, 336720, 338162, 332550, 333385, 331591, 331524, 331491, 331505, 331505, 331574, 332134, 331643, 331610 }

    2

    Returns: 14663231

  38. { 22621, 6434, 1142, 8854, 6565, 14255, 1643, 292, 14974, 3634, 8119, 8534, 41, 447, 13891, 3264, 443, 124, 24520, 6295, 44, 293, 10, 10953, 10296, 120, 2700, 1040, 20280, 1091, 8241, 13, 19, 8881, 529, 6350, 1677, 3072, 25, 102, 17663, 3, 6161, 9575, 1776, 7146 }

    9

    Returns: 253345

  39. { 2, 3722, 9 }

    1

    Returns: 11

  40. { 789208, 816804, 775343, 795065, 777153, 816442, 777727, 788179, 791076, 798789, 774643, 805447, 774643, 774906, 776128, 774970 }

    14

    Returns: 1564178

  41. { 54730, 54363, 54407, 54470, 54812, 54449, 54389, 54373, 54360, 54463, 55025, 54530, 54718, 54543, 55280, 54888, 55317, 54371, 54365, 55006, 54867, 54400, 54802, 54481, 54379, 54361, 54869, 54389, 54396, 54560, 54423, 55272, 54495, 55137, 54422, 54455, 54359, 54377, 54376, 54728, 54584, 54372, 54645, 55097 }

    1

    Returns: 2403105

  42. { 576, 572, 575, 572, 574, 573, 579, 575, 581, 582, 584, 579, 578, 581, 580, 575, 582, 573, 581, 573, 572, 576, 580, 572, 579, 580, 582, 574, 571, 573, 577, 575, 575, 575, 581, 585, 573, 573 }

    4

    Returns: 20772

  43. { 37, 2593, 2099, 4837, 269, 560, 31, 145, 213, 326, 1809, 4371, 33 }

    12

    Returns: 0

  44. { 115042, 116939, 114784, 110598, 110539, 110649 }

    5

    Returns: 0

  45. { 6299, 6252, 6225, 6168, 6161, 6199, 6331, 6195, 6199, 6252, 6287, 6192, 6193, 6282, 6221, 6196, 6242, 6258, 6195, 6165, 6246, 6180, 6288, 6161, 6236, 6188, 6209, 6332, 6210, 6249 }

    5

    Returns: 149693

  46. {999991, 9999, 87, 999998, 2, 345, 90, 12345, 998765, 234, 2, 2, 2, 2, 2, 1, 999991, 234339, 99000, 1, 1, 4, 3, 2, 3, 4, 4321, 1234, 43123, 999999, 1, 23, 45, 8888, 9735 }

    4

    Returns: 5422575

  47. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    1

    Returns: 48

  48. {487, 2010 }

    2

    Returns: 0

  49. {10, 1, 10, 1, 1, 1, 10, 1, 10 }

    1

    Returns: 44

  50. {3, 1, 4, 1, 5, 9, 2, 6, 2, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 5, 4, 3 }

    3

    Returns: 98

  51. {9, 1, 10, 1, 4, 1, 5, 1, 20 }

    1

    Returns: 48

  52. {50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50 }

    1

    Returns: 2400

  53. {3, 1, 4, 1, 5, 9, 2, 6 }

    1

    Returns: 31

  54. {7427, 39356, 9595, 54062, 67371, 42578, 92585, 76990, 22615, 53318, 12615, 3533, 76524, 31085, 18213, 33602, 94192, 98830, 92213, 68771, 5562, 585, 5515, 73699, 69147, 30141, 25650, 67460, 95519, 7823, 24945, 97822, 47179, 29416, 46761, 9427, 71993, 39347, 81293, 94607, 87541, 93907, 93016, 64065, 19869, 6107, 92544, 14061, 99813, 84757 }

    7

    Returns: 2538203

  55. {1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5 }

    1

    Returns: 148

  56. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 }

    1

    Returns: 1272

  57. {123, 123, 213, 123, 245, 356, 456, 876, 456, 324, 123, 342, 234, 578, 345, 686, 876, 546, 434, 342, 467, 435, 354, 254, 121, 123, 123, 213, 123, 245, 356, 456, 876, 456, 324, 123, 342, 234, 578, 345, 686, 876, 546, 434, 342, 467, 435, 354, 254, 121 }

    1

    Returns: 18622

  58. {1 }

    1

    Returns: 0

  59. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    1

    Returns: 48000000

  60. {3, 1, 4, 1, 5, 9, 2, 6, 1, 4, 1, 5, 9, 2, 6, 1, 4, 1, 5, 9, 2, 6, 1, 4, 1, 5, 9, 2, 6, 1, 4, 1, 5, 9, 2, 6, 1, 4, 1, 5, 9, 2, 6 }

    2

    Returns: 170

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

    2

    Returns: 272

  62. {1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 7, 1, 2, 3, 4, 5, 6, 7, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 }

    6

    Returns: 167

  63. {5, 1, 1, 5, 5, 1, 5, 1, 5, 1, 5, 1, 1, 1, 1, 5, 1, 1, 3, 3, 3, 1, 1, 1 }

    1

    Returns: 58

  64. {3645, 1367, 4324, 1644, 5264, 9625, 2533, 6543, 9135, 3123, 3345, 1123, 4432, 1986, 5857, 9875, 2467, 6864, 9754, 3864, 3863, 1965, 4735, 6371, 5357, 9177, 2357, 2376, 9724, 3624, 3664, 1486, 4486, 4831, 5475, 9374, 4742, 3786, 5899, 5787, 8643, 7251, 2464, 2471, 8645, 8649, 9872, 7776, 4339, 2223 }

    10

    Returns: 242622

  65. {8526, 8722, 6195, 7298, 8955, 8138, 2982, 8480, 1080, 5759, 9192, 1939, 3043, 3315, 5367, 5755, 5898, 366, 7139, 6955, 303, 6260, 7467, 7151, 7299, 4589, 3364, 90, 1440, 4070, 6704, 6994, 3124, 9936, 5010, 1953, 1644, 3486, 6413, 296, 7846, 9964, 3876, 9182, 827, 633, 6760, 5966, 391 }

    2

    Returns: 247751

  66. {1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 47, 7, 8, 7, 8, 8, 7, 5, 7, 4, 8, 7, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7 }

    2

    Returns: 358

  67. {3, 1, 4, 1, 5, 9, 2, 6, 3, 1, 4, 1, 5, 9, 2, 6, 3, 1, 4, 1, 5, 9, 2, 6, 3, 1, 4, 1, 5, 9, 2, 6, 3, 1, 4, 1, 5, 9, 2, 6, 3, 1, 4, 1, 5, 9, 2, 6, 1, 1 }

    2

    Returns: 186

  68. {123, 123, 213, 123, 245, 356, 456, 876, 456, 324, 123, 342, 234, 578, 345, 686, 876, 546, 434, 342, 467, 435, 354, 254, 121, 123, 123, 213, 123, 245, 356, 456, 876, 456, 324, 123, 342, 234, 578, 345, 686, 876, 546, 434, 342, 467, 435, 354, 254, 121 }

    2

    Returns: 18622

  69. {9, 2, 1, 2, 9, 2, 9, 2, 9 }

    1

    Returns: 36

  70. {223231, 632618, 705199, 358793, 952893, 644684, 334407, 601327, 158865, 817365, 550237, 880807, 235155, 279287, 146992, 608579, 348106, 100973, 406927, 171255, 335972, 799995, 160751, 505743, 446887, 544302, 600291, 59536, 661848, 420089, 685961, 755226, 684716, 757217, 717319, 66489, 738216, 486651, 12983, 402619, 861948, 16285, 774508, 251143, 911467, 263019, 876499, 705776, 946452, 476830 }

    1

    Returns: 24909288

  71. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 }

    5

    Returns: 1272

  72. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    1

    Returns: 48

  73. {5, 10, 6, 10, 4, 10, 6, 10, 6 }

    1

    Returns: 63

  74. {3, 3, 3, 3, 1, 1, 3, 3, 3, 3 }

    1

    Returns: 24

  75. {745157, 119667, 81909, 943603, 321750, 459272, 641002, 290279, 399024, 624303, 981885, 624691, 310360, 621209, 62794, 534846, 904495, 927825, 281922, 540450, 293061, 305326, 532329, 406238, 70437, 947720, 909409, 105430, 35265, 110912, 948012, 861608, 170014, 531903, 144945, 985506, 948950, 374365, 142902, 673707, 609595, 882512, 303803, 303759, 389352, 843752, 901261, 27271 }

    3

    Returns: 24175787

  76. {1, 2, 3, 4, 5 }

    1

    Returns: 14

  77. {1000000, 999999, 999998, 999997, 999996, 999995, 999994, 999993, 999992, 999991, 999990, 999989, 999988, 999987, 999986, 999985, 999984, 999983, 999982, 999981, 999980, 999979, 999978, 999977, 999976, 999975, 999974, 999973, 999972, 999971, 999970, 999969, 999968, 999967, 999966, 999965, 999964, 999963, 999962, 999961, 999960, 999959, 999958, 999957, 999956, 999955, 999954, 999953, 999952, 999951 }

    1

    Returns: 47998872

  78. {3, 1, 4, 1, 5, 9, 2, 6, 3, 1, 4, 1, 5, 9, 2, 6, 3, 1, 4, 1, 5, 9, 2, 6, 3, 1, 4, 1, 5, 9, 2, 6 }

    2

    Returns: 121

  79. {1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 11, 11, 1, 2, 3, 4, 4, 1, 321, 2, 3, 4, 54, 3, 2, 3, 2, 1, 1, 11, 41, 1, 2, 32, 23, 2, 2, 2, 3, 2, 1, 2, 3, 4, 3 }

    1

    Returns: 581

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

    1

    Returns: 20

  81. {1, 1, 3, 1, 15, 1, 3, 1, 14 }

    1

    Returns: 39

  82. {1, 2, 3 }

    1

    Returns: 4

  83. {50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 5, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50 }

    1

    Returns: 2400

  84. {3, 1, 4, 1, 5, 9, 2, 6, 7, 8, 15 }

    2

    Returns: 57

  85. {9, 7, 8, 5, 9, 3, 8, 5, 9, 6, 8, 4, 9 }

    1

    Returns: 81

  86. {564 }

    2

    Returns: 0

  87. {1, 10, 23, 10, 23, 1, 1, 1, 46, 1, 46, 1, 2 }

    1

    Returns: 165

  88. {1, 1, 1, 1, 1, 1 }

    1

    Returns: 4

  89. {4, 2, 4, 2, 1, 2, 4, 2, 4 }

    1

    Returns: 24

  90. {9, 9, 9, 9, 1, 9, 9, 9, 9 }

    1

    Returns: 72

  91. {1, 1, 3, 3, 3, 3, 1, 1, 1, 1 }

    1

    Returns: 16

  92. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    2

    Returns: 48

  93. {2, 4, 5 }

    2

    Returns: 0

  94. {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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    2

    Returns: 240

  95. {1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 8, 7, 6, 5, 4, 3, 2, 4, 5, 56, 56, 67, 78, 789, 89, 657, 45, 34, 23, 34, 45, 65, 78, 89, 67, 56, 435, 34, 34, 45, 65, 56 }

    20

    Returns: 3126

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

    4

    Returns: 0

  97. {8, 8, 8, 8, 5, 8, 8, 8, 8 }

    1

    Returns: 64

  98. {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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    10

    Returns: 88

  99. {9, 1, 1, 10, 1, 1, 1, 1, 1, 2, 1, 1, 20 }

    2

    Returns: 49

  100. {533460, 512812, 82652, 466651, 419270, 98637, 592957, 66080, 896901, 398886, 700852, 437821, 614890, 872226, 555267, 605998, 66925, 929878, 424153, 872637, 678425, 38971, 535554, 880038, 330816, 231545, 872994, 544128, 811833, 798950, 283625, 417782, 713392, 140453, 398831, 17726, 147600, 570324, 966067, 758477, 371670, 264486, 792625, 436569, 410287, 825493, 594887, 552968, 834218, 341821 }

    1

    Returns: 25605612

  101. {5, 1, 5, 1, 1, 1, 5, 1, 5 }

    1

    Returns: 24

  102. {1, 2, 3, 4, 5, 6, 7, 8, 7, 6, 5, 4, 65436, 342, 5432, 423, 423, 5436, 36, 3432, 3151, 54, 32, 456, 643, 64, 34, 1235, 6543, 5431, 5321, 543, 5432, 5321, 543, 541, 5, 12, 43, 23, 123, 46, 76, 8, 56, 5, 45, 56, 76, 67 }

    3

    Returns: 117000

  103. {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, 28254, 6869 }

    20

    Returns: 705556

  104. {77, 96, 93, 26, 91, 81, 13, 7, 70, 4, 40, 52, 76, 17, 1, 20, 10, 1, 76, 89, 32, 45, 63, 78, 23, 10, 73, 84, 1, 47, 98, 37, 39, 41, 80, 62, 9, 98, 48, 40, 65, 47, 74, 32, 24, 67, 64, 31, 7, 45 }

    2

    Returns: 2390

  105. {5, 1, 9, 1, 8, 1, 8 }

    1

    Returns: 32

  106. {3, 1, 4, 1, 5, 9, 2, 6, 1000000, 1000000, 100000, 100008, 100007, 1000000, 12, 13, 1234, 2134, 2345, 213, 1234, 345, 234, 1000000, 234, 234, 123, 1000000, 432, 234, 234, 234, 234, 345, 345, 234, 123, 123, 123, 43532, 1, 2134, 12, 123, 32, 12, 234, 76, 45, 234 }

    1

    Returns: 5357495

  107. {1, 2, 3, 4 }

    40

    Returns: 0

  108. {345566, 333, 6786, 12, 355, 10, 11, 11, 11, 45, 3, 6, 5, 6, 7666, 436, 65754, 4444, 3553, 45, 6356, 35, 565, 564, 636, 3773, 467, 3467, 3467, 367, 367894 }

    4

    Returns: 822646

  109. {1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 7, 1, 2, 3, 4, 5, 6, 7, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 }

    2

    Returns: 179

  110. {419971, 317832, 921073, 78739, 286798, 344760, 486270, 2522, 351173, 248830, 12225, 986210, 58531, 888154, 164088, 291686, 905603, 64386, 457919, 742536, 598252, 608645, 244939, 311427, 899418, 614148, 491615, 590248, 877567, 977126, 341778, 311665, 979679, 791708, 993877, 677530, 825318, 540513, 656836, 647038, 559064, 940404, 932270, 480934, 898182, 17500, 967770, 61973, 364844, 717916 }

    2

    Returns: 26888437

  111. {5, 3, 1, 4, 1, 9, 2, 6, 445, 575, 44, 4, 474 }

    2

    Returns: 1571

  112. {5, 1, 2, 10, 1, 2, 1, 1, 2, 5, 1, 2, 10 }

    2

    Returns: 42

  113. {10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

    1

    Returns: 480

  114. {5, 1000000, 5, 1000000, 1, 1000000, 5, 1000000, 5 }

    1

    Returns: 4000020

  115. {5, 1, 10, 1, 10, 1, 5 }

    1

    Returns: 32

  116. {50, 6, 1, 1, 7, 3, 3, 7, 20, 1, 6, 6, 1, 1, 7, 3, 3, 7, 1, 1, 6, 6, 1, 1, 7, 3, 3, 7, 1, 1, 6, 9, 4, 4, 10, 6, 6, 10, 4, 4, 9, 6, 1, 1, 7, 7, 98, 99, 97 }

    2

    Returns: 558

  117. {100, 2, 100, 2, 1, 2, 100, 2, 100 }

    1

    Returns: 408

  118. {1000000, 999999, 999998, 999997, 999996, 999995, 999994, 999993, 999992, 999991, 999990, 999989, 999988, 999987, 999986, 999985, 999984, 999983, 999982, 999981, 999980, 999979, 999978, 999977, 999976, 999975, 999974, 999973, 999972, 999971, 999970, 999969, 999968, 999967, 999966, 999965, 999964, 999963, 999962, 999961, 999960, 999959, 999958, 999957, 999956, 999955, 999954, 999953, 999952 }

    1

    Returns: 47998872

  119. {3, 1, 3, 1, 1, 1, 3, 1, 3 }

    1

    Returns: 16

  120. {3, 2, 4, 2, 1, 2, 3, 2, 3 }

    1

    Returns: 21

  121. {10, 2, 10, 2, 1, 2, 10, 2, 10 }

    1

    Returns: 48

  122. {3, 1, 8, 1, 4, 7, 9, 10, 11, 13, 6, 4, 10, 1, 5, 9, 2, 6 }

    3

    Returns: 107

  123. {2, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2 }

    2

    Returns: 16

  124. {8, 9, 4, 7, 9, 4, 7, 7, 9, 8, 8, 7, 9, 8, 7, 9, 9, 8, 7, 4, 6, 45, 1, 6, 4, 8, 4, 8, 7, 9, 4, 6, 4, 8, 7, 9, 9, 4, 6, 4, 6, 1, 6, 4, 8, 7, 6, 9, 4, 4 }

    6

    Returns: 336

  125. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 }

    25

    Returns: 1224

  126. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    2

    Returns: 38000000

  127. {8, 3, 6, 3, 1, 3, 8, 3, 9 }

    1

    Returns: 43

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

    3

    Returns: 272

  129. {3, 10, 3, 10, 1, 10, 3, 10, 3, 10, 1, 10, 3, 10, 3, 10, 1, 10, 3, 10, 3, 10 }

    1

    Returns: 126

  130. {100, 1, 100, 1, 100, 1, 1, 1, 100, 1, 100, 1, 100 }

    1

    Returns: 507

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

    27

    Returns: 242

  132. {9, 1, 9, 1, 1, 1, 9, 1, 9 }

    1

    Returns: 40

  133. {9, 9, 9, 9, 1, 1, 9, 9, 9, 9 }

    1

    Returns: 72

  134. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    15

    Returns: 36

  135. {3, 3, 3, 5, 5, 5, 1, 1, 1, 3, 3, 3, 5, 5, 5, 3, 3, 3, 5, 5, 5, 1, 1, 1, 3, 3, 3, 5, 5, 5, 3, 3, 3, 5, 5, 5, 1, 1, 1, 3, 3, 3, 5, 5, 5, 1, 2, 3, 4, 5 }

    12

    Returns: 166

  136. {534, 545, 435, 3, 4, 7, 87, 57, 5, 354, 67, 5, 73, 543, 4, 5, 65, 46, 563, 5, 645 }

    3

    Returns: 3936

  137. {1, 2, 3, 4, 5, 6, 7, 8, 5, 5, 8, 4, 3, 7, 8, 4, 3, 5, 6, 7, 8, 4, 5, 6, 7, 8, 5, 4, 5, 6, 7, 8, 9, 8, 7, 6, 5, 4, 3, 2, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1 }

    2

    Returns: 262

  138. {9, 1, 1, 1, 9, 9, 9, 1, 1, 9, 9, 9, 9, 9, 1, 9, 9, 9, 1 }

    3

    Returns: 112

  139. {10, 1, 8, 1, 6, 1, 8, 1, 10, 1 }

    1

    Returns: 40

  140. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    1

    Returns: 58

  141. {1, 1, 1, 5, 6, 1, 2, 3, 4, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 49, 22, 35, 1212, 1000000, 1, 1, 2, 3, 4, 5, 6, 1, 2, 3, 4, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4 }

    3

    Returns: 1001500

  142. {10, 5, 10, 5, 1, 5, 10, 5, 10 }

    1

    Returns: 60

  143. {234, 2345, 63465, 734, 234, 63456, 76, 234, 67, 6323, 67547, 23456, 8788, 9858, 34532, 647, 758, 985, 3546, 76734, 23657, 34567, 3562, 34, 5456, 356, 532, 345, 563456, 2424, 56773, 467, 673, 23, 737, 6748, 687, 4323, 2345, 234, 634, 35625, 7634, 23, 743, 6734, 84, 23456, 3546, 75 }

    25

    Returns: 1144160

  144. {3, 1, 4, 23, 1, 5, 23, 9, 2, 6, 23, 23 }

    4

    Returns: 119

  145. {5, 4, 5, 4, 1, 4, 5, 4, 5, 1 }

    1

    Returns: 36

  146. {2, 2, 10, 10, 10, 10, 2, 2, 2 }

    1

    Returns: 48

  147. {1, 2, 5, 2, 5, 2, 1 }

    1

    Returns: 16

  148. {1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9 }

    6

    Returns: 219

  149. {6, 7, 6, 5, 4, 5, 6, 7, 8, 7, 6, 6, 7, 6, 5, 4, 5, 6, 7, 8, 6, 7, 6, 5, 4, 5, 6, 7, 8, 6, 7, 6, 5, 4, 5, 6, 7, 8, 6, 7, 6, 5, 4, 5, 6, 7, 8, 2, 3, 6 }

    2

    Returns: 286

  150. {10, 40, 100000, 12, 1212, 10000, 120, 120100, 120012, 120012, 120012, 12012, 120211, 12012, 120120, 4340, 4005, 59691, 2312, 40532, 21123, 4959, 12949, 129941, 129932, 129391, 129931, 12210, 120991, 1100, 10101, 1010, 102120, 12001, 1012, 12405, 5053, 2104, 40, 304, 3204, 2040, 34, 12, 3235, 5442, 4121, 32312, 312, 323 }

    2

    Returns: 1856455

  151. {42, 468, 335, 501, 170, 725, 479, 359, 963, 465, 706, 146, 282, 828, 962, 492, 996, 943, 828, 437, 392, 605, 903, 154, 293, 383, 422, 717, 719, 896, 448, 727, 772, 539, 870, 913, 668, 300, 36, 895, 704, 812, 323, 334, 674, 665, 142, 712, 254, 869 }

    1

    Returns: 27926

  152. {1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 89, 1, 2, 23, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 67, 78, 1, 2, 3, 4, 5, 6, 67, 7 }

    2

    Returns: 527

  153. {100, 1, 1, 100, 100, 100, 100, 100, 100, 100 }

    2

    Returns: 800

  154. {50, 11100, 5, 5, 5, 5, 5, 5, 5, 5, 3, 777, 7, 7, 7, 7, 7, 101, 1001, 9999, 33, 89944, 1999, 444444, 1777, 666, 499484, 1144, 44444, 444444, 111111, 55555, 558937, 994884 }

    3

    Returns: 3271962

  155. {412, 1000000, 1, 1, 1, 1, 1, 53, 1, 1, 1, 1, 1, 2, 4, 7, 8, 1, 2, 4, 1, 5, 6, 7, 8, 9, 1, 1, 1, 2, 4, 7, 8, 1, 2, 4, 1, 5, 6, 7, 8, 9, 1, 5, 7, 9, 1, 2, 45225, 765 }

    1

    Returns: 1046619

  156. {100, 1, 100, 1, 100, 1, 100, 1, 1, 1, 100, 1, 100 }

    1

    Returns: 606

  157. {3, 5, 2, 5, 1, 5, 2, 5, 3 }

    1

    Returns: 30

  158. {852724, 378984, 457531, 170054, 743145, 100803, 305443, 126924, 586415, 606024, 637777, 722536, 149788, 540526, 402919, 766344, 52944, 452190, 45405, 827475, 200682, 98979, 234212, 320455, 936709, 470344, 585716, 381182, 182699, 590088, 989755, 996291, 898133, 154193, 109120, 350072, 298904, 323712, 116003, 635301, 406530, 540667, 753307, 637827, 664786, 64012, 364412, 249492, 556926, 33066 }

    1

    Returns: 21983516

  159. {10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

    10

    Returns: 440

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

    1

    Returns: 272

  161. {786252, 377172, 923968, 645302, 384376, 480081, 260683, 396566, 74559, 771062, 979382, 673874, 288133, 702192, 903898, 54763, 582233, 715349, 836417, 930771, 205346, 999547, 48419, 50604, 456286, 49547, 4820, 363180, 572629, 197025, 605886, 744693, 410522, 109404, 188256, 984108, 674802, 626105, 528960, 865359, 701088, 640434, 111111, 335121, 277708, 1, 594188, 824238, 581836 }

    2

    Returns: 24407145

  162. {3, 3, 3, 5, 5, 5, 1, 1, 1, 3, 3, 3, 5, 5, 5 }

    2

    Returns: 48

  163. {10, 10, 10, 10, 1, 10, 10, 10, 10 }

    1

    Returns: 80

  164. {5, 1, 4, 1, 3, 1, 2, 1, 1, 1, 7, 1, 3 }

    1

    Returns: 30

  165. {5, 4, 5, 4, 1, 4, 5, 4, 5 }

    1

    Returns: 36

  166. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 }

    10

    Returns: 1254

  167. {1, 8, 3, 4, 5, 6, 5, 5, 8, 22 }

    1

    Returns: 60

  168. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 37, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 45, 47, 48, 48, 49 }

    2

    Returns: 1279

  169. {2, 2, 2, 2, 1, 2, 2, 2, 2 }

    1

    Returns: 16

  170. {27, 84, 75, 86, 98, 70, 87, 47, 4, 3, 21, 63, 6, 63, 10, 71, 89, 40, 64, 42, 19, 13, 91, 4, 18, 32, 50, 5, 75 }

    3

    Returns: 1328

  171. {1000, 1, 1000, 1, 1, 1, 1000, 1, 1000 }

    1

    Returns: 4004

  172. {3 }

    2

    Returns: 0

  173. {1, 3, 7, 15, 31, 63, 127, 255, 511, 1023 }

    3

    Returns: 2032

  174. {25, 1, 30, 1, 1, 1, 30, 1, 25 }

    1

    Returns: 114

  175. {245, 253, 122, 166, 423, 367, 486, 3478, 5686, 3456, 3424, 34, 22424, 434, 1634, 1737, 1775, 57571, 1454, 145, 45451, 1451, 3454, 123, 64737, 34554, 1453, 342, 2453, 6732, 23457, 52456, 23446, 2345, 6246, 43252, 43262, 2, 4545, 22, 4562, 24, 45, 254, 4545, 22, 334, 2345, 2345, 234 }

    2

    Returns: 479760

  176. {757148, 851001, 413357, 971125, 598369, 567226, 749388, 890852, 766291, 239573, 38165, 597007, 615545, 51437, 289611, 341523, 427799, 215529, 16434, 544291, 447134, 90227, 426873, 752252, 41605, 221269, 909135, 655784, 970744, 417563, 379061, 873981, 670529, 835681, 291073, 352031, 923811, 79501, 701607, 546365, 776868, 572137, 71041, 629217, 496749, 646417, 840199, 255907, 557677, 268590 }

    9

    Returns: 22339661

  177. {1234, 3645, 23423, 123, 4, 234, 345, 234, 234, 76, 345, 234, 234, 56, 34, 32, 34, 54, 6, 23, 34, 54, 65, 4, 34, 356, 45, 3, 4, 5, 46, 345, 345, 345, 12, 12, 34, 45, 65, 123, 2342, 123, 12332, 2323, 232, 563, 345, 23, 34, 34 }

    3

    Returns: 50863

  178. {23545, 4366, 324, 5, 663, 3455, 34, 4, 56, 55, 5, 5, 566, 4634, 434, 235, 453647, 3456, 10000, 999999, 5566, 999999, 999999, 999999, 999999, 999999, 3466, 4566, 345, 357, 346 }

    4

    Returns: 6520124

  179. {2, 1, 1, 1, 2, 1, 2, 1, 2 }

    1

    Returns: 11

  180. {1, 2, 3, 4, 5, 6, 7, 8, 5, 5, 8, 4, 3, 7, 8, 4, 3, 5, 6, 7, 8, 4, 5, 6, 7, 8, 5, 4, 5, 6, 7, 8, 9, 8, 7, 6, 5, 4, 3, 2, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1 }

    7

    Returns: 262

  181. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    7

    Returns: 48000000

  182. {1, 10, 3, 7, 8, 5, 6, 100, 20, 300, 44, 14, 55, 109, 334, 33210, 330, 100, 101, 1200, 30, 40, 5, 34, 7 }

    5

    Returns: 36072

  183. {11, 21, 30, 21, 22, 21, 30, 21, 21, 30, 31, 1, 22, 323, 12, 30, 12, 12, 30, 21, 213, 1, 2, 32, 12, 12, 21, 21 }

    3

    Returns: 991

  184. {1, 1, 1 }

    1

    Returns: 2

  185. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    3

    Returns: 48000000

  186. {757148, 851001, 413357, 971125, 598369, 567226, 749388, 890852, 766291, 239573, 38165, 597007, 615545, 51437, 289611, 341523, 427799, 215529, 16434, 544291, 447134, 90227, 426873, 752252, 41605, 221269, 909135, 655784, 970744, 417563, 379061, 873981, 670529, 835681, 291073, 352031, 923811, 79501, 701607, 546365, 776868, 572137, 71041, 629217, 496749, 646417, 840199, 255907, 557677, 268590 }

    7

    Returns: 24999371

  187. {16, 1, 14, 1, 12, 1, 10, 1, 12, 1, 14, 1, 16, 1 }

    1

    Returns: 88

  188. {2, 34, 2, 78, 34, 2, 67, 10, 234, 21, 32, 34, 45, 67, 78, 89, 90, 900, 100, 234, 1234, 321, 3465, 647, 5679, 123456, 1257, 356, 2, 34, 45, 56, 67, 78, 34, 32, 1244, 45, 45, 567, 5, 456, 34, 345, 456, 54, 56, 345, 243, 35 }

    10

    Returns: 142694

  189. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    3

    Returns: 48

  190. {1, 2, 1, 2, 1, 2, 3, 4, 5, 50, 50, 59, 100000, 3, 5, 6, 7, 9, 8, 7, 4, 5, 6, 2, 4, 5, 6, 7, 4, 3, 6, 3, 2, 1, 7, 8, 6, 5, 4, 3, 4, 1000000 }

    7

    Returns: 1100309

  191. {3, 1, 4, 1, 5, 9, 2, 6, 45, 10 }

    2

    Returns: 81

  192. {9, 3, 9, 3, 8, 3, 9, 2, 9, 3 }

    1

    Returns: 47

  193. {5, 6, 7, 8, 9 }

    1

    Returns: 30

  194. {4, 1, 5, 1, 6, 1, 7 }

    1

    Returns: 24

  195. {5, 1, 5, 1, 5, 1, 2, 1, 5, 1, 5, 1, 5 }

    1

    Returns: 33

  196. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    10

    Returns: 44

  197. {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5, 8, 9, 3, 3, 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5, 8, 9, 7, 9, 3, 2, 3, 8, 4, 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5, 8, 1, 3 }

    2

    Returns: 219

  198. {141489, 917319, 765298, 17918, 44926, 684081, 417177, 472697, 640505, 433900, 210807, 973552, 819486, 983192, 742162, 845575, 864479, 582152, 684870, 268726, 565962, 47900, 924303, 660774, 688681, 87105, 375445, 532168, 162728, 11769, 157275, 335392, 431831, 948094, 19509, 663247, 105253, 26138, 41996, 299256, 159263, 628189, 470387, 192531, 315908, 318847, 53361, 453, 5747, 56748 }

    15

    Returns: 18661758

  199. {89383, 30886, 92777, 36915, 47793, 38335, 85386, 60492, 16649, 41421, 2362, 90027, 68690, 20059, 97763, 13926, 80540, 83426, 89172, 55736, 5211, 95368, 2567, 56429, 65782, 21530, 22862, 65123, 74067, 3135, 13929, 79802, 34022, 23058, 33069, 98167, 61393, 18456, 75011, 78042, 76229, 77373, 84421, 44919, 13784, 98537, 75198, 94324, 98315, 64370 }

    2

    Returns: 2763846

  200. {126109, 21373, 844041, 925068, 918390, 413351, 154607, 479720, 659848, 395069, 470095, 501087, 965435, 586615, 618515, 560417, 919068, 168400, 214531, 181232, 526679, 117648, 318600, 307643, 992257, 716215, 863563, 60636, 785554, 295363, 749180, 290027, 925808, 517151, 768431, 43325, 168998, 192616, 110368, 438589, 420403, 760156, 30359, 168420, 73343, 806241, 964135, 354584, 7337, 478768 }

    3

    Returns: 23346658

  201. {18, 1, 16, 1, 14, 1, 12, 1, 10, 1, 12, 1, 14, 1, 16, 1, 18, 1, 20, 1, 22, 1 }

    1

    Returns: 172

  202. {671, 429, 28, 85, 76, 787, 499, 971, 288, 848, 605, 504, 222, 664, 707, 364, 11, 172, 490, 241, 165, 543, 620, 914, 592, 705, 819, 233, 751, 206, 976, 540, 304, 423, 99, 248, 585, 649, 972, 865, 914, 76, 546, 713, 547, 679, 770, 263, 520, 986 }

    15

    Returns: 20413

  203. {2324, 12334, 21223, 54454, 11, 2344, 233, 56, 7454, 24356, 66767, 2323, 111, 2222, 444, 55445, 33443, 223, 23, 3445, 2234, 3434, 23, 2243, 123, 545, 223, 4545, 232, 111, 2346, 3435, 55, 6678, 2356, 233, 4656, 2323, 5567, 888, 9004, 2332, 56765, 3234, 56567, 3321, 6767, 334, 23, 11 }

    8

    Returns: 467198

  204. {837821, 283642, 177443, 827272, 177993, 219923, 837821, 283642, 177443, 827272, 177993, 219923, 837821, 283642, 177443, 827272, 177993, 219923, 837821, 283642, 177443, 827272, 177993, 219923, 837821, 283642, 177443, 827272, 177993, 219923, 837821, 283642, 177443, 827272, 177993, 219923, 837821, 283642, 177443, 827272, 177993, 219923, 837821, 283642, 177443, 827272, 177993, 219923, 112334, 212321 }

    20

    Returns: 17668658

  205. {2, 10, 2, 10, 2, 10, 1, 10, 2 }

    1

    Returns: 47

  206. {20, 1, 20, 1, 10, 1, 20, 1, 20 }

    1

    Returns: 84

  207. {5, 7, 5, 7, 5, 7, 5, 7, 5, 7, 2, 7, 5, 7, 5, 7, 5, 7, 5, 7, 5 }

    1

    Returns: 117

  208. {4, 1, 8, 1, 10, 1, 3, 1, 2 }

    1

    Returns: 29

  209. {30, 7, 91, 7, 37, 57, 87, 53, 83, 45, 9, 9, 58, 21, 88, 22, 46 }

    1

    Returns: 720

  210. {3, 2, 3, 2, 3, 2, 3, 2, 1, 2, 3, 2, 3, 2, 3, 2, 3 }

    1

    Returns: 40

  211. {10, 1, 15, 1, 16, 1, 17, 1, 19, 1, 20, 1, 22, 1, 23, 1, 300, 1, 23, 1, 55, 1, 430, 1, 600 }

    1

    Returns: 1552

  212. {10, 1, 10, 1, 10, 1, 3, 1, 10, 1, 10, 1, 10 }

    1

    Returns: 59

  213. {100, 1, 2, 1, 2, 1, 2, 1, 99 }

    1

    Returns: 207

  214. {3396, 14266, 2759, 32452, 28174, 18012, 29470, 4936, 10542, 1855, 17647, 7845, 18916, 3313, 27553, 13687, 19955, 27512, 17201, 15258, 25172, 21048, 23170, 27953, 22572, 32023, 12277, 30957, 26108, 16606, 7226, 3980, 2327, 14050, 24422, 3231, 7002, 19429, 1093, 7313, 28951, 13879, 3569, 997, 4946, 5920, 9123, 27583, 27184, 19331 }

    24

    Returns: 784191

  215. {9, 3, 10, 5, 11, 1, 12, 4, 5, 9 }

    1

    Returns: 63

  216. {5, 4, 5, 4, 5, 4, 5, 4, 5, 4, 5, 4, 4, 4, 4, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4 }

    2

    Returns: 199

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: