Statistics

Problem Statement for "TheProduct"

Problem Statement

You are given an int k and a int[] numbers containing exactly N elements. Choose exactly k distinct integers between 0 and N-1, inclusive, and arrange them in ascending order. The difference between each pair of consecutive elements in this sequence must be less than or equal to maxDist. Each element in this sequence represents a zero-based index into the int[] numbers. Multiply the corresponding elements of numbers together to obtain a product. Return the maximal possible product you can get.

Definition

Class:
TheProduct
Method:
maxProduct
Parameters:
int[], int, int
Returns:
long
Method signature:
long maxProduct(int[] numbers, int k, int maxDist)
(be sure your method is public)

Constraints

  • numbers will contain between 1 and 50 elements, inclusive.
  • Each element of numbers will be between -50 and 50, inclusive.
  • k will be between 1 and 10, inclusive.
  • k will be less than or equal to the number of elements in numbers.
  • maxDist will be between 1 and 50, inclusive.

Examples

  1. {7, 4, 7}

    2

    1

    Returns: 28

    The maximal distance is 1, so we can't choose both 7's.

  2. {7, 4, 7}

    2

    50

    Returns: 49

    And now it's possible.

  3. {-3, -5, -8, -9, -1, -2}

    3

    3

    Returns: -10

    Here, the product will always be negative, so we need to find the product with the smallest absolute value.

  4. {3, 0, -2, 10, 0, 0, 3, -8, 0, 2}

    2

    2

    Returns: 0

  5. {27, 42, 1, 31, -23, 19, 25, -32, 46, -3, -46, 5, -26, 45, 8, -48, -15, -20, 43, 15, 39, -50, 29, 25, -14, -1, -43, 21, 38, 32, -23, 9, 49, 9, -7, 49, 20, -19, 47, -33, 1, 18, 23, -46, 5, -28, 5, 47}

    1

    7

    Returns: 49

  6. {12, -1, -26, 21, -24, 31, 13, 6, -9, -34, -44, 40, 10}

    1

    13

    Returns: 40

  7. {12, -14, -12, 37, -25, -8, -16, -10, 36, 24, 0, -33, 9, -28, 48, 13, 44, -8, -44, 28, -37, 49, 50, -34, 45, 41, -8, -42, 3, -7, 11}

    8

    10

    Returns: 17642427264000

  8. {-33, -12, 45, -43, 10, 13, 48, -36, 38, -38, -50, -5, -10, -30, 19, 17, -21, -16, 27, 17, -49, -17, -44, 39, -12, 33, 1, -34, 28, -23, -13, 20, 11, -1, 37, 36}

    1

    15

    Returns: 48

  9. {1, 27, 48, -9, -49, -35, 11, 37, 7, 7, -50, -38, -34, -2, -50, 46, -41, 24, 6}

    10

    16

    Returns: 14734525125600000

  10. {7, -15, 31, 49, -44, 35, 44, -47, -23, 15, -11, 10, -21, 10, -13, 0, -20, -36, 22, -13, -39, -39, -31, -13, -27, -43, -6, 40, 5, -47, 35, -8, 24, -31, -24, -1}

    3

    31

    Returns: 108241

  11. {-14, -37, 26, -11, 4, 50, 9, -16, -50, -25, 15, 13, 19, 45, 5, -35, 30, 38, -15, 29, 34, 17, -20, -36, 7, -32, 26, 8, -22, 29, 18, -42, -29, 24, 35}

    1

    11

    Returns: 50

  12. {-41, -23, 30, -41, 22, 5, -50, 33, 18, 12, -45, 43, -35, -45, -31, 28, 50, 33, 25, 32, 43, -10, -50, -23, 16, -3, 9}

    3

    6

    Returns: 112500

  13. {29}

    1

    13

    Returns: 29

  14. {-11, 16, -6, -10, -42, -30, -28, 36, -48, -39, 39, 33, -11, -35, 49, -9, 3, -47, -47, 41, -10, 32, 38, -27, 35, -46, 31, 27, 29, 8, 11, 49, 29, 48, 24, -12, 46, -21, -37, -24, 33, -41, 49, -36, 11}

    1

    1

    Returns: 49

  15. {40, 48, -43, 32, -49, 4, -13, -38, -8, -40, -37, -14, -4, -37, 9, 26, -34, -39, -4, 30, -14}

    1

    31

    Returns: 48

  16. {-2, -33, -1, -23, -48, -9, -29, -44}

    1

    7

    Returns: -1

  17. {-43, -50, -23, -38, -33, -50, -41}

    5

    7

    Returns: -50848446

  18. {-33, -7, -26, -41, -50, -40, -12}

    3

    2

    Returns: -6006

  19. {-4}

    1

    1

    Returns: -4

  20. {-5}

    1

    1

    Returns: -5

  21. {-44, -3, -12, -14, -6, -45, -17, -50, -8, -2, -32, -17, -5, -28, -42, -44, -14, -14, -29, -41, -16, -17, -18, -15, -17}

    8

    7

    Returns: 6960957696000

  22. {48, 17, 49, 27, 2, 41, 21, 6, 0, 1, 21, 7, 0, 27, 12, 17, 0, 9, 6, 9, 42, 17, 43, 24, 9, 0, 10, 38, 30, 18, 17, 46, 6, 15, 8, 45, 27, 48, 3, 6, 47, 38, 36, 44, 5, 33, 0, 42}

    1

    7

    Returns: 49

  23. {45, 22, 8, 6, 36, 36, 21, 9, 34, 33, 32, 35, 33, 49, 3, 9, 35, 15, 19, 17, 6, 23, 17, 36, 15, 15, 2, 33, 3, 48, 22, 5, 11, 0, 30, 30, 33, 20, 0, 6, 23, 5, 33}

    1

    2

    Returns: 49

  24. {34, 24, 16, 14, 9, 35, 39, 47, 0, 39, 48, 17, 12, 21, 12, 1, 1, 46, 36, 25, 49, 17, 40, 9, 45, 33, 3, 9, 50, 28, 0, 33, 42, 6, 32, 21, 47, 1, 40, 21, 0, 36, 6, 10, 17, 19, 48, 20}

    3

    1

    Returns: 64155

  25. {48, 41, 17, 23, 24, 15, 27, 13, 34, 16, 18, 8, 18, 5, 2, 24, 45, 32, 19, 47, 36, 24, 13, 42, 43, 0, 31, 21, 46, 24, 44, 25, 6, 21, 18, 39, 0, 35, 22, 5, 27, 8, 20, 15, 0, 18, 20}

    2

    7

    Returns: 2115

  26. {5, 4, 27, 26, 50, 33, 22, 41, 15, 30, 24, 15, 20, 40, 11, 7, 0, 20, 32, 23, 13, 19, 19, 0, 17, 44, 8, 41, 0, 17, 39, 41, 39, 39, 17, 17, 39, 33, 12, 28, 21, 30, 39, 38, 20, 17, 39, 14, 14, 22}

    3

    1

    Returns: 62361

  27. {27, 42, 1, 31, -23, 19, 25, -32, 46, -3, -46, 5, -26, 45, 8, -48, -15, -20, 43, 15, 39, -50, 29, 25, -14, -1, -43, 21, 38, 32, -23, 9, 49, 9, -7, 49, 20, -19, 47, -33, 1, 18, 23, -46, 5, -28, 5, 47, 0, -15}

    3

    1

    Returns: 29469

  28. {-26, 21, -24, 31, 13, 6, -9, -34, -44, 40, 10, 40, -42, -32, 12, -14, -12, 37, -25, -8, -16, -10, 36, 24, 0, -33, 9, -28, 48, 13, 44, -8, -44, 28, -37, 49, 50, -34, 45, 41, -8, -42, 3, -7, 11}

    1

    2

    Returns: 50

  29. {-33, -12, 45, -43, 10, 13, 48, -36, 38, -38, -50, -5, -10, -30, 19, 17, -21, -16, 27, 17, -49, -17, -44, 39, -12, 33, 1, -34, 28, -23, -13, 20, 11, -1, 37, 36, -31, 4, -8, 1, 27, 48, -9, -49}

    2

    1

    Returns: 1900

  30. {7, 7, -50, -38, -34, -2, -50, 46, -41, 24, 6, -38, -49, 24, 7, -15, 31, 49, -44, 35, 44, -47, -23, 15, -11, 10, -21, 10, -13, 0, -20, -36, 22, -13, -39, -39, -31, -13, -27, -43, -6, 40, 5, -47, 35, -8, 24, -31, -24, -1}

    6

    1

    Returns: 4837589680

  31. {-14, -37, 26, -11, 4, 50, 9, -16, -50, -25, 15, 13, 19, 45, 5, -35, 30, 38, -15, 29, 34, 17, -20, -36, 7, -32, 26, 8, -22, 29, 18, -42, -29, 24, 35, 42, 18, -19, -41, -23, 30, -41, 22, 5, -50, 33, 18, 12, -45, 43}

    1

    1

    Returns: 50

  32. {28, 50, 33, 25, 32, 43, -10, -50, -23, 16, -3, 9, -31, -49, -13, 29, 10, 36, -37, -11, 16, -6, -10, -42, -30, -28, 36, -48, -39, 39, 33, -11, -35, 49, -9, 3, -47, -47, 41, -10, 32, 38, -27, 35, -46, 31, 27}

    6

    1

    Returns: 2207761920

  33. {49, 29, 48, 24, -12, 46, -21, -37, -24, 33, -41, 49, -36, 11, 3, -41, 15, 40, 48, -43, 32, -49, 4, -13, -38, -8, -40, -37, -14, -4, -37, 9, 26, -34, -39, -4, 30, -14, 0, 6, -7, -7, 32, -31}

    4

    1

    Returns: 3236352

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

    10

    50

    Returns: 97656250000000000

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

    10

    50

    Returns: 97656250000000000

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

    10

    50

    Returns: 0

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

    9

    50

    Returns: -1953125000000000

  38. {-26, -32, -25, -13, -49, -10, -28, -36, -44, -6, -14, -40, -28, -2, -22, -17, -10, -17, -24, -28, -49, -46, -32, -16, -17, -7, -38, -40, -20, -22, -20, -28, -20, -40, -50, -44, -36, -33, -14, -10, -34, -2, -34, -2, -44, -24, -11, -5, -38, -30}

    9

    2

    Returns: -731808000

  39. {-22, -20, -29, -36, -10, -4, -15, -30, -38, -50, -16, -20, -13, -41, -41, -1, -45, -28, -2, -38, -20, -16, -50, -40, -10, -12, -16, -5, -50, -24, -20, -34, -48, -38, -46, -3, -16, -50, -41, -46, -16, -3, -30, -18, -6, -15, -50, -36, -6, -8}

    9

    1

    Returns: -12597120000

  40. {-1, -49, -8, -50, -6, -20, -12, -28, -37, -16, -4, -48, -20, -22, -30, -34, -32, -40, -12, -18, -25, -2, -46, -12, -28, -21, -18, -12, -50, -50, -43, -32, -11, -35, -30, -30, -12, -31, -26, -24, -31, -46, -44, -25, -34, -8, -50, -46, -3, -16}

    9

    1

    Returns: -29240064000

  41. {-15, -48, -20, -34, -30, -36, -14, -32, -35, -45, -4, -10, -22, -32, -28, -36, -38, -31, -50, -32, -4, -12, -28, -10, -45, -32, -22, -26, -15, -22, -50, -22, -14, -34, -2, -40, -11, -14, -40, -16, -30, -40, -49, -2, -25, -18, -44, -9, -4, -35}

    9

    5

    Returns: -19353600

  42. {-50, -30, -38, -50, -45, -40, -18, -50, -40, -20, -25, -6, -34, -14, -46, -16, -48, -12, -50, -40, -30, -50, -48, -6, -24, -48, -45, -2, -25, -38, -40, -26, -42, -43, -25, -10, -18, -20, -19, -33, -40, -40, -6, -10, -2, -50, -26, -45, -50, -38}

    9

    3

    Returns: -2275257600

  43. {27, 42, 1, 31, -23, 19, 25, -32, 46, -3, -46, 5, -26, 45, 8, -48, -15, -20, 43, 15, 39, -50, 29, 25, -14, -1, -43, 21, 38, 32, -23, 9, 49, 9, -7, 49, 20, -19, 47, -33, 1, 18, 23, -46, 5, -28, 5, 47}

    9

    1

    Returns: 13130910000000

  44. {12, -1, -26, 21, -24, 31, 13, 6, -9, -34, -44, 40, 10}

    9

    1

    Returns: 656327992320

  45. {12, -14, -12, 37, -25, -8, -16, -10, 36, 24, 0, -33, 9, -28, 48, 13, 44, -8, -44, 28, -37, 49, 50, -34, 45, 41, -8, -42, 3, -7, 11}

    10

    1

    Returns: 2466019277568000

  46. {-33, -12, 45, -43, 10, 13, 48, -36, 38, -38, -50, -5, -10, -30, 19, 17, -21, -16, 27, 17, -49, -17, -44, 39, -12, 33, 1, -34, 28, -23, -13, 20, 11, -1, 37, 36}

    9

    1

    Returns: 31383780480000

  47. {1, 27, 48, -9, -49, -35, 11, 37, 7, 7, -50, -38, -34, -2, -50, 46, -41, 24, 6}

    10

    1

    Returns: 22088794280000

  48. {7, 4, 7 }

    2

    1

    Returns: 28

  49. {3, 0, -2, 10, 0, 0, 3, -8, 0, 2 }

    3

    6

    Returns: 160

  50. {-41, -5, -10, -31, -44, -16, -3, -33, -34, -35, -44, -44, -25, -48, -16, -32, -37, -8, -33, -30, -6, -18, -26, -37, -40, -30, -50, -32, -5, -41, -32, -12, -33, -22, -14, -34, -1, -41, -45, -8, -39, -27, -23, -45, -10, -50, -34 }

    6

    3

    Returns: 5504557500

  51. {7, 4, 7, 3, 2, 4, 5, 4, 7, 2, 3, 2, -3 }

    2

    50

    Returns: 49

  52. {-1, -1, -1, -1 }

    4

    4

    Returns: 1

  53. {-50, -40, -30, -20, -10, -5, 0, 4, 6, 9, 13, 17, 19, 27, 29, 31, 45, 50, 12, 13, -50, -40, -30, -20, -10, -5, 0, 4, 6, 9, 13, 17, 19, 27, 29, 31, 45, 50, 12, 13, -50, -40, -30, -20, -10, -5, 0, 4, 6, 9 }

    10

    50

    Returns: 40500000000000000

  54. {-3, -5, -8, -9, -1, -2 }

    3

    3

    Returns: -10

  55. {3, 0, -2, 10, 0, 0, 3, -8, 0, 2 }

    2

    2

    Returns: 0

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

    10

    5

    Returns: 97656250000000000

  57. {-18, -18, 4, -38, 2, 6, -42, -20, -6, 44, -6, -11, 15, -31, 1, 41, -49, -45, 39, -16, -25, 8, -30, 1, -12, 15, -20, -43, -30, -40, 1, -32, -7, 21, 47, 11, -24, -45, 7, 20, 15, -50, 25, -21, 36 }

    10

    3

    Returns: 3143059200000000

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

    10

    50

    Returns: 97656250000000000

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

    10

    50

    Returns: 29820834418636800

  60. {5 }

    1

    10

    Returns: 5

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

    9

    50

    Returns: -1953125000000000

  62. {3, 0, -2, 10, 0, 0, 3, -8, 0, 2, 3, 0, -2, 10, 0, 0, 3, -8, 0, 2, 3, 0, -2, 10, 0, 0, 3, -8, 0, 2, 3, 0, -2, 10, 0, 0, 3, -8, 0, 2, 3, 0, -2, 10, 0, 0, 3, -8, 0, 2 }

    10

    50

    Returns: 1228800000

  63. {2, 2, 2, 3, 4, 50, 33, 4, 5, 9, 8, 7 }

    3

    2

    Returns: 8250

  64. {-50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50 }

    9

    12

    Returns: -1953125000000000

  65. {-50, 50, 50, -50, 50, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 50, 50, 50, 50, 20, 20, 20, 20, 20, 20, 30, 30, 30, 1, 2, 3, 4, 5, 6, 7, 8, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 40, 41, 42, 43 }

    10

    2

    Returns: 1350000000000000

  66. {34, -10, 16, 25, -32, -14, -42, 37, 12, -30, -5, -31, 31, -9, 26, 17, -20, -46, 46, 37, -1, -8, -21, -26, 32, 28, -42, -1, 28, 38, 26, 39, -20, 12, -30, -2, 45, -43, -38, 43, 35, 36, -5, -50, 27, 3, 32, 21, 33, -31 }

    10

    30

    Returns: 23013457812072000

  67. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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

    50

    Returns: 1

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

    9

    5

    Returns: -1953125000000000

  69. {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, -1, -2, -3, -4, -5, -6, -7, -8, -9, -10, -11, -12, -13, -14, -15, -16, -17, -18, -19, -20, 26, 4, 3, 12, 3 }

    10

    50

    Returns: 23936552640000

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

    10

    10

    Returns: 97656250000000000

  71. {50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 5, 50 }

    10

    10

    Returns: 97656250000000000

  72. {10, 2, 3, 10 }

    2

    3

    Returns: 100

  73. {1, 2, 3, 4 }

    4

    2

    Returns: 24

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

    10

    50

    Returns: 97656250000000000

  75. {-50, -50, -50, -50, -50, -50, -50, -50, -50 }

    9

    10

    Returns: -1953125000000000

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

    10

    50

    Returns: 97656250000000000

  77. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, -1, -2, -3, -4, -5, -6, -7, -8, -8, -9, -10, 11, 12, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 50, 49, 38, 47 }

    10

    50

    Returns: 10278906811992000

  78. {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

    50

    Returns: 37276043023296000

  79. {-5, -10, -5, -10 }

    2

    2

    Returns: 100

  80. {3, 0, -2, 10, 0, 0, 3, -8, 0, 2, 9, -50, -49, -48, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, -49, 50 }

    10

    50

    Returns: 81420679895522450

  81. {-50, -50, -50, -50, -50, -50, -50, -50, -50, -50 }

    9

    1

    Returns: -1953125000000000

  82. {-3, -5, -9, -1, -2, 49 }

    5

    3

    Returns: 13230

  83. {50, 49, 48, 47, 46, 45, 44, 43, 42, -41, 50, 49, 48, 47, 46, 45, 44, 43, 42, -41, 50, 49, 48, 47, 46, 45, 44, 43, 42, -41, 50, 49, 48, 47, 46, 45, 44, 43, 42, -41, 50, 49, 48, 47, 46, 45, 44, 43, 42, -41 }

    10

    50

    Returns: 88273515312500000

  84. {-1, -2, -3, -4, -5, -6, -7, -8, -9, -10, -11, -12, -13, -14, -15, -43, -23, -24, -12, -15 }

    9

    3

    Returns: -362880

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: