Statistics

Problem Statement for "TopXorer"

Problem Statement

Like Topcoder, TopXorer uses a rating system. The rating of each person is a non-negative integer.

You are a coach. You want to select an n-person team. The team members will be labeled 0 through n-1. You have a set of constraints decribed by the int[] x with n elements. For each valid i, the rating of team member i must be between 0 and x[i], inclusive.

As the name suggests, the rating of a team in TopXorer is computed as the bitwise xor of the ratings of all team members.

You are given the int[]s x. Please compute and return the maximal team rating your team can have.

Definition

Class:
TopXorer
Method:
maximalRating
Parameters:
int[]
Returns:
int
Method signature:
int maximalRating(int[] x)
(be sure your method is public)

Constraints

  • x will contain between 1 and 50 elements, inclusive.
  • Each element in x will be between 0 and 1,000,000,000, inclusive.

Examples

  1. {2,2,2}

    Returns: 3

    One optimal solution is to select people with ratings (2, 0, 1). The team rating will then be (2 xor 0 xor 1) = 3.

  2. {1,2,4,8,16}

    Returns: 31

    This time the only optimal solution is to select people with the largest possible ratings.

  3. {1024,1024}

    Returns: 2047

  4. {7,4,12,33,6,8,3,1}

    Returns: 47

  5. {0}

    Returns: 0

  6. {1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000}

    Returns: 1073741823

  7. {1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000}

    Returns: 1073741823

  8. {536870912,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456,123456}

    Returns: 537001983

  9. {917577, 394249, 1088, 459840, 360457, 197705, 459785, 230473, 263177, 66569, 196673, 164873, 230409, 33856, 32768, 164937, 132105, 197705, 132105, 197705, 163848, 164929, 132169, 394240, 132097, 459776, 197640, 197696, 294920}

    Returns: 1048575

  10. {513, 512, 513, 2, 515, 512, 512, 513, 512, 513}

    Returns: 1023

  11. {1073, 257, 1, 1, 1, 1, 0, 129, 1, 1, 1, 1, 1, 1, 1}

    Returns: 1457

  12. {2, 4, 4, 6, 0, 0, 4, 2, 0, 0, 6, 0, 0, 2, 0, 6, 0, 6, 0, 0, 6, 4, 0, 4, 4, 2, 2, 6, 4, 0, 0, 0, 4}

    Returns: 7

  13. {0, 0, 2, 2, 0, 0, 2, 0, 2, 0, 2, 2, 0, 2, 2, 0, 0, 2, 2, 2, 0, 2, 2, 2, 2, 2, 0, 2, 2, 2, 2, 0, 2, 2, 0, 0, 2, 2}

    Returns: 3

  14. {29808, 24640, 25632, 13328, 24624, 30800, 28721, 30720, 27648, 26737, 25616, 29696, 28672, 29696, 28705, 10272, 24673, 25632, 29793, 24608, 30816, 26672, 13424, 13344, 24624, 17440, 27665, 28672, 27745, 29712, 24576, 16464, 24608, 19504, 15376, 22576, 21553, 8224, 29792, 29728}

    Returns: 32767

  15. {131408, 8897, 976, 8896, 8913, 581, 8769, 8256, 33600, 833, 977, 9040, 8785, 9041, 8208, 848, 848, 8656, 81, 8513, 8512, 576, 528, 324, 9153, 8817, 8785, 849, 705, 212, 9041, 592, 961, 593, 8208, 8288, 8897, 960, 8256, 848, 8689, 9072, 8768, 853, 704, 657, 593, 8769, 245, 849}

    Returns: 180223

  16. {688, 51, 1073, 50, 51, 48}

    Returns: 1727

  17. {8228, 14976, 6205, 2217, 4745}

    Returns: 16383

  18. {823464, 2208, 131232, 160, 2097289, 65705, 160, 168, 136, 32, 168, 168, 128, 168, 168, 168, 160, 160}

    Returns: 3119359

  19. {42076164, 20971520, 16393, 1, 0, 32, 1, 0, 0, 0, 1048576, 1024, 1, 0, 0}

    Returns: 64113709

  20. {42785874, 4162, 67113026, 16777218, 268440578, 6144, 5186, 6146, 5186}

    Returns: 395108351

  21. {525013, 1179798, 65559, 7, 84, 149, 22, 132, 147, 5, 16404, 213, 21, 22, 20, 84, 87, 148, 68, 20, 21, 6, 150, 20, 148, 23, 148, 85, 5}

    Returns: 1786623

  22. {179572744, 4718728, 136, 136, 16793664, 64, 200, 8, 72, 128, 2184, 72, 128, 136, 128, 200, 200, 200, 64, 72, 72, 200, 200, 136, 200, 8, 200, 200, 136, 200, 8, 0, 200, 72, 128, 200, 136, 192, 72, 136}

    Returns: 201087231

  23. {1, 1}

    Returns: 1

  24. {28937, 138, 73, 9, 8, 2057, 9, 11, 9}

    Returns: 31183

  25. {914, 34, 0, 0, 10, 0, 0, 0, 2, 2, 2, 0, 0, 2, 2, 2, 2, 2, 2, 0, 2, 0, 0, 2, 2, 0, 0, 0, 2, 0, 2, 2, 2, 2, 2, 2, 2, 2, 2, 0, 0, 0, 2, 0, 2, 2}

    Returns: 955

  26. {147968, 213504, 16896, 213504, 147456, 147968, 82432, 147456, 147456, 131584, 16384, 147460, 147968, 147972, 147972, 16384, 16896, 16896, 147968, 213504, 2245120, 147968, 16896, 16384, 147968}

    Returns: 2359295

  27. {138417474, 69254464, 34626, 34114, 41284, 25922, 1350, 38210, 1090, 5444, 45378, 42816, 1088, 5442, 5444, 14276, 35910, 49474, 8425792, 27970, 1350, 4418, 1991, 16832, 3392, 33988, 8514, 34512}

    Returns: 216072191

  28. {7296, 2052, 2176, 1152, 3205, 3205, 3204, 3204, 3204, 3204, 2053, 3205, 1157, 2048, 1157, 3076, 3204, 1157, 3205, 1029, 3077, 2176, 3076, 3205, 3072, 129, 128, 2053, 3201, 1156, 3201, 2052, 2181, 3204, 133, 3204, 2053, 3201, 3200, 1, 3205, 3076, 133, 2052, 3205, 2180, 1156, 3200, 132}

    Returns: 8191

  29. {11285, 1045, 3081, 3081, 3085, 1029, 3073, 1040}

    Returns: 12287

  30. {8712, 6316042, 2376266, 2359304, 2383874, 262154, 2359360, 2097730, 2367554, 2359816, 2105346, 2368002, 25096, 2359810, 2114114, 2375744, 2099202, 2105346, 8714, 2097674}

    Returns: 8388607

  31. {0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 2

  32. {10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 10

  33. {640, 512, 2572, 524, 648, 4616}

    Returns: 7167

  34. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 0

  35. {1049651, 3194930, 1081393, 1097787, 1098808, 3146810, 1081402, 1097784, 1066042, 1097784, 1098810, 32826, 1098808, 1066034, 49210, 1082426, 1098778, 1097785, 1066040, 1098810, 1082427, 1098810, 3195962, 1081402, 1098810, 1097786, 1097786, 1049648, 50233, 1098802, 1097784, 3194936, 1066009, 1098810, 1098786}

    Returns: 4194303

  36. {49162, 10, 0, 0, 520, 10, 2, 2, 2, 0, 0, 8, 2, 2, 0, 0}

    Returns: 49679

  37. {2655056, 3090, 27, 27}

    Returns: 2658143

  38. {8919401, 65537, 2097153, 33587200, 0, 0, 0, 1, 16777216, 0, 4, 0, 0, 4, 4, 4, 0, 5, 1, 0, 0}

    Returns: 61446511

  39. {65, 65, 321, 0, 64, 68, 64, 64, 64, 68, 64, 65, 64, 64, 65, 65, 64, 64, 68, 65, 68, 68, 64, 1, 64, 64, 64, 64, 1, 64, 64, 65, 65}

    Returns: 383

  40. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 0

  41. {31463425, 403440288, 131137, 673, 129, 192, 708, 72, 640, 160, 740, 193, 164, 513, 193, 96, 677, 584, 545, 737, 640, 64, 548, 576, 128, 140, 544, 161, 681, 0, 641, 64, 708, 641, 65, 129, 64, 192, 128, 37, 129, 736, 228, 576}

    Returns: 435035135

  42. {49, 49, 33, 17, 1, 33, 49, 17, 32, 49, 33, 32, 17, 49, 49, 33, 33, 33, 49, 17, 48, 49, 17, 49}

    Returns: 63

  43. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 0

  44. {2491024, 5136, 0, 16, 0, 17, 17, 16, 16, 16, 16, 17, 16, 16, 16, 17, 16, 17, 16, 0, 17, 1, 16, 16, 0, 16, 17, 16, 16, 17, 1, 17, 17, 16}

    Returns: 2496159

  45. {16320096, 32130336, 82920740, 45631028, 45238112, 129581156, 98714928, 111166768}

    Returns: 134217727

  46. {218125574, 36870, 32838, 54310, 54534, 54308, 36870, 34050, 49158, 50214, 37902, 50470, 34062, 36876, 53254, 53254, 54278, 54274, 33792, 50182, 32770, 53252, 53294, 54286, 49164, 38150, 54534, 37894, 54564, 37892, 37998, 37956, 50190, 32774, 50498, 53510, 54534, 37892}

    Returns: 218169343

  47. {1050328, 4198600, 589912, 88, 25, 24, 200, 216, 91, 153, 216, 216, 128, 16, 210, 88, 200, 217, 154, 72, 208, 200, 26, 145, 88, 24, 216, 217, 24, 16, 216, 80, 144}

    Returns: 5838591

  48. {393216, 2097152, 0, 8192, 384, 512, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1024, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 2500488

  49. {4, 68, 64, 1060, 68, 544, 96, 68, 68, 32, 36, 64, 36, 100, 100, 68, 100, 100, 68, 4, 36, 36, 0, 68, 68, 36, 68, 100, 68, 68, 100, 68, 4, 100, 68, 0, 4, 96, 0, 36, 32, 4, 100, 64, 64, 68, 96, 64, 96, 100}

    Returns: 1663

  50. {98450, 16528, 17, 262288, 524432, 145, 131218, 145, 144, 402, 17, 145, 144, 1, 17, 19, 144, 19, 145, 19, 402, 147, 17, 16, 146, 144, 145, 19, 147, 402, 19, 147, 129, 147, 147, 144, 402, 403, 1, 17, 144, 403, 145, 19, 403, 144, 17, 147, 274, 19}

    Returns: 1032703

  51. {0, 32, 0, 4096, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 4128

  52. {4172, 4, 4, 4, 4, 4, 4, 4, 4, 260, 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, 4, 4, 4, 4, 4, 4, 4, 4}

    Returns: 4431

  53. {16, 16, 16, 16, 0, 16, 0, 0, 16, 16, 16, 16, 0, 0, 16, 16, 16, 16, 16, 16, 0, 16, 16, 16, 16, 16, 16, 0, 0, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 0, 16, 16, 0, 16, 16, 16, 16}

    Returns: 31

  54. {22660, 20612, 16480, 22722, 20608, 20644, 20644, 22688, 16512, 20676, 20612, 20480, 20580, 20708, 20672, 20614, 20704, 20612, 20710, 22694, 22692, 22660, 20612, 20644, 22720, 22662, 20608, 18564, 22660, 20672, 22660, 20672, 20708, 20608, 20708, 20612, 22660, 22688, 22532, 22662, 20608, 22688, 22660, 20644, 22656, 22628, 22660, 20612, 20608, 22758}

    Returns: 32767

  55. {138674241, 131144, 65600, 33570880, 8388680, 64, 72, 200, 64, 88, 72, 64, 64, 72, 88, 65, 0, 80, 72, 1, 0, 64, 88, 73, 72, 80, 80, 72, 89, 80, 72, 73, 72, 64, 65, 64, 72, 88, 80, 80, 72, 80, 64, 64, 80, 64, 81, 73, 88, 64}

    Returns: 180830463

  56. {89, 1, 17, 281, 25, 9, 1, 17, 0, 24, 1, 25, 9, 25, 25, 1, 16, 1, 129, 24, 0, 1, 8, 8, 0, 9, 9, 8, 1, 8, 0, 8, 1, 1, 25, 8, 0, 1, 1, 1, 24, 1, 17, 1, 25, 25, 1, 0, 16, 9}

    Returns: 479

  57. {2048, 80, 256, 0, 0, 130, 0, 0, 0, 1024, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 2, 0, 0, 0, 0, 0, 2, 2, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2}

    Returns: 3539

  58. {15646, 31774, 556060, 15390, 15388, 15514, 32158, 31774, 15380, 31766, 27662, 31756, 31770, 15390, 31004, 30748, 15514, 293916, 14350, 15516, 15372, 15374, 15504, 15630, 15374, 15382, 31774, 31770, 15390, 15642, 32026, 31770, 32030, 15510, 27656, 31756, 30738, 15374, 31774, 15518, 277774, 31744, 31754, 6170, 31766, 277518, 15774, 30994, 15384, 15386}

    Returns: 1048575

  59. {344144, 592, 1086032, 592, 528, 576, 80, 80, 592, 576, 592, 592, 528, 592, 592, 592, 592, 576, 576, 528, 528, 592, 592, 592, 592, 592, 592, 592, 592, 592, 592, 592, 592, 592, 592, 592, 528, 592, 592, 576, 592, 80, 592, 592, 592, 592, 592, 592, 593, 592}

    Returns: 1430527

  60. {77596882, 2128, 41170, 32946, 32946, 33562832, 41168, 196, 33008, 2294, 10418, 194, 2226, 526528, 8306, 10452, 10400, 10450, 565474, 10386, 35008, 32884, 2274, 567312, 194, 32962, 8438, 10448, 41104, 2178, 40966, 10464, 10416, 2228, 43136, 8370, 43152, 43042, 8354, 32864, 8292, 10304, 8404, 532512, 10454, 526560, 565394, 8406, 32950, 8338}

    Returns: 112197631

  61. {191884, 1729956, 140492, 8580, 142764, 134308, 28068, 159108, 60684, 159140, 142724, 134276, 175276, 157068, 159140, 134532, 175488, 182660, 11660, 158850, 142500, 158080, 139652, 159118, 156802, 158852, 175244, 25000, 183470, 191748, 150924, 158120, 142752, 28036, 159110, 134528, 159108, 142604, 190884, 157060, 134532, 142752, 191652, 174464, 159140, 183564, 189612, 3500, 148908, 183692}

    Returns: 1835007

  62. {933888, 12288, 0, 2097157, 0, 1, 0, 2049, 1, 0, 5, 0, 0, 5, 0, 5, 1, 0, 513, 1, 261, 1, 0, 4, 4, 4, 0, 4, 0, 1, 0, 0, 0, 0, 4, 4, 1, 4, 0, 0, 4, 0, 5, 5, 1, 4, 5, 5, 1, 1}

    Returns: 3046151

  63. {513, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 128, 0, 129, 1, 0, 0, 0, 128, 0, 128, 0, 0, 128, 0, 0, 1, 128, 128, 0, 128, 0, 0, 129, 1, 1, 1, 0, 1, 128, 129, 129, 1, 1, 128, 0, 0, 0, 0}

    Returns: 767

  64. {2066, 2128, 2688, 2194, 10384, 2176, 0, 2176, 2576, 2064, 2256, 2560, 704, 2560, 2048, 16, 2114, 2688, 2562, 2064, 2064, 2064, 2640, 2064, 2192, 2560, 2064, 2704, 2066, 2576, 2576, 2048, 2050, 2560, 2576, 528, 2576, 2576, 2048, 2688, 2576, 2064, 2048, 2048, 2626, 2688, 2176, 2192, 2560, 2576}

    Returns: 12287

  65. {266282, 8, 131104, 8224, 32, 40, 32, 40, 42, 32, 32, 0, 32, 32, 40, 34, 16418, 40, 42, 40, 40, 0, 40, 34, 40, 32, 42, 10, 32, 42, 34, 34, 32, 32, 32, 40, 42, 34, 34, 40, 40, 34, 0, 40, 32, 40, 42, 34, 40, 32}

    Returns: 421951

  66. {49365, 1, 0, 1, 21, 5, 20, 20, 17, 20, 4, 21, 21, 20, 20, 17, 5, 4, 0, 17, 20, 5, 20, 21, 16, 17, 1, 4, 20, 5, 21, 17, 21, 1, 0, 4, 17, 17, 5, 1, 16, 4, 4, 5, 21, 21, 20, 16, 0, 17}

    Returns: 49375

  67. {1148080, 16384, 262145, 1, 8209, 17, 1, 1, 0, 17, 1, 16, 1, 17, 0, 0, 16, 16, 1, 1, 1, 1, 1, 1, 16, 0, 17, 1, 16, 0, 1, 1, 0, 17, 1, 16, 1, 1, 1, 1, 1, 17, 17, 17, 0, 1, 0, 1, 1, 0}

    Returns: 1434815

  68. {1, 1, 5, 5, 1, 0, 1, 0, 4, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 5, 0, 1, 0, 4, 1, 0, 0, 0, 0, 4, 4, 4, 0, 1, 0, 4, 0, 0, 0, 4, 1, 1, 5, 0, 5, 1, 0, 1, 1, 1}

    Returns: 7

  69. {320864272, 52445188, 18874392, 18890796, 186646652, 186646566, 184565808, 60833808, 153092130, 159400034, 27263036, 184565860, 153108590, 58720318, 184549428, 153108528, 195035180, 16777222, 18890928, 195051560, 60834044, 161497140, 161497136, 184565868, 58736692, 52428850, 153108596, 52445346, 16793700, 151011492, 186662948, 150995100, 151011468, 184549460, 192938044, 151011370, 52428832, 16793662, 18874420, 184565780, 27279388, 151011508, 184549428, 52428822, 50331652, 184565782, 151011446, 186662998, 153092148, 50348038}

    Returns: 536870911

  70. {9651241, 269, 1069, 263209, 268436769, 1025, 261, 41, 1069, 1061, 1325, 45, 1069, 261, 45, 45, 5, 1317, 293, 1057, 1061, 1189, 269, 1037, 1289, 1321, 1325, 1321, 1289, 1313, 297, 1029, 13, 1325, 1029, 45, 1065, 45, 265, 9, 1029, 1293, 45, 36, 1321, 165, 1285, 1289, 134219053, 1033}

    Returns: 412567551

  71. {51462216, 17907752, 17893386, 17893512, 17915978, 17907784, 17907786, 17844424, 16869576, 17844296, 17844360, 17844360, 17893440, 17844296, 17828042, 16861258, 17918152, 17899584, 17836232, 17907816, 16853194, 17852488, 17907912, 16859330, 16861386, 17909960, 1140810, 17828040, 17844424, 1130568, 17918144, 17916104, 17909960, 17891530, 17893568, 16861256, 17907904, 17918024, 17909960, 16869474, 1122504, 17901770, 17844290, 1050696, 17899722, 17909826, 17907786, 17901576, 17893440, 17901608}

    Returns: 67108863

  72. {688140832, 524320, 33554720, 32, 32, 269484064, 32, 1056, 0, 0, 32, 32, 32, 32, 32, 0, 32, 32, 0, 32, 32, 32, 0, 32, 0, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 0, 32, 32, 32, 32, 0, 32, 32, 32}

    Returns: 991704895

  73. {298092608, 537922116, 580, 2628, 2564, 2116, 2564, 2628, 2099268, 2628, 2564, 2628, 580, 516, 2564, 516, 2564, 2628, 2564, 2564, 2628, 2564, 2628, 2564, 2564, 2628, 68, 2628, 2628, 2628, 2628, 580, 2052, 516, 2116, 2052, 2564, 68, 2116, 2564, 576, 2564, 516, 2628, 580, 2564, 516, 2564, 2564, 516}

    Returns: 838111231

  74. {71584768, 16831490, 40512, 56641, 53344, 40000, 7264, 20546, 40033, 24416, 34112, 6465, 3168, 34624, 40000, 19554, 7168, 2624, 40002, 40512, 55392, 6496, 54368, 40192, 7232, 52544, 54880, 36416, 40800, 40000, 7747, 40512, 54880, 56674, 22592, 24544, 40288, 24128, 7744, 36928, 22624, 23904, 40256, 7520, 5216, 24128, 40000, 40002, 56385, 40224}

    Returns: 88408063

  75. {160446496, 2373673, 15393, 14368, 14368, 14369, 534568, 15393, 14401, 6176, 12321, 14392, 14432, 12352, 14441, 14441, 14432, 14376, 15392, 14385, 12336, 12344, 12321, 14376, 6184, 6177, 14368, 14369, 13344, 11328, 4137, 12321, 14369, 14344, 10248, 14385, 14376, 15400, 14368, 14440, 3120, 14456, 12329, 15361, 14377, 15400, 14392, 4136, 14345, 14368}

    Returns: 163332095

  76. {178029184, 20, 536887300, 2304, 0, 0, 2097152, 4, 0, 0, 0, 4, 0, 0, 64, 0, 0, 0, 0, 4, 0, 0, 0, 4, 0, 0, 0, 0, 4, 0, 4, 0, 0, 0, 0, 4, 0, 4, 4, 4, 0, 0, 4, 4, 0, 0, 4, 4, 4, 4}

    Returns: 717016023

  77. {87687745, 8676, 12583073, 160, 1, 101, 132, 229, 68, 224, 37, 37, 33, 33, 133, 0, 165, 192, 160, 129, 165, 97, 33554564, 97, 165, 5, 197, 165, 101, 165, 6, 37, 5, 97, 37, 133, 5, 5, 4, 165, 133, 4, 5, 37, 37, 133, 165, 228, 37, 192}

    Returns: 133833727

  78. {604046546, 136512642, 65673, 4326539, 1115355, 196826, 16909464, 1245331, 132232, 1048706, 1180811, 1243, 1179795, 196763, 132248, 1049810, 1245328, 131097, 1180826, 1177, 147, 1180762, 1245194, 65682, 1246425, 132248, 1245338, 131082, 1245337, 1179778, 196608, 146, 132224, 132235, 1180864, 197776, 132248, 131283, 131073, 131203, 66715, 131289, 1180803, 1114243, 1246338, 196818, 132235, 1048705, 1162, 138}

    Returns: 763363327

  79. {29378086, 1048644, 262, 32771, 134217734, 7, 268435591, 7, 7, 2097156, 7, 6, 5, 2, 7, 6, 6, 6, 7, 6, 6, 2, 6, 2, 7, 6, 6, 3, 2, 6, 6, 7, 6, 6, 6, 6, 7, 3, 7, 6, 6, 4, 6, 6, 7, 3, 2, 0, 6, 5}

    Returns: 435210215

  80. {512, 6326272, 0, 2056, 2056, 2056, 0, 2056, 2560, 2048, 8200, 512, 270344, 2056, 2048, 8, 2056, 2560, 2048, 2056, 2048, 10248, 8, 8, 2056, 8712, 2568, 10248, 10248, 2056, 2560, 0, 2056, 2568, 2056, 2056, 2056, 8, 10760, 0, 3080, 2056, 2056, 2560, 2056, 8, 2056, 2568, 2056, 2568}

    Returns: 6602751

  81. {201367556, 8980, 828160, 37648, 262656, 16, 557844, 537170692, 8980, 569876, 4, 33540, 33540, 41748, 557584, 33028, 561156, 557076, 276, 557060, 36868, 828180, 4628, 819204, 32772, 37140, 45072, 303876, 827392, 37380, 37392, 4, 295172, 33556, 827652, 819204, 45828, 8708, 557572, 12804, 791044, 307200, 33028, 299264, 768, 295188, 827920, 4868, 262932, 569348}

    Returns: 739246079

  82. {202902032, 2100736, 8423960, 3584, 3608, 3608, 1536, 2648, 3600, 3672, 2648, 3608, 2568, 3600, 3608, 3656, 536, 2568, 3592, 2648, 2648, 3592, 536, 2560, 2576, 2584, 2584, 2568, 2568, 3664, 3608, 2576, 2560, 2584, 3672, 3608, 3672, 584, 3600, 3600, 2568, 2584, 2584, 520, 3608, 3600, 1560, 2632, 2648, 3672}

    Returns: 213422079

  83. {138609153, 132129, 8455761, 9, 569, 553, 132657, 197665, 66049, 131697, 131649, 197121, 131169, 131689, 131109, 131681, 196705, 132713, 197409, 131585, 132705, 65569, 197217, 66049, 131617, 66081, 1569, 131841, 67105, 131585, 67105, 131617, 132641, 197185, 1281, 66049, 66049, 66081, 521, 131169, 131625, 131617, 131617, 65577, 197153, 66048, 197121, 1537, 67073, 197441}

    Returns: 147062783

  84. {77993984, 432129, 3414017, 3414017, 268855296, 3545088, 409601, 3545088, 135534592, 268288, 2492417, 3446784, 2410496, 3594241, 3414017, 3422208, 2381825, 3430401, 280577, 3545089, 1349633, 1312769, 2402305, 2508800, 2398209, 2414593, 3471361, 2414592, 2365441, 3422209, 2496513, 3409921, 3426304, 3545089, 2504705, 3540993, 3446784, 3545089, 2103297, 1443840, 3454976, 3430401, 2398209, 3467264, 399360, 1325057, 399360, 1505280, 2381825, 2250753}

    Returns: 482344959

  85. {9736, 66072, 1560, 134218248, 1544, 24, 1048, 8, 24, 24, 8, 24, 24, 8, 1048, 24, 1544, 8, 8, 8, 24, 536, 24, 24, 24, 8, 24, 8, 24, 8, 24, 16, 536, 536, 24, 24, 24, 24, 24, 1048, 8, 24, 536, 24, 24, 536, 16, 1560, 24, 536}

    Returns: 134293503

  86. {555747330, 2048, 134744576, 2064, 524306, 2048, 34834, 559122, 2066, 34832, 1050642, 2562, 2560, 2560, 32786, 34832, 35330, 0, 18, 34816, 2048, 526336, 557058, 2064, 526352, 557074, 557058, 559104, 557584, 34818, 2560, 32784, 526848, 524800, 526338, 16, 559106, 559616, 1081344, 34834, 35328, 2562, 32784, 526352, 35344, 2050, 557056, 2576, 35344, 34832}

    Returns: 692060159

  87. {268814, 300170, 142901386, 300746, 300042, 8685070, 37066, 296586, 295946, 5258, 302082, 37894, 263302, 267470, 8651778, 263370, 267274, 263694, 300170, 300042, 263822, 296582, 267462, 269830, 8650754, 296134, 8655878, 266250, 8655886, 300174, 263178, 269506, 300174, 300102, 8657926, 8651402, 267402, 8657418, 267406, 138, 299022, 263302, 299146, 295050, 263306, 263682, 267906, 296966, 263174, 267914}

    Returns: 150994943

  88. {147362048, 131072, 65536, 1, 16384, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 147575041

  89. {6, 11, 27, 33, 0 }

    Returns: 63

  90. {7 }

    Returns: 7

  91. {10, 6 }

    Returns: 15

  92. {16, 1 }

    Returns: 17

  93. {5 }

    Returns: 5

  94. {64, 32 }

    Returns: 96

  95. {144642520, 857073815 }

    Returns: 1000341503

  96. {11 }

    Returns: 11

  97. {34 }

    Returns: 34

  98. {685568108, 308165253, 111628899 }

    Returns: 1073741823

  99. {536870912 }

    Returns: 536870912

  100. {16, 8, 4, 2, 1 }

    Returns: 31

  101. {10, 18 }

    Returns: 27

  102. {37, 20 }

    Returns: 55

  103. {17, 11, 4 }

    Returns: 31

  104. {64, 15 }

    Returns: 79

  105. {375476574 }

    Returns: 375476574

  106. {234579613, 343961535 }

    Returns: 536870911

  107. {28, 36 }

    Returns: 63

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: