Statistics

Problem Statement for "ProductionOptimization"

Problem Statement

Your master construction unit can build 1 unit of type 0 in times[0] seconds at a cost of costs[0]. Each unit of type 0, once built, can in turn build 1 unit of type 1 in times[1] seconds at a cost of costs[1]. Type 1 units can build units of type 2, and so forth. Let N denote the number of elements in times. Given totTime seconds, return the greatest number of units of type N-1 that can be created without exceeding a total cost of totCost.

Definition

Class:
ProductionOptimization
Method:
getMost
Parameters:
int[], int[], int, int
Returns:
int
Method signature:
int getMost(int[] costs, int[] times, int totCost, int totTime)
(be sure your method is public)

Constraints

  • costs will contain between 2 and 50 elements, inclusive.
  • times will contain the same number of elements as costs.
  • Each element of costs will be between 1 and 100, inclusive.
  • Each element of times will be between 1 and 100, inclusive.
  • totTime will be between 1 and 100, inclusive.
  • totCost will be between 1 and 100, inclusive.

Examples

  1. {1,1}

    {1,1}

    3

    3

    Returns: 2

    Build 1 unit 0, and then 2 of unit 1.

  2. {1,1}

    {1,1}

    5

    3

    Returns: 3

    Build 2 of unit 0. The first will be able to build 2 of unit 1. The second will be able to build 1.

  3. {1,1,1}

    {1,1,1}

    35

    35

    Returns: 33

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

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

    35

    35

    Returns: 30

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

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

    1

    1

    Returns: 0

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

    100

    100

    Returns: 51

    A lot of unit types.

  7. {1,1,1}

    {1,1,1}

    100

    100

    Returns: 98

  8. {1, 1}

    {12, 51}

    100

    78

    Returns: 2

  9. {8, 2}

    {1, 49}

    81

    71

    Returns: 8

  10. {38, 1}

    {18, 22}

    87

    96

    Returns: 5

  11. {12, 14}

    {6, 39}

    73

    87

    Returns: 3

  12. {1, 1}

    {3, 12}

    100

    27

    Returns: 6

  13. {1, 1}

    {1, 4}

    100

    9

    Returns: 6

  14. {8, 11, 4, 20, 12, 27, 20, 6, 6, 19, 30, 20, 1, 29, 8, 7, 30, 9, 3, 7, 24, 28, 1, 6, 27, 10, 29, 25, 22, 2, 3, 3, 17, 2, 16, 17, 30, 8, 11, 17, 9, 11, 20, 16, 4}

    {14, 23, 23, 25, 12, 25, 25, 13, 18, 1, 15, 30, 4, 14, 26, 20, 25, 1, 12, 14, 11, 6, 3, 16, 10, 17, 5, 24, 23, 19, 14, 17, 7, 20, 22, 23, 18, 28, 22, 10, 29, 18, 11, 22, 10}

    21

    22

    Returns: 0

  15. {12, 1, 7, 26, 28, 7, 24, 25, 30, 13, 29, 18, 8, 23, 28, 18, 17, 5, 17, 22, 27, 22, 6, 25, 14, 21, 23, 8, 14, 10, 28, 21, 11, 8, 29, 4, 18, 21, 13, 25, 23}

    {22, 16, 24, 30, 28, 27, 24, 13, 6, 15, 25, 30, 21, 20, 4, 7, 19, 7, 24, 4, 24, 14, 23, 27, 21, 26, 9, 29, 23, 30, 4, 12, 14, 10, 4, 15, 27, 11, 7, 2, 14}

    28

    1

    Returns: 0

  16. {10, 24, 4, 2, 22, 2, 20, 22, 24, 8, 1, 2, 4, 20, 4, 21, 16, 21, 20, 8, 5, 14, 26, 19, 17, 22, 16, 11}

    {4, 19, 17, 14, 8, 2, 27, 16, 17, 2, 17, 22, 10, 24, 5, 22, 6, 2, 10, 6, 8, 27, 30, 21, 8, 3, 5, 10}

    22

    17

    Returns: 0

  17. {20,1}

    {20,1}

    17

    19

    Returns: 0

  18. {8, 22, 16, 13, 25, 22, 18, 2, 9, 23, 1, 11, 24, 8, 15, 10, 13, 15, 16, 17, 22, 22, 19, 23, 3, 30, 5, 18}

    {20, 22, 23, 19, 25, 21, 3, 4, 16, 7, 11, 13, 24, 30, 18, 26, 8, 2, 27, 16, 15, 29, 9, 24, 24, 17, 19, 19}

    11

    21

    Returns: 0

  19. {13, 30, 19, 30, 7, 17, 14, 2, 29, 6, 6, 10, 29, 7, 23, 19, 11, 13, 4, 30, 2, 15, 13}

    {21, 12, 17, 21, 8, 15, 15, 11, 27, 11, 26, 29, 18, 21, 24, 29, 25, 16, 1, 5, 26, 26, 10}

    10

    3

    Returns: 0

  20. {28, 27, 19, 8, 7, 22, 1, 14, 25, 22, 17, 21, 7, 15, 1, 22, 24}

    {10, 26, 8, 2, 4, 18, 22, 8, 28, 3, 5, 15, 18, 26, 17, 23, 3}

    19

    26

    Returns: 0

  21. {13, 30, 20, 23, 28, 23, 11, 17, 30, 15, 21, 22, 12, 11, 3, 9}

    {28, 24, 14, 22, 21, 19, 13, 2, 20, 18, 27, 25, 12, 3, 24, 25}

    7

    20

    Returns: 0

  22. {9, 21, 20, 7, 22, 21, 24, 5, 26, 3, 25, 28}

    {15, 27, 15, 22, 14, 26, 7, 29, 21, 3, 29, 23}

    2

    14

    Returns: 0

  23. {25, 7, 28, 10, 28, 2, 29, 8, 17, 23, 30, 9, 7, 30, 25, 8, 16, 2, 5, 30, 1, 27, 29, 6, 7, 27, 20, 29, 1, 14, 9, 17, 20, 7, 3, 7, 1, 8, 5, 26}

    {26, 12, 22, 18, 11, 19, 20, 30, 24, 22, 7, 6, 16, 5, 22, 16, 19, 25, 12, 12, 19, 26, 19, 1, 16, 11, 29, 19, 29, 24, 5, 22, 20, 12, 6, 12, 22, 1, 2, 16}

    19

    23

    Returns: 0

  24. {3, 27, 7, 4, 25, 21, 3, 30, 9, 24, 22, 27, 9, 23, 9, 11, 20, 27, 21, 7, 7, 11, 20, 21, 26, 25, 16, 10, 29, 11, 1, 12, 12, 19, 1, 5, 26}

    {28, 4, 14, 15, 19, 18, 23, 10, 17, 23, 2, 3, 19, 24, 3, 19, 30, 20, 24, 2, 16, 25, 30, 29, 26, 1, 20, 22, 23, 30, 9, 13, 22, 30, 17, 23, 3}

    7

    19

    Returns: 0

  25. {14, 5, 12, 11, 28, 4, 3, 2, 3, 1, 19, 14, 2, 25, 4, 6, 17, 6, 2, 23, 5, 17, 5, 29, 29, 9, 28, 27, 2, 28, 9, 16, 20, 10, 30, 10, 13, 30, 5, 9, 23, 19, 3}

    {29, 8, 29, 8, 4, 4, 24, 3, 29, 4, 17, 27, 21, 18, 23, 2, 3, 1, 10, 17, 10, 16, 20, 28, 3, 20, 3, 14, 14, 20, 30, 5, 10, 24, 7, 18, 30, 11, 16, 9, 1, 15, 10}

    11

    12

    Returns: 0

  26. {9, 10, 10, 17, 2, 16, 6, 29, 14, 26, 6, 18, 20, 20, 8, 28, 18, 2, 9, 29, 16, 3, 19, 18, 4, 5, 16, 16, 17, 25, 15, 18, 19, 10, 17, 6, 11, 6, 5, 21, 23, 24, 23}

    {22, 8, 11, 26, 2, 3, 21, 17, 28, 15, 17, 19, 11, 27, 15, 30, 4, 15, 15, 11, 25, 20, 5, 6, 15, 16, 29, 3, 8, 27, 12, 20, 16, 24, 22, 18, 14, 27, 11, 6, 15, 13, 26}

    29

    29

    Returns: 0

  27. {17, 30, 10, 23, 27, 25, 13, 26, 24, 9, 9, 29, 3, 25, 16, 3, 17, 18, 9, 21, 12, 2, 18, 20, 3, 17, 19, 1, 20, 15, 7, 3, 13, 8}

    {13, 16, 3, 16, 3, 3, 3, 3, 5, 19, 14, 2, 13, 30, 19, 4, 26, 23, 3, 14, 8, 6, 1, 9, 7, 20, 11, 29, 23, 19, 29, 24, 25, 21}

    8

    23

    Returns: 0

  28. {1, 19, 13, 13, 26, 14, 7, 26, 6, 29, 25, 30, 7, 8, 29, 24, 21, 26, 8, 4, 8, 18, 26, 7, 11, 10, 28, 29, 19}

    {2, 24, 14, 25, 8, 9, 13, 25, 28, 7, 11, 23, 8, 4, 6, 29, 19, 24, 3, 27, 7, 18, 24, 7, 25, 30, 5, 21, 30}

    10

    8

    Returns: 0

  29. {9, 26, 11, 21, 5, 18, 21, 14, 16, 13, 28, 5, 11, 9, 8, 12, 18, 23, 24, 22, 4, 12, 16, 15, 4, 14, 13, 23, 12, 30, 20, 10, 11, 21, 3, 2, 18, 21, 16, 20, 26, 3}

    {4, 8, 17, 3, 10, 8, 5, 14, 27, 26, 14, 25, 5, 14, 9, 27, 8, 21, 19, 1, 16, 9, 20, 5, 19, 18, 18, 6, 16, 23, 28, 11, 13, 26, 22, 8, 7, 8, 23, 13, 6, 5}

    22

    7

    Returns: 0

  30. {23, 22, 6, 23, 5, 22, 12, 27, 21, 25}

    {29, 26, 5, 10, 9, 19, 21, 18, 23, 7}

    17

    1

    Returns: 0

  31. {2, 28, 28, 11, 5, 26, 29, 29, 13, 13, 26, 16, 14, 23, 24, 14, 27, 15, 28, 12, 5, 7, 22, 3, 10, 3, 27, 23, 7}

    {1, 19, 29, 2, 22, 16, 11, 14, 29, 2, 23, 14, 21, 23, 6, 22, 14, 19, 17, 21, 18, 1, 12, 18, 27, 3, 5, 28, 29}

    17

    9

    Returns: 0

  32. {20, 26, 18, 16, 29, 5, 21, 28, 5, 4, 6, 8, 15, 23, 17, 24, 28, 12, 9, 22, 16, 18, 7, 5, 23, 2, 19, 8, 15, 30, 21, 3, 1, 25, 20, 18, 6, 11, 21, 13, 15, 24, 21, 8, 20}

    {8, 26, 27, 6, 8, 17, 10, 18, 7, 28, 20, 14, 24, 14, 11, 10, 18, 26, 14, 2, 22, 16, 16, 12, 29, 28, 17, 7, 24, 18, 11, 18, 20, 10, 11, 12, 13, 9, 14, 28, 29, 29, 21, 19, 20}

    2

    11

    Returns: 0

  33. {13, 16, 4}

    {10, 6, 17}

    15

    8

    Returns: 0

  34. {16, 23, 1}

    {4, 32, 6}

    99

    79

    Returns: 13

  35. {6, 8, 2}

    {4, 12, 10}

    42

    44

    Returns: 4

  36. {3, 4, 1}

    {2, 6, 5}

    21

    20

    Returns: 4

  37. {8, 10, 1}

    {2, 14, 12}

    44

    46

    Returns: 4

  38. {5, 8, 1}

    {4, 6, 10}

    44

    47

    Returns: 9

  39. {12, 2, 2}

    {7, 9, 11}

    42

    47

    Returns: 6

  40. {7, 3, 3}

    {2, 15, 2}

    50

    34

    Returns: 10

  41. {16, 1}

    {5, 6}

    48

    50

    Returns: 13

  42. {8, 8}

    {3, 8}

    44

    19

    Returns: 3

  43. {6, 3, 4}

    {9, 7, 8}

    49

    33

    Returns: 4

  44. {1, 3, 1}

    {13, 7, 13}

    42

    50

    Returns: 5

  45. {1, 1 }

    {1, 1 }

    5

    3

    Returns: 3

  46. {5, 5, 5 }

    {1, 20, 5 }

    100

    32

    Returns: 8

  47. {1, 1 }

    {3, 12 }

    100

    27

    Returns: 6

  48. {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, 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, 4, 5, 2, 2 }

    88

    99

    Returns: 38

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: