Statistics

Problem Statement for "PrimeSums"

Problem Statement

The int[] bag describes a bag of non-negative integers. A bag is the same thing as a set, only it may contain repeated elements. The order of elements in a bag does not matter.

Given two bags A and B, we say that A is a sub-bag of B if A can be obtained by erasing zero or more elements from B.

The weight of a bag is the sum of its elements.

Examples:
The bags (1,2,1,3,1) and (3,1,1,1,2) are the same, but different from the bag (1,2,3,3).
Bags (1,2) and (3,1,1) are sub-bags of the bag (1,2,1,3,1), but bag (1,2,2) is not.
The weight of the bag (1,2,1,3,1) is 1+2+1+3+1=8.

Write a method that will compute how many sub-bags of bag have a prime weight.

Definition

Class:
PrimeSums
Method:
getCount
Parameters:
int[]
Returns:
long
Method signature:
long getCount(int[] bag)
(be sure your method is public)

Notes

  • A prime number is a positive integer with exactly two positive integer divisors.
  • Zero (0) and one (1) are not prime numbers.

Constraints

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

Examples

  1. {1,1,2,7}

    Returns: 5

    This bag has 12 different sub-bags: (1,1,2,7), (1,2,7), (2,7), (1,1,7), (1,7), (7), (1,1,2), (1,2), (2), (1,1), (1), and (). Out of these 12, 5 have prime weights: (1,1,2,7) has weight 11, (7) has weight 7, (1,2) has weight 3, and both (2) and (1,1) have weight 2.

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

    Returns: 4

    This bag has eleven different sub-bags. Out of them four have prime weights (2, 3, 5, and 7).

  3. {4,6,8,10,12,14}

    Returns: 0

    The empty sub-bag has weight zero, and any other sub-bag has an even weight greater than 2.

  4. {1,2,4,8,16,32,64,128}

    Returns: 54

  5. {1234,5678,9012,3456,7890,2345,6789,123,4567,8901}

    Returns: 97

  6. {0,0,7}

    Returns: 3

  7. {9997,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000,10000}

    Returns: 6

  8. {9947,9948,9949,9950,9951,9952,9953,9954,9955,9956,9957,9958,9959,9960,9961,9962,9963,9964,9965,9966,9967,9968,9969,9970,9971,9972,9973,9974,9975,9976,9977,9978,9979,9980,9981,9982,9983,9984,9985,9986,9987,9988,9989,9990,9991,9992,9993,9994,9995,9996}

    Returns: 91378169764810

  9. {9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9947,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934,9934}

    Returns: 54

  10. {1,1,2,2,4,4,8,8,16,16,32,32,64,64,128,128,256,256,512,512,1024,1024,2048,2048,4096,4096,8192,8192}

    Returns: 331478

  11. {1,1,2,2,4,4,8,8,16,16,32,32,64,64,128,128,256,256,512,512,1024,1024,2048,2048,4096,1,1,2,2,4,4,8,8,16,16,32,32,64,64,128,128,256,256,512,512,1024,1024,2048,2048,4096}

    Returns: 62648678

  12. {6906,9963,1738,6963,8577,5196,9704,5239,100,2256,6152,3042,1032,2138,7894,6406,2324,1526,3379,2906,4506,7872,1665,98,5909,9184,1952,3213,1986,8823,7723,1441,5167,2618,2162,230,2292,5665,149,7252,7539,1198,389,7582,8336,1229,6074,8860,7265,9473}

    Returns: 96587464999936

  13. {62,7745,4378,8636,140,48,2136,8618,455,9763,3008,7973,7409,7717,2418,5285,542,3791,5193,5069,9311,5931,476,5891,6572,713,314,1163,8675,4402,5331,8776,6035,128,4518,4962,3911,9658,2271,711,35,2017,5677,1842,4528,1884,1188,3195,2408,3859}

    Returns: 97475696349404

  14. {9949,9947,9947,9947,9950,9947,9950,9950,9947,9947,9947,9948,9947,9950,9950,9948,9948,9947,9947,9949,9950,9948,9950,9947,9949,9950,9947,9949,9948,9948,9950,9949,9947,9947,9947,9950,9950,9948,9947,9950,9949,9948,9947,9947,9947,9948,9949,9947,9950,9947}

    Returns: 1987

  15. {8795,8945,8738,9282,8281,8768,8866,8729,9619,8581,9363,8290,8163,8006,8582,8310,8490,8359,9786,8182,9564,9843,8457,8059,8655,8572,9361,9168,9505,8339,9667,8849,8972,9830,9309,8643,7947,9260,8888,8176,9081,8833,8466,8089,8830,9618,7993,8746,9240,8456}

    Returns: 91868736134663

  16. {6388,4617,0,4073,0,6273,0,8040,0,9225,8228,0,4298,5741,4595,8897,0,0,0,6944,7343,0,4219,0,0,0,0,8530,0,4187,0,0,4376,0,0,7897,0,0,0,0,0,0,8965,5875,0,0,0,4834,4114,7028}

    Returns: 21001708

  17. {1432,4851,781,0,2226,0,1475,900,0,1699,0,3585,636,1990,1733,0,0,2244,208,1449,140,4332,1509,2154,5696,104,0,3716,888,5139,178,0,1910,3891,9204,9700,1078,8152,8912,0,2278,4812,8012,7796,0,951,2080,6216,0,3926}

    Returns: 596145640056

  18. {0,0,1,0,1,0,1,1,0,0,0,0,1,0,1,0,1,1,0,0,0,0,1,0,1,0,1,1,0,0,0,0,1,0,1,0,1,1,0,0,0,0,1,0,1,0,1,1,0,0}

    Returns: 248

  19. {0}

    Returns: 0

  20. {1}

    Returns: 0

  21. {0,1}

    Returns: 0

  22. {1,1}

    Returns: 1

  23. {2}

    Returns: 1

  24. {9973}

    Returns: 1

  25. {49}

    Returns: 0

  26. {7,7,7}

    Returns: 1

  27. {1234, 5678, 9012, 3456, 7890, 2345, 6789, 123, 4567, 8901 }

    Returns: 97

  28. {10000, 9999, 9998, 9997, 9996, 9995, 9994, 9993, 9992, 9991, 9990, 9989, 9988, 9987, 9986, 9985, 9984, 9983, 9982, 9981, 9980, 9979, 9978, 9977, 9976, 9975, 9974, 9973, 9972, 9971, 9970, 9969, 9968, 9967, 9966, 9965, 9964, 9963, 9962, 9961, 9960, 9959, 9958, 9957, 9956, 9955, 9954, 9953, 9952, 9951 }

    Returns: 89655114688016

  29. {9, 27, 10000, 999, 123, 321, 9, 27, 10000, 999, 123, 321, 9, 27, 10000, 999, 123, 321, 9, 27, 10000, 999, 123, 321, 5555, 5, 8, 3, 54, 87, 12, 34, 6, 6, 6, 0, 0 }

    Returns: 4839708

  30. {10000, 5000, 3333, 2500, 2000, 1666, 1428, 1250, 1111, 1000, 909, 833, 769, 714, 666, 625, 588, 555, 526, 500, 476, 454, 434, 416, 400, 384, 370, 357, 344, 333, 322, 3333, 303, 294, 285, 3333, 270, 263, 256, 0, 0, 238, 232, 227, 222, 217, 212, 3333, 204, 200 }

    Returns: 25928966667888

  31. {0, 0, 7 }

    Returns: 3

  32. {1, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 92, 94, 96, 98 }

    Returns: 155570867059272

  33. {0, 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 }

    Returns: 173387493151842

  34. {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 100 }

    Returns: 608

  35. {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 }

    Returns: 11494907

  36. {1, 2, 4, 8, 16, 32, 64, 100, 100, 1, 7912, 192, 1273, 1723, 5961, 1723, 8123, 1283, 1728, 127, 123, 1236, 1728, 128, 128, 5961, 1926, 591, 592, 329, 2348, 246, 259, 5962, 9234, 3496, 3296, 569, 2943, 596, 293, 592, 2369, 2394, 5692, 2346, 2346, 6797 }

    Returns: 2620009587745

  37. {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9998, 9998, 9998, 9998, 9998, 9998, 9998, 9998, 9998, 9998, 9997, 9997, 9997, 9997, 9997, 9997, 9997, 9997, 9997, 9997, 9996, 9996, 9996, 9996, 9996, 9996, 9996, 9996, 9996, 9996 }

    Returns: 15158

  38. {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 }

    Returns: 0

  39. {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, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42 }

    Returns: 127725565994026

  40. {1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 2, 1, 3 }

    Returns: 1314

  41. {6609, 8569, 3795, 2055, 1, 5233, 455, 9521, 9379, 164, 3438, 1, 8576, 6760, 6027, 6575, 334, 7, 8505, 4624, 1944, 1, 16, 5426, 2, 5840, 7948, 9370, 9972, 9299, 4521, 4125, 9587, 1905, 4857, 1967, 4292, 8383, 784, 1467, 3821, 4778, 9836, 8982, 3992, 1059, 9475, 8837, 616, 201 }

    Returns: 48255598280687

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

    Returns: 11918532

  43. {9950, 9951, 9952, 9953, 9954, 9955, 9956, 9957, 9958, 9959, 9960, 9961, 9962, 9963, 9964, 9965, 9966, 9967, 9968, 9969, 9970, 9971, 9972, 9973, 9974, 9975, 9976, 9977, 9978, 9979, 9980, 9981, 9982, 9983, 9984, 9985, 9986, 9987, 9988, 9989, 9990, 9991, 9992, 9993, 9994, 9995, 9996, 9997, 9998, 9999 }

    Returns: 86593639913596

  44. {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 }

    Returns: 172218325419495

  45. {41, 8466, 6334, 6498, 9168, 5723, 1477, 9356, 6960, 4462, 5705, 8143, 3279, 6826, 9961, 491, 2995, 1941, 4827, 5436, 2388, 4603, 3902, 153, 292, 2381, 7420, 8715, 9717, 9894, 5447, 1724, 4770, 1537, 1869, 9911, 5665, 6297, 7034, 9894, 8701, 3809, 1319, 330, 7672, 4664, 5140, 7711, 0, 0 }

    Returns: 53965092461757

  46. {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 1, 9, 25, 49, 0, 12, 36, 18, 24, 72, 69, 78, 28, 88, 111, 234, 101, 99, 2245, 1999 }

    Returns: 59414671273480

  47. {1, 2, 4, 7, 10, 50, 108, 152, 221, 434, 708, 1024, 6611, 8115, 1701, 1009, 1701, 2713, 999, 9999, 9876, 9554, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 7777, 7777, 1032, 7777, 7774, 6701, 7753, 1982, 448, 884, 3914, 5001, 8000, 2001, 8172, 4096, 1024, 6122, 5256, 7780 }

    Returns: 530943443004

  48. {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, 284, 123, 675, 0, 0, 0, 0, 1, 2, 34, 5, 7, 8, 3, 1, 5, 6, 3, 7, 3, 78, 3, 12 }

    Returns: 389104167525

  49. {10000, 4143 }

    Returns: 1

  50. {5456, 7777, 8876, 3345, 6678, 2346, 455, 776, 3456, 1677, 6456, 345, 345, 457, 78, 78, 56, 54, 457, 4576, 456, 456, 345, 5, 345, 467, 578, 78, 567, 546, 345, 435, 435, 3456, 547, 547, 78, 567, 546, 46, 456, 4578, 768, 768, 678, 98, 9, 2222, 10000, 1112 }

    Returns: 413573586698

  51. {2345, 45, 6, 456, 54, 674, 56, 234, 5, 435, 6, 45, 6, 45, 67, 45, 66, 34, 5, 2, 245, 634, 56, 467, 56, 8, 6, 6, 634, 5, 23, 6, 435, 64, 35, 634, 6, 6, 467, 5, 67, 45, 675, 467, 45, 7567, 87, 4, 56, 456 }

    Returns: 4953987480

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

    Returns: 172218325419495

  53. {6374, 8427, 4601, 6077, 575, 1578, 3141, 1655, 6119, 3862, 2944, 5505, 621, 6806, 7749, 6881, 7067, 1888, 5115, 364, 5459, 6695, 6904, 2240, 7674, 8949, 6446, 1237, 4437, 7870, 114, 811, 6297, 4715, 6888, 6872, 6294, 29, 8527, 2413, 3891, 1470, 7919, 4513, 8277, 5667, 1393, 5343, 7556, 6508 }

    Returns: 96265056484734

  54. {1, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000 }

    Returns: 11

  55. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 345, 3456, 765, 8678, 8976, 3455, 3467, 3422, 3445, 2344, 5768, 3422, 4456, 3789, 6643, 3445, 4544, 6899, 7766, 5544, 4367, 3344, 5567 }

    Returns: 7296401762157

  56. {41, 8466, 6334, 6498, 9168, 5723, 1477, 9356, 6960, 4462, 5705, 8143, 3279, 6826, 9961, 491, 2995, 1941, 4827, 5436, 2388, 4603, 3902, 153, 292, 9356, 4603, 2995, 4827, 2388, 3902, 8466, 4603, 6826, 5436, 3279, 1941, 292, 5705, 5436, 6498, 8143, 3902, 6960, 153, 9961, 2995, 8143, 6498, 4827 }

    Returns: 31702317721

  57. {9234, 9678, 9012, 9456, 9890, 9345, 9789, 9123, 9567, 9901, 9989, 9988, 9987, 9986, 9985, 9984, 9983, 9982, 9981, 9980, 9979, 9978, 9977, 9976, 9975, 9974, 9973, 9972, 9971, 9970, 9969, 9968, 9967, 9966, 9965, 9964, 9963, 9962, 9961, 9960, 9959, 9958, 9957, 9956, 9955, 9954, 9953, 9952, 9951, 9950 }

    Returns: 90193172598417

  58. {9462, 9857, 2347, 2354, 2435, 3567, 2385, 3457, 2457, 2356, 2145, 2365, 2592, 3679, 2461, 3567, 1487, 2357, 3857, 3457, 3248, 23, 257, 2568, 3567, 9813, 1491, 2972, 9872, 4689, 2568, 1313, 4871, 1489, 5689, 2586, 2587, 2582, 2548, 3653, 9267, 2549, 2547, 2674, 2492, 1347, 2589, 2593, 3693, 4697 }

    Returns: 27876057694164

  59. {1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 1, 1, 1, 1, 1, 123, 444, 500, 5267, 1245, 3257, 588, 433, 5556, 324, 325, 347, 314, 134, 153, 3257, 588, 433, 5556, 324, 325, 347, 314, 134, 153, 320, 5688, 433, 5556, 324, 325, 347, 3146 }

    Returns: 38921382698

  60. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 17, 18, 19, 1, 2, 3, 6, 7, 8, 9, 10 }

    Returns: 4862140125

  61. {41, 8466, 6334, 6498, 9168, 5723, 1477, 9356, 6960, 4462, 5705, 8143, 3279, 6826, 9961, 491, 2995, 1941, 4827, 5436, 2388, 4603, 3902, 153, 292, 2381, 7420, 8715, 9717, 9894, 5447, 1724, 4770, 1537, 1869, 9911, 5665, 6297, 7034, 8701, 3809, 1319, 330, 7672, 4664, 5140, 7711, 8251, 6868, 5545 }

    Returns: 95584426441626

  62. {0, 0, 0, 0, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2 }

    Returns: 75

  63. {1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 800, 1000, 1200, 1400, 1600, 1800, 2000, 2200, 2400, 2600, 2800, 3000, 3200, 3400, 3600, 3800, 4000, 4200 }

    Returns: 1106491256011

  64. {8973, 6202, 4625, 5469, 2038, 5916, 3405, 5533, 7004, 2469, 9853, 4992, 361, 9819, 3294, 7195, 4036, 9404, 8767, 5404, 1711, 3214, 3100, 3751, 2139, 5437, 4993, 1759, 9572, 6270, 3789, 9623, 2472, 9493, 6170, 5589, 5408, 9576, 2200, 2411, 3123, 2052, 8482, 3484, 2949, 2855, 1758, 6985, 3337, 524 }

    Returns: 95999863798868

  65. {0, 7, 0, 5, 2, 1, 3, 5, 7, 8, 4, 3, 6, 7, 5, 3, 35, 78, 12, 143, 45, 436, 324, 342, 57, 76, 34 }

    Returns: 1882470

  66. {2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 0, 3323, 23, 24, 25, 26, 27, 28, 29, 30, 32, 45, 46, 47, 190, 345, 345, 3456, 333, 245, 575, 265, 574, 257, 536, 864, 374, 123, 124, 156, 1265, 67, 56, 5656, 56, 56, 77, 77, 98 }

    Returns: 17309156271250

  67. {2, 2, 2, 2, 0, 0, 0, 1, 2, 3, 4, 5, 2, 2, 2, 0, 0, 0, 0, 1, 2, 3, 2, 2, 2, 0, 0, 0, 0, 1, 2, 3, 2, 2, 2, 0, 0, 0, 0, 1, 2, 3, 2, 2, 2, 0, 0, 1, 2, 3 }

    Returns: 14364

  68. {1234, 5678, 9012, 3456, 7890, 2345, 6789, 123, 4567, 8901, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2 }

    Returns: 5638

  69. {1234, 5678, 9012, 3456, 7890, 2345, 6789, 123, 4567, 8901, 3453, 3534, 6466, 4566, 4562, 2456, 4564, 4246, 4246, 2634, 3252, 2345, 3453, 3455, 2453, 2345, 2356, 2345, 2367, 4567, 4567, 8568, 5848, 5678, 4584, 8565, 7357, 5735, 6856, 5467, 4578, 4578, 3457, 5678, 585, 5675, 5678, 5678, 5688, 7895 }

    Returns: 1193421969082

  70. {9951, 9952, 9953, 9954, 9955, 9956, 9957, 9958, 9959, 9960, 9961, 9962, 9963, 9964, 9965, 9966, 9967, 9968, 9969, 9970, 9971, 9972, 9973, 9974, 9975, 9976, 9977, 9978, 9979, 9980, 9981, 9982, 9983, 9984, 9985, 9986, 9987, 9988, 9989, 9990, 9991, 9992, 9993, 9994, 9995, 9996, 9997, 9998, 9999, 10000 }

    Returns: 89655114688016

  71. {2361, 10000, 10000, 10000, 10000, 10000 }

    Returns: 1

  72. {9999, 9998, 9997, 9996, 9995, 9994, 9993, 9992, 9991, 9990, 9989, 9988, 9987, 9986, 9985, 9984, 9983, 9982, 9981, 9980, 9979, 9978, 9977, 9976, 9975, 9974, 9973, 9972, 9971, 9970, 9969, 9968, 9967, 9966, 9965, 9964, 9963, 9962, 9961, 9960, 9959, 9958, 9957, 9956, 9955, 9954, 9953, 9952, 9951, 9950 }

    Returns: 86593639913596

  73. {1, 2, 5, 4, 2, 3, 6, 5, 4, 5, 8, 7, 8, 9, 12, 11, 16, 17, 20, 19, 32, 33, 36, 35, 64, 65, 68, 67, 128, 129, 132, 131, 256, 257, 260, 259, 512, 513, 516, 515, 1024, 1025, 1028, 1027, 2048, 2049, 2052, 2051, 4096, 4097 }

    Returns: 25249960220093

  74. {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 5256 }

    Returns: 0

  75. {5678, 9012, 3456, 7890, 2345, 6789, 123, 4567, 8901, 9999, 9999, 9999, 9999, 9999, 9577, 9452, 9536, 9784, 9475, 5487, 9874, 9473, 9874, 9871 }

    Returns: 205689

  76. {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000 }

    Returns: 6555

  77. {1234, 5678, 9012, 3456, 7890, 2345, 6789, 123, 4567, 8901, 1234, 5679, 9011, 3455, 7821, 2315, 4214, 1235, 212, 8901, 1234, 5679, 9011, 3455, 7821, 2315, 4214, 1235, 212, 8901, 1234, 5679, 9011, 3455, 7821, 2315, 4214, 1235, 212, 8901, 1234, 5679, 9011, 3455, 7821, 2315, 4214, 1235, 212, 8901 }

    Returns: 309868985

  78. {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 5, 7, 11, 13, 17, 19, 32, 32, 32, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 5, 7, 11, 13, 17, 10000, 4143, 432, 12, 53, 13, 876, 3451, 2356, 7, 31 }

    Returns: 82351012471

  79. {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, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 37 }

    Returns: 172218325419495

  80. {3, 4, 10000, 1, 4092, 1, 234, 64, 56, 58, 6, 345, 437, 568, 3, 34, 54, 7, 658, 7, 3, 36, 74, 846, 7946, 7356, 7356, 735, 63, 4534, 73, 83, 49, 38, 572, 78, 835, 735, 6735, 683, 568, 2356, 546, 456, 43, 564, 678, 9973, 8429, 7039 }

    Returns: 12557262273677

  81. {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 }

    Returns: 86120831097509

  82. {1234, 2145, 43, 36, 546, 67, 575, 568, 8545, 547, 546, 43, 325, 46, 43, 34, 2131, 5413, 474, 343, 735, 7564, 5456, 363, 6445, 4644, 4666, 6444, 25, 89, 78, 46, 14, 24, 42, 5, 3453, 43, 35, 53, 63, 356, 25, 24, 4, 453, 35, 35, 35, 3 }

    Returns: 3356151380086

  83. {10000, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 10000, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 10000, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 10000, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 10000, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9998 }

    Returns: 52

  84. {9990, 9991, 9992, 9993, 9994, 9995, 9996, 9997, 9998, 9999, 9990, 9991, 9992, 9993, 9994, 9995, 9996, 9997, 9998, 9999, 9990, 9991, 9992, 9993, 9994, 9995, 9996, 9997, 9998, 9999, 9990, 9991, 9992, 9993, 9994, 9995, 9996, 9997, 9998, 9999, 9990, 9991, 9992, 9993, 9994, 9995, 9996, 9997, 9998, 9999 }

    Returns: 4814999

  85. {9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9997, 9997, 9997, 9997, 9997, 9997, 9997, 9997, 9997, 9997, 9997, 9997, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959, 9959 }

    Returns: 367

  86. {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, 39, 40, 9999, 10000, 9999, 10000, 9999, 10000, 9999, 10000, 55, 66, 77, 88, 99, 105, 9999, 9999, 1, 1, 1, 1 }

    Returns: 644472877549

  87. {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 9000, 9000, 9000, 9000, 9001, 9002, 9000, 9000, 9000, 9000, 9500, 9500, 9500, 9500, 9500, 9500, 9500, 9500, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999 }

    Returns: 7771

  88. {2, 3, 2, 3, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 2, 2, 2, 3, 3, 3, 1, 2, 3, 0, 0, 5, 0, 5, 1, 5, 4, 2, 3, 2, 3 }

    Returns: 13752

  89. {7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3 }

    Returns: 27

  90. {6, 6, 6, 3, 4, 3, 99, 9, 2, 3, 4, 8, 3, 2, 23, 78, 9, 8, 8, 8, 8, 8, 3, 2, 23, 2, 6, 77, 7, 7, 7, 7, 7, 2, 2, 2, 22 }

    Returns: 766032

  91. {9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999, 9999 }

    Returns: 0

  92. {9987, 9654, 4566, 8879, 7899, 7889, 4564, 1234, 4567, 9999, 9587, 9254, 46, 5, 7899, 7889, 4564, 1834, 4597, 9599, 9987, 9654, 4566, 8859, 6199, 3889, 4564, 1234, 8567, 9799, 9587, 9654, 4566, 8679, 7899, 7889, 4564, 1234, 4557, 9999, 9987, 9654, 4766, 8879, 7899, 7889, 4564, 1234, 4567, 9999 }

    Returns: 8842457219

  93. {9384, 887, 2778, 6916, 7794, 8336, 5387, 493, 6650, 1422, 2363, 28, 8691, 60, 7764, 3927, 541, 3427, 9173, 5737, 5212, 5369, 2568, 6430, 5783, 1531, 2863, 5124, 4068, 3136, 3930, 9803, 4023, 3059, 3070, 8168, 1394, 8457, 5012, 8043, 6230, 7374, 4422, 4920, 3785, 8538, 5199, 4325, 8316, 4371 }

    Returns: 96087098893104

  94. {1, 3, 2, 3, 1, 0, 3, 2, 1, 7, 0, 7, 2, 4, 4, 4, 1, 2, 3, 4 }

    Returns: 1464

  95. {1, 1, 1, 1, 2, 3, 6, 5, 4, 5, 8, 7, 8, 9, 12, 11, 16, 17, 20, 19, 32, 33, 36, 35, 64, 65, 68, 67, 128, 129, 132, 131, 256, 257, 260, 259, 512, 513, 516, 515, 1024, 1025, 1028, 1027, 2048, 2049, 2052, 2051, 4096, 4097 }

    Returns: 21042464613932

  96. {2019, 2679, 1011, 1775, 2661, 1485, 2080, 7234, 7137, 1566, 7145, 6666, 8577, 4797, 2900, 5420, 261, 4785, 9635, 7897, 4053, 5626, 149, 7089, 829, 1923, 2833, 2884, 150, 5154, 6360, 3248, 8912, 7371, 5023, 1573, 9935, 7104, 9886, 7071, 9749 }

    Returns: 191416570543

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: