Statistics

Problem Statement for "Padding"

Problem Statement

You are selling and shipping tiny marbles. You are currently very happy because you just found a customer who is willing to buy as many as you can ship.

Marbles can be shipped in rectangular boxes of any size. However, the box must first be fitted with soft padding that will prevent the marbles from being damaged in transport. The requirements are the same for boxes of all size: there must be P inches of padding on each side of the box (i.e., bottom, top, and all four vertical faces).

You are given the number N of boxes you currently have in your warehouse. You are also given their dimensions in the int[]s X, Y and Z. For each valid index i you have one box with dimensions X[i] times Y[i] times Z[i] inches.

Assume you have a sufficient supply of padding and a sufficient supply of marbles. Calculate and return the total volume (in cubic inches) of space in your boxes that can be filled with marbles.

Definition

Class:
Padding
Method:
volume
Parameters:
int, int[], int[], int[], int
Returns:
int
Method signature:
int volume(int N, int[] X, int[] Y, int[] Z, int P)
(be sure your method is public)

Constraints

  • N will be between 1 and 50, inclusive.
  • X, Y, and Z will have exactly N elements each.
  • Each element of X, Y, and Z will be between 1 and 100, inclusive.
  • P will be between 1 and 10, inclusive.

Examples

  1. 1

    {10}

    {20}

    {30}

    1

    Returns: 4032

    We have a single 10x20x30 box. The volume of the whole box is 6000 cubic inches, but once we insert the padding along all walls, the remaining space has only 4032 cubic inches.

  2. 3

    {10, 20, 30}

    {20, 10, 10}

    {30, 30, 20}

    1

    Returns: 12096

    Three boxes. Each of them is rotated differently but each of them is a 10x20x30 box. As we saw in the previous example, each of them has 4032 cubic inches free after the padding is inserted, so the total volume is 3*4032.

  3. 3

    {19, 20, 21}

    {30, 30, 30}

    {30, 30, 30}

    10

    Returns: 100

    The first box cannot be used, we cannot fit the required amount of padding inside. The second box can have the required amount of padding but there will be no empty space left. In the third box, once the walls are padded, the empty space in the middle will have the shape of a 1x10x10 box.

  4. 10

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

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

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

    1

    Returns: 360

  5. 10

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

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

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

    2

    Returns: 63

  6. 23

    {9, 56, 71, 59, 74, 44, 33, 66, 50, 51, 79, 6, 54, 85, 4, 14, 1, 34, 62, 93, 70, 2, 41}

    {73, 55, 30, 31, 67, 66, 46, 57, 31, 5, 72, 48, 92, 89, 46, 77, 44, 72, 74, 98, 26, 31, 94}

    {5, 17, 43, 13, 47, 75, 50, 66, 70, 33, 13, 84, 30, 90, 43, 28, 61, 96, 15, 99, 54, 78, 46}

    5

    Returns: 2041951

  7. 50

    {31, 72, 34, 46, 69, 73, 6, 62, 40, 73, 100, 51, 34, 94, 67, 29, 78, 15, 81, 27, 49, 63, 33, 78, 72, 20, 57, 2, 22, 71, 81, 98, 11, 10, 35, 66, 80, 70, 61, 56, 47, 98, 5, 78, 34, 83, 78, 67, 87, 61}

    {91, 82, 41, 3, 74, 32, 28, 45, 56, 89, 24, 23, 61, 26, 17, 13, 18, 94, 73, 45, 68, 51, 14, 35, 57, 1, 84, 16, 54, 9, 48, 3, 34, 6, 18, 24, 95, 66, 63, 26, 99, 64, 68, 59, 73, 73, 2, 89, 10, 23}

    {20, 70, 44, 82, 6, 80, 31, 92, 8, 49, 16, 3, 12, 39, 7, 71, 40, 31, 79, 94, 69, 20, 71, 75, 98, 35, 80, 74, 11, 73, 63, 44, 72, 7, 15, 53, 54, 46, 39, 73, 98, 63, 77, 18, 9, 66, 15, 60, 84, 59}

    1

    Returns: 6033928

  8. 28

    {73, 67, 98, 9, 37, 91, 63, 65, 15, 97, 32, 46, 43, 22, 60, 3, 76, 13, 86, 59, 59, 36, 82, 70, 88, 89, 89, 4}

    {72, 25, 87, 37, 6, 99, 34, 70, 62, 50, 9, 93, 14, 67, 91, 76, 77, 62, 69, 96, 47, 75, 40, 53, 99, 88, 27, 94}

    {81, 12, 14, 66, 40, 52, 43, 69, 47, 14, 12, 80, 96, 55, 47, 7, 45, 75, 8, 51, 82, 35, 33, 27, 38, 27, 60, 85}

    5

    Returns: 2240566

  9. 29

    {100, 57, 41, 87, 8, 20, 75, 62, 1, 4, 55, 59, 67, 57, 79, 33, 38, 14, 39, 16, 22, 55, 44, 64, 55, 31, 65, 73, 66}

    {34, 41, 72, 3, 78, 87, 49, 77, 76, 90, 77, 89, 80, 60, 79, 72, 23, 88, 90, 49, 6, 24, 79, 24, 80, 10, 63, 53, 8}

    {29, 60, 23, 77, 51, 1, 80, 18, 96, 10, 72, 50, 1, 50, 64, 95, 59, 81, 48, 94, 16, 66, 52, 14, 12, 54, 53, 71, 14}

    10

    Returns: 817022

  10. 12

    {86, 64, 61, 57, 77, 12, 51, 68, 65, 42, 56, 96}

    {26, 41, 51, 10, 17, 92, 63, 43, 84, 84, 14, 33}

    {63, 12, 46, 4, 51, 80, 11, 77, 29, 67, 83, 27}

    9

    Returns: 260230

  11. 17

    {92, 98, 40, 65, 78, 15, 72, 8, 37, 93, 23, 63, 90, 31, 52, 79, 61}

    {1, 76, 52, 78, 31, 81, 71, 48, 14, 44, 9, 21, 76, 14, 31, 24, 11}

    {19, 66, 22, 93, 22, 10, 12, 17, 76, 51, 45, 16, 54, 38, 71, 82, 29}

    6

    Returns: 1022190

  12. 50

    {12, 83, 41, 14, 5, 26, 72, 18, 43, 12, 41, 99, 92, 85, 55, 65, 70, 74, 97, 99, 88, 46, 67, 67, 55, 82, 57, 56, 87, 53, 94, 63, 3, 25, 42, 7, 77, 55, 13, 57, 99, 75, 16, 13, 43, 56, 95, 8, 43, 97}

    {24, 86, 53, 61, 95, 67, 61, 89, 67, 16, 30, 26, 81, 4, 70, 64, 42, 19, 87, 21, 100, 38, 10, 7, 96, 78, 39, 6, 83, 80, 86, 1, 33, 45, 25, 72, 28, 48, 48, 18, 26, 58, 79, 5, 95, 39, 78, 86, 39, 54}

    {15, 55, 54, 45, 97, 64, 33, 6, 93, 73, 93, 89, 63, 30, 35, 52, 8, 4, 51, 25, 99, 54, 47, 67, 12, 45, 93, 80, 81, 44, 57, 9, 9, 61, 35, 9, 21, 27, 30, 55, 61, 26, 38, 1, 15, 78, 73, 2, 33, 69}

    4

    Returns: 4784918

  13. 35

    {48, 61, 28, 43, 52, 5, 87, 83, 76, 54, 42, 69, 45, 1, 14, 3, 40, 7, 78, 28, 68, 79, 1, 5, 71, 76, 7, 50, 98, 60, 25, 12, 36, 87, 82}

    {51, 66, 45, 5, 9, 39, 77, 92, 40, 7, 79, 57, 60, 53, 94, 93, 43, 93, 12, 33, 54, 48, 13, 91, 49, 49, 23, 38, 4, 4, 74, 87, 74, 25, 17}

    {72, 29, 12, 1, 55, 55, 54, 91, 55, 75, 94, 17, 20, 99, 93, 95, 95, 49, 69, 83, 59, 34, 82, 83, 19, 10, 6, 76, 31, 94, 76, 17, 10, 3, 18}

    2

    Returns: 2554219

  14. 34

    {100, 17, 79, 38, 73, 78, 54, 71, 96, 63, 79, 75, 4, 22, 77, 70, 75, 82, 93, 19, 30, 16, 20, 37, 79, 62, 84, 63, 59, 78, 40, 53, 97, 58}

    {78, 24, 2, 55, 63, 63, 94, 53, 44, 48, 72, 39, 40, 51, 49, 5, 80, 98, 68, 35, 19, 60, 51, 13, 99, 85, 14, 76, 5, 48, 82, 44, 85, 87}

    {74, 97, 19, 1, 34, 45, 21, 80, 6, 53, 62, 92, 42, 19, 35, 33, 43, 53, 85, 15, 27, 86, 23, 80, 30, 37, 86, 32, 59, 90, 99, 68, 44, 20}

    9

    Returns: 1926595

  15. 24

    {15, 19, 23, 73, 30, 70, 74, 68, 100, 42, 82, 82, 70, 27, 82, 32, 6, 47, 49, 97, 23, 63, 78, 94}

    {93, 22, 25, 52, 94, 86, 7, 61, 42, 71, 70, 10, 34, 13, 18, 86, 66, 96, 75, 86, 27, 36, 77, 50}

    {15, 33, 71, 46, 16, 49, 48, 84, 69, 29, 38, 33, 78, 87, 90, 84, 42, 73, 5, 98, 80, 27, 38, 58}

    6

    Returns: 1971399

  16. 49

    {15, 19, 76, 24, 34, 44, 36, 13, 38, 27, 5, 98, 35, 79, 84, 28, 26, 88, 64, 64, 10, 49, 84, 3, 84, 99, 76, 20, 14, 54, 39, 29, 53, 97, 25, 12, 28, 83, 82, 86, 29, 71, 12, 72, 54, 40, 41, 48, 16}

    {12, 89, 41, 59, 28, 99, 16, 84, 12, 69, 86, 44, 98, 73, 89, 62, 29, 8, 41, 40, 94, 95, 86, 49, 34, 99, 76, 8, 10, 33, 59, 65, 29, 66, 66, 63, 37, 41, 56, 67, 32, 79, 88, 90, 83, 43, 74, 82, 27}

    {74, 23, 25, 31, 97, 6, 4, 89, 78, 66, 78, 34, 95, 78, 38, 26, 44, 76, 78, 81, 72, 44, 65, 23, 96, 100, 42, 48, 24, 21, 85, 94, 64, 10, 5, 51, 60, 89, 58, 38, 80, 13, 82, 90, 64, 81, 35, 43, 37}

    4

    Returns: 4704950

  17. 45

    {55, 10, 33, 79, 49, 42, 59, 38, 21, 31, 24, 47, 30, 40, 5, 28, 89, 74, 61, 4, 46, 2, 81, 37, 36, 71, 54, 97, 68, 31, 59, 59, 7, 11, 93, 17, 94, 52, 57, 24, 32, 6, 52, 87, 58}

    {69, 68, 13, 72, 4, 70, 58, 70, 63, 76, 21, 21, 97, 31, 36, 86, 41, 25, 72, 87, 64, 66, 96, 36, 59, 33, 44, 68, 15, 29, 98, 33, 29, 5, 18, 32, 89, 95, 92, 58, 95, 92, 100, 11, 42}

    {94, 71, 95, 83, 84, 28, 42, 81, 13, 34, 67, 21, 36, 47, 18, 96, 22, 11, 24, 8, 99, 66, 23, 78, 83, 72, 79, 79, 14, 37, 6, 42, 24, 12, 58, 36, 13, 39, 26, 76, 97, 97, 64, 80, 93}

    3

    Returns: 3748322

  18. 50

    {18, 32, 92, 69, 31, 78, 40, 33, 87, 95, 59, 4, 40, 25, 96, 4, 56, 23, 35, 90, 63, 25, 58, 2, 48, 82, 32, 52, 65, 23, 23, 23, 78, 7, 28, 41, 79, 52, 84, 39, 94, 35, 81, 12, 39, 30, 6, 72, 61, 40}

    {31, 38, 59, 23, 23, 71, 39, 59, 38, 38, 79, 95, 7, 40, 5, 85, 9, 79, 77, 52, 73, 65, 55, 19, 49, 50, 85, 70, 29, 68, 72, 53, 89, 57, 70, 24, 33, 52, 42, 43, 16, 49, 56, 18, 12, 95, 56, 32, 31, 1}

    {33, 70, 4, 44, 51, 69, 39, 92, 26, 33, 9, 87, 7, 32, 23, 79, 46, 45, 11, 88, 64, 34, 36, 99, 77, 48, 27, 7, 34, 63, 30, 86, 14, 68, 40, 24, 51, 36, 95, 76, 92, 26, 68, 36, 98, 21, 21, 41, 20, 36}

    8

    Returns: 1335221

  19. 7

    {37, 89, 34, 20, 51, 87, 29}

    {29, 97, 23, 12, 38, 67, 19}

    {60, 100, 38, 5, 14, 88, 72}

    4

    Returns: 1102000

  20. 14

    {14, 26, 64, 50, 39, 92, 33, 2, 43, 47, 54, 13, 12, 43}

    {34, 69, 30, 75, 93, 89, 18, 32, 87, 64, 71, 90, 81, 26}

    {99, 5, 95, 22, 4, 73, 41, 30, 88, 47, 30, 32, 63, 48}

    4

    Returns: 1032518

  21. 28

    {24, 60, 77, 79, 29, 5, 99, 53, 60, 30, 55, 99, 3, 55, 80, 66, 9, 63, 25, 51, 25, 93, 1, 31, 64, 67, 2, 71}

    {38, 62, 41, 40, 79, 90, 86, 67, 91, 89, 96, 81, 65, 49, 80, 29, 87, 7, 28, 28, 98, 63, 76, 57, 64, 52, 70, 52}

    {18, 54, 46, 2, 90, 68, 44, 70, 96, 14, 98, 79, 47, 66, 50, 34, 20, 7, 28, 7, 73, 34, 89, 34, 23, 48, 79, 48}

    4

    Returns: 2878259

  22. 37

    {75, 71, 18, 31, 14, 18, 47, 7, 19, 94, 23, 50, 99, 99, 89, 86, 35, 67, 9, 80, 94, 69, 20, 31, 42, 59, 67, 95, 91, 34, 13, 45, 98, 33, 2, 81, 71}

    {36, 69, 35, 60, 68, 79, 60, 20, 47, 18, 86, 27, 3, 13, 7, 50, 64, 27, 85, 87, 68, 87, 74, 21, 81, 90, 48, 8, 72, 96, 24, 71, 31, 62, 100, 62, 55}

    {8, 90, 64, 89, 90, 89, 100, 30, 66, 74, 42, 66, 29, 50, 95, 59, 18, 82, 22, 22, 26, 43, 1, 76, 67, 95, 26, 71, 58, 21, 38, 67, 83, 56, 84, 61, 71}

    7

    Returns: 2024211

  23. 44

    {3, 22, 75, 55, 52, 5, 72, 7, 8, 78, 89, 14, 27, 62, 25, 71, 5, 69, 99, 16, 3, 43, 34, 62, 36, 13, 97, 95, 85, 15, 46, 62, 2, 36, 74, 59, 58, 24, 16, 34, 48, 60, 7, 63}

    {89, 5, 55, 83, 11, 89, 98, 90, 27, 48, 26, 30, 93, 75, 19, 27, 64, 66, 96, 14, 38, 99, 78, 82, 95, 88, 70, 98, 13, 63, 25, 5, 20, 95, 65, 97, 34, 19, 36, 48, 19, 43, 86, 69}

    {48, 17, 19, 55, 53, 74, 41, 87, 24, 78, 100, 49, 3, 14, 55, 96, 22, 88, 9, 13, 17, 14, 10, 28, 4, 24, 50, 13, 9, 72, 62, 96, 3, 16, 23, 43, 86, 94, 17, 90, 17, 36, 29, 18}

    1

    Returns: 3424658

  24. 25

    {21, 54, 71, 4, 10, 32, 87, 90, 65, 55, 66, 81, 77, 9, 100, 46, 32, 46, 35, 25, 6, 40, 6, 23, 8}

    {68, 40, 40, 56, 92, 44, 7, 48, 96, 84, 77, 33, 82, 24, 67, 81, 21, 25, 80, 4, 69, 97, 60, 30, 34}

    {54, 62, 1, 97, 84, 7, 44, 80, 53, 12, 10, 80, 44, 27, 34, 44, 89, 16, 80, 20, 77, 58, 49, 75, 44}

    4

    Returns: 1503738

  25. 17

    {36, 87, 59, 32, 62, 23, 74, 53, 50, 26, 5, 42, 6, 31, 9, 15, 36}

    {31, 62, 57, 97, 18, 80, 13, 90, 2, 76, 43, 37, 73, 6, 34, 48, 48}

    {47, 21, 12, 96, 33, 12, 62, 69, 65, 60, 86, 44, 78, 50, 21, 38, 16}

    8

    Returns: 317676

  26. 28

    {75, 87, 34, 32, 93, 31, 98, 6, 21, 5, 98, 40, 83, 54, 64, 32, 28, 8, 89, 35, 75, 75, 28, 66, 5, 42, 36, 18}

    {54, 16, 15, 30, 68, 23, 90, 93, 79, 97, 24, 78, 15, 51, 42, 35, 1, 89, 89, 65, 69, 35, 93, 23, 66, 2, 81, 66}

    {76, 40, 74, 39, 86, 53, 74, 75, 48, 43, 32, 37, 28, 88, 89, 44, 52, 90, 48, 88, 95, 28, 18, 98, 46, 66, 4, 60}

    3

    Returns: 2863540

  27. 35

    {46, 51, 12, 12, 10, 72, 54, 65, 20, 86, 24, 22, 58, 9, 28, 47, 87, 50, 25, 64, 90, 10, 81, 72, 64, 26, 8, 3, 42, 72, 25, 49, 2, 18, 72}

    {86, 51, 48, 30, 14, 32, 26, 50, 33, 76, 60, 94, 51, 54, 62, 5, 22, 20, 25, 46, 77, 100, 93, 69, 45, 19, 89, 7, 83, 5, 17, 82, 24, 23, 7}

    {2, 90, 46, 27, 3, 65, 18, 4, 94, 44, 96, 33, 39, 54, 96, 19, 58, 93, 57, 21, 85, 21, 68, 55, 2, 17, 24, 63, 17, 54, 48, 4, 2, 75, 59}

    4

    Returns: 1913781

  28. 20

    {22, 36, 67, 93, 99, 40, 85, 79, 54, 24, 42, 13, 75, 48, 71, 85, 99, 29, 93, 27}

    {79, 59, 57, 24, 29, 84, 36, 4, 98, 81, 13, 51, 7, 47, 73, 82, 8, 57, 5, 14}

    {33, 44, 85, 28, 48, 2, 45, 29, 28, 26, 24, 44, 31, 50, 8, 86, 15, 17, 79, 66}

    10

    Returns: 489129

  29. 27

    {42, 47, 58, 63, 60, 64, 76, 22, 98, 5, 54, 76, 65, 70, 60, 42, 48, 56, 22, 67, 84, 71, 69, 30, 64, 53, 100}

    {96, 6, 45, 39, 80, 32, 61, 32, 27, 12, 64, 85, 49, 75, 28, 64, 4, 42, 32, 25, 43, 94, 76, 67, 29, 3, 51}

    {91, 6, 66, 75, 43, 72, 70, 42, 45, 82, 66, 59, 80, 5, 74, 77, 24, 97, 13, 27, 9, 33, 74, 35, 49, 76, 86}

    1

    Returns: 3867638

  30. 7

    {67, 66, 99, 88, 47, 93, 54}

    {34, 100, 46, 35, 89, 19, 64}

    {100, 71, 86, 82, 17, 79, 79}

    9

    Returns: 608871

  31. 10

    {40, 37, 6, 78, 56, 47, 70, 97, 79, 50}

    {91, 80, 98, 73, 81, 87, 57, 71, 80, 93}

    {1, 34, 37, 62, 33, 99, 72, 94, 85, 50}

    3

    Returns: 2075613

  32. 13

    {51, 53, 92, 82, 60, 8, 38, 64, 13, 67, 81, 39, 92}

    {47, 67, 71, 32, 11, 74, 9, 5, 17, 35, 90, 41, 53}

    {12, 28, 80, 73, 37, 26, 44, 13, 70, 28, 99, 62, 100}

    3

    Returns: 1709308

  33. 5

    {64, 7, 26, 9, 47}

    {5, 57, 9, 99, 93}

    {89, 72, 9, 62, 99}

    4

    Returns: 306597

  34. 11

    {9, 22, 9, 25, 28, 24, 74, 96, 85, 28, 51}

    {96, 71, 61, 52, 5, 70, 22, 25, 100, 72, 79}

    {7, 86, 44, 12, 35, 65, 60, 57, 53, 29, 63}

    4

    Returns: 765167

  35. 17

    {80, 66, 22, 85, 100, 50, 39, 74, 80, 23, 93, 75, 21, 40, 4, 6, 98}

    {69, 70, 83, 91, 25, 26, 76, 11, 83, 56, 72, 29, 71, 1, 66, 20, 32}

    {91, 60, 56, 12, 66, 98, 99, 100, 68, 7, 80, 78, 22, 85, 94, 50, 37}

    6

    Returns: 1465488

  36. 20

    {52, 64, 12, 39, 37, 40, 64, 77, 73, 16, 96, 41, 67, 43, 44, 58, 26, 6, 79, 1}

    {4, 94, 64, 66, 60, 85, 71, 37, 55, 43, 82, 17, 83, 9, 88, 14, 48, 28, 36, 63}

    {94, 37, 77, 48, 93, 41, 27, 25, 28, 24, 21, 27, 62, 48, 77, 39, 21, 52, 86, 41}

    10

    Returns: 476727

  37. 25

    {15, 16, 54, 93, 1, 4, 26, 50, 22, 87, 91, 87, 87, 85, 62, 16, 5, 31, 85, 3, 27, 10, 55, 53, 89}

    {26, 29, 75, 18, 61, 72, 58, 100, 10, 21, 40, 11, 85, 56, 88, 75, 52, 37, 67, 23, 19, 88, 28, 46, 67}

    {48, 33, 10, 18, 70, 86, 11, 32, 78, 40, 47, 59, 93, 81, 22, 83, 65, 57, 78, 56, 13, 21, 91, 96, 71}

    1

    Returns: 2914049

  38. 10

    {61, 77, 40, 79, 88, 53, 60, 65, 53, 85}

    {67, 65, 54, 65, 30, 65, 35, 23, 55, 78}

    {15, 16, 93, 99, 97, 41, 49, 25, 29, 52}

    1

    Returns: 1629203

  39. 10

    {9, 99, 78, 24, 48, 46, 84, 56, 37, 92}

    {78, 8, 58, 56, 92, 3, 92, 93, 99, 71}

    {5, 3, 90, 7, 78, 16, 6, 14, 70, 15}

    9

    Returns: 386028

  40. 16

    {2, 70, 19, 39, 65, 62, 1, 11, 65, 77, 70, 80, 74, 34, 100, 61}

    {24, 28, 28, 43, 90, 99, 11, 86, 77, 75, 64, 15, 3, 60, 88, 57}

    {4, 6, 64, 59, 27, 96, 99, 16, 75, 52, 42, 55, 47, 95, 100, 21}

    5

    Returns: 1830937

  41. 27

    {99, 86, 62, 73, 32, 38, 59, 43, 50, 68, 40, 56, 79, 97, 43, 57, 1, 20, 94, 32, 79, 46, 29, 16, 40, 11, 97}

    {89, 62, 42, 13, 42, 1, 51, 26, 99, 68, 35, 70, 32, 18, 95, 82, 5, 8, 40, 17, 78, 64, 67, 39, 13, 64, 56}

    {25, 94, 54, 15, 47, 81, 51, 60, 24, 36, 100, 37, 5, 76, 75, 88, 37, 32, 5, 38, 44, 4, 63, 73, 50, 89, 86}

    5

    Returns: 1962167

  42. 42

    {54, 78, 23, 86, 15, 76, 1, 50, 84, 69, 98, 72, 48, 94, 12, 72, 85, 89, 26, 73, 57, 66, 70, 99, 68, 91, 95, 86, 20, 32, 78, 46, 70, 62, 82, 100, 52, 48, 55, 37, 51, 22}

    {24, 27, 64, 46, 70, 80, 33, 54, 98, 46, 49, 34, 22, 51, 7, 77, 98, 6, 50, 69, 57, 42, 5, 36, 92, 86, 100, 50, 50, 29, 50, 29, 48, 4, 16, 38, 16, 69, 79, 91, 15, 92}

    {53, 81, 83, 51, 33, 48, 49, 47, 7, 44, 100, 88, 55, 22, 84, 65, 21, 54, 91, 91, 99, 4, 33, 34, 45, 89, 8, 92, 73, 94, 63, 31, 79, 13, 40, 86, 72, 97, 10, 55, 63, 71}

    9

    Returns: 2225447

  43. 25

    {46, 66, 25, 82, 74, 60, 27, 49, 62, 44, 32, 50, 36, 71, 92, 51, 49, 13, 48, 1, 91, 1, 30, 36, 6}

    {15, 58, 43, 60, 94, 31, 56, 73, 1, 36, 57, 50, 42, 21, 47, 42, 48, 97, 45, 30, 43, 94, 92, 34, 53}

    {5, 93, 25, 37, 95, 71, 8, 77, 23, 51, 11, 35, 61, 15, 8, 7, 20, 37, 75, 22, 61, 67, 88, 50, 66}

    2

    Returns: 2227523

  44. 16

    {64, 93, 41, 55, 68, 73, 29, 29, 38, 39, 16, 20, 63, 87, 9, 26}

    {67, 52, 62, 68, 55, 87, 28, 34, 33, 6, 49, 78, 49, 37, 83, 67}

    {68, 88, 85, 91, 22, 2, 53, 41, 10, 24, 97, 33, 54, 22, 20, 90}

    3

    Returns: 1388860

  45. 29

    {25, 27, 100, 72, 50, 56, 35, 16, 37, 38, 84, 60, 64, 8, 4, 26, 1, 56, 3, 14, 69, 54, 97, 84, 22, 57, 38, 59, 94}

    {41, 53, 59, 57, 98, 15, 78, 63, 71, 29, 34, 8, 97, 1, 74, 52, 8, 83, 86, 66, 4, 86, 65, 13, 98, 18, 78, 5, 74}

    {60, 32, 41, 60, 47, 95, 58, 48, 9, 86, 97, 54, 57, 70, 35, 16, 90, 42, 2, 63, 73, 67, 68, 88, 41, 71, 60, 15, 86}

    4

    Returns: 2446125

  46. 3

    {19, 20, 21 }

    {30, 30, 30 }

    {30, 30, 30 }

    10

    Returns: 100

  47. 1

    {1 }

    {1 }

    {1 }

    2

    Returns: 0

  48. 1

    {4 }

    {5 }

    {100 }

    4

    Returns: 0

  49. 5

    {10, 10, 10, 10, 10 }

    {10, 10, 10, 10, 10 }

    {10, 10, 10, 10, 10 }

    1

    Returns: 2560

  50. 2

    {1, 10 }

    {1, 10 }

    {1, 10 }

    1

    Returns: 512


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: