Statistics

Problem Statement for "PointErasingTwo"

Problem Statement

You are given a int[] y of length N. The values in y describe N points in the plane: for each x = 0, 1, ..., N - 1 there is a point at coordinates (x, y[x]).

Krolik is going to perform the following operation:
  1. Choose two of the given points, say A and B, with different y-coordinates.
  2. Consider the rectangle with sides parallel to coordinate axes and points A and B in two opposite corners.
  3. Erase all points strictly inside the rectangle.
Return the maximum possible number of points Krolik can erase by a single operation.

Definition

Class:
PointErasingTwo
Method:
getMaximum
Parameters:
int[]
Returns:
int
Method signature:
int getMaximum(int[] y)
(be sure your method is public)

Notes

  • A point is strictly inside a rectangle if it is inside the rectangle and does not lie on the border of the rectangle.

Constraints

  • y will contain between 2 and 50 elements, inclusive.
  • Each element of y will be between 0 and 50, inclusive.
  • y will contain at least 2 distinct elements.

Examples

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

    Returns: 2

    If Krolik chooses A = (1, 2) and B = (4, 0), Krolik can erase two points: (2, 1) and (3, 1).

  2. { 0, 1 }

    Returns: 0

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

    Returns: 3

  4. { 10, 19, 10, 19 }

    Returns: 0

  5. { 0, 23, 49, 50, 32, 0, 18, 50, 0, 28, 50, 27, 49, 0 }

    Returns: 5

  6. { 15, 39 }

    Returns: 0

  7. { 49, 40 }

    Returns: 0

  8. { 39, 39, 42 }

    Returns: 0

  9. { 8, 9, 8 }

    Returns: 0

  10. { 16, 26, 26 }

    Returns: 0

  11. { 47, 0, 0 }

    Returns: 0

  12. { 49, 32, 49 }

    Returns: 0

  13. { 41, 41, 31 }

    Returns: 0

  14. { 5, 26, 37 }

    Returns: 1

  15. { 1, 42, 38 }

    Returns: 0

  16. { 28, 1, 46 }

    Returns: 0

  17. { 29, 45, 10 }

    Returns: 0

  18. { 23, 10, 16 }

    Returns: 0

  19. { 31, 7, 6 }

    Returns: 1

  20. { 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: 48

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

    Returns: 39

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

    Returns: 38

  23. { 0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, 11, 11, 12, 12, 13, 13, 14, 14, 15, 15, 16, 16, 17, 17, 18, 18, 19, 19, 20, 20, 21, 21, 22, 22, 23, 23, 24, 24 }

    Returns: 46

  24. { 20, 2, 5, 22, 7, 5, 23, 4, 12, 11, 17, 15, 20, 19, 7, 23, 24, 22, 1, 12, 21, 0, 8, 1, 8, 13, 19, 16, 6, 16, 18, 14, 10, 0, 9, 2, 6, 3, 11, 15, 17, 13, 14, 3, 18, 10, 21, 24, 4, 9 }

    Returns: 39

  25. { 13, 9, 15, 3, 13, 17, 23, 16, 7, 14, 0, 12, 19, 14, 15, 16, 5, 20, 11, 18, 24, 6, 23, 7, 2, 8, 12, 4, 0, 10, 20, 2, 17, 6, 10, 18, 22, 24, 21, 1, 21, 1, 4, 5, 22, 11, 9, 3, 8, 19 }

    Returns: 31

  26. { 0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 7, 8, 8, 8, 9, 9, 9, 10, 10, 10, 11, 11, 11, 12, 12, 12, 13, 13, 13, 14, 14, 14, 15, 15, 15, 16, 16 }

    Returns: 45

  27. { 1, 7, 7, 2, 4, 14, 16, 0, 13, 16, 6, 9, 1, 13, 3, 8, 11, 13, 8, 5, 0, 6, 12, 15, 5, 11, 4, 5, 8, 9, 15, 4, 6, 1, 11, 9, 2, 15, 0, 10, 10, 12, 14, 7, 2, 14, 3, 12, 10, 3 }

    Returns: 32

  28. { 5, 1, 3, 15, 11, 10, 14, 0, 6, 6, 12, 4, 0, 11, 7, 0, 14, 11, 7, 5, 9, 15, 8, 12, 1, 5, 14, 16, 9, 3, 8, 6, 2, 1, 16, 15, 2, 13, 7, 13, 10, 13, 4, 4, 8, 9, 2, 10, 3, 12 }

    Returns: 31

  29. { 48, 48, 48, 48, 49, 49, 49, 49, 49, 48, 48, 48, 49, 49, 48, 48, 48, 48, 49, 49, 49, 49, 48, 49, 49, 49, 49, 49, 48, 48, 49, 49, 48, 49, 48, 49, 48, 48, 48, 49, 48, 49, 49, 49, 48, 49, 49, 49, 48, 49 }

    Returns: 0

  30. { 32, 7, 32, 7, 7, 7, 32, 7, 7, 7, 7, 7, 32, 7, 32, 7, 7, 32, 32, 32, 7, 7, 32, 7, 7, 7, 7 }

    Returns: 0

  31. { 10, 50, 10, 50, 50, 50, 10, 10, 10, 10, 50 }

    Returns: 0

  32. { 36, 36, 1, 1, 36, 36, 1, 1, 36, 36, 36, 1, 36, 36 }

    Returns: 0

  33. { 29, 29, 29, 29, 4, 50, 10, 10, 10, 10, 50, 10, 4, 50, 10, 10, 10, 4, 10, 29, 29, 10, 4, 4, 29, 29, 10, 4, 29, 10, 4, 29, 10, 29, 50, 50, 10, 29, 10, 50, 4, 4, 29, 29, 29, 4, 50, 10, 4, 4 }

    Returns: 27

  34. { 35, 27, 9, 9, 27, 9 }

    Returns: 2

  35. { 15, 45, 36, 28, 28, 36, 28, 15, 28, 36, 45, 15, 45, 36, 36, 36, 15, 45, 36, 45, 45, 15, 36, 36, 36, 28, 36, 28, 15, 36, 15, 15, 36, 15, 28, 28, 28, 45, 36, 36, 36, 45, 28, 45, 28, 28 }

    Returns: 26

  36. { 19, 48, 19, 27, 0, 48, 48, 48, 27, 27, 19, 19, 27, 0, 27, 0, 27, 0, 19, 27, 19, 19, 19, 0, 0, 27, 19, 19 }

    Returns: 14

  37. { 3, 27, 13, 45, 13, 45, 3, 27, 24, 25, 27, 24, 34, 24, 13, 45, 3, 45, 47, 45, 24, 24, 3, 34, 47, 3, 25, 47, 25, 34, 3, 24, 13, 25, 45, 3, 34, 45, 47, 3, 3, 13, 25, 13, 47, 13, 27, 34, 27, 13 }

    Returns: 31

  38. { 16, 46, 37, 46, 46, 39, 39, 37, 34, 7, 7, 37, 46, 46, 37, 37, 39, 46, 40 }

    Returns: 9

  39. { 37, 33, 14, 39, 28, 45, 45, 33, 14, 14 }

    Returns: 3

  40. { 32, 21, 21, 32, 46, 21, 32, 18, 32 }

    Returns: 3

  41. { 39, 17, 11, 17, 23, 21, 4, 17, 16, 14, 4, 17, 14, 0, 14, 12, 39, 39, 16, 17, 41, 21, 39, 16, 50, 10, 4, 12, 21, 28, 12, 28, 12, 41, 14, 12, 17, 21, 35, 21, 21, 23, 4, 23, 14, 0, 28, 50, 28, 0 }

    Returns: 39

  42. { 1, 35, 0, 16, 34, 40, 31, 37, 31, 19, 19, 19, 31, 35, 26, 22 }

    Returns: 8

  43. { 39, 29, 22, 37, 43, 27, 43, 35, 48, 43, 35, 25, 25, 15, 11, 18, 15, 41, 43, 29, 48, 43, 25, 43, 39, 25, 27, 43, 18, 40, 48, 36, 41, 43, 40, 18, 48, 11, 3, 18, 40, 22, 37, 35 }

    Returns: 26

  44. { 22, 19, 21, 25, 22, 16, 48, 21, 7, 20, 32, 39, 48, 7, 21, 39, 7, 38, 19, 39, 20, 39, 20, 19, 39, 10, 10, 25, 10, 16, 38, 12, 27, 25, 48, 48, 12, 25, 25, 11 }

    Returns: 23

  45. { 0, 50 }

    Returns: 0

  46. { 50, 0 }

    Returns: 0

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

    Returns: 45

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

    Returns: 48

  49. { 6, 5, 25, 47, 0, 23, 26, 9, 49, 17, 20, 16, 15, 34, 25, 14, 12, 23, 38, 30, 17, 24, 43, 38, 13, 16, 24, 33, 27, 24, 16, 26, 23, 15, 7, 14, 35, 16, 38, 20, 31, 27, 19, 12, 19, 30 }

    Returns: 34

  50. { 5, 18, 11, 20, 40, 8, 40, 0, 37, 20, 31, 29, 7, 4, 20, 24, 20, 7, 31, 6, 9, 15, 28, 18, 49, 6, 28, 22, 17, 18, 8, 9, 14, 3, 10, 13, 18, 7, 14, 18, 7, 42, 20, 20, 23 }

    Returns: 36

  51. { 11, 17, 27, 38, 3, 23, 20, 30, 3, 42, 41, 8, 10, 23, 16, 45, 27, 38, 30, 43, 39, 19, 18, 3, 46, 23, 40, 23, 23, 50 }

    Returns: 23

  52. { 44, 2, 31, 49, 44, 48, 44, 45, 16, 45, 46, 48, 45, 42, 31, 47, 49, 33, 18, 44, 50, 45, 44, 44, 23, 41, 7, 37, 34, 48, 44, 46, 47, 37, 44, 45, 23, 9, 47, 48, 49, 46, 44, 49 }

    Returns: 37

  53. { 39, 18, 38, 8, 30, 39, 27, 12, 11, 18, 23, 47, 17, 6, 26, 39, 18, 33, 30, 32, 19, 16, 24, 25, 41, 12, 29, 12, 12, 20, 8, 29, 48, 3, 28, 24, 26, 31, 3, 36, 44, 10, 3, 40, 31, 50, 50, 3 }

    Returns: 36

  54. { 34, 40, 36, 17, 8, 23, 3, 24, 24, 31, 48, 15, 0, 17, 20, 22, 26, 26, 22, 13, 24, 12, 10, 23, 31, 31, 35, 16, 22, 33, 32, 2, 19, 38, 30, 13, 15, 27, 44, 37, 6, 26, 30, 1, 15 }

    Returns: 38

  55. { 12, 3, 17, 40, 12, 11, 12, 12, 41, 12, 0, 10, 11, 38, 11, 24, 11, 11, 12, 11, 26, 12, 28, 11, 12, 11 }

    Returns: 16

  56. { 19, 11, 19, 7, 38, 9, 19, 19, 42, 19, 26, 14, 15, 19, 31, 19, 19, 19, 19, 24, 19, 17, 17, 19, 19, 12, 20, 19, 11, 45, 19, 19, 19, 19, 31, 19, 19, 8, 19, 10, 31, 19, 19, 19, 4, 39, 19, 19, 36, 19 }

    Returns: 39

  57. { 3, 50, 10, 5, 35, 31, 11, 49, 49, 9, 44, 18, 9, 16, 26, 41, 33, 4, 15, 20, 10, 18, 6, 8, 21, 13, 46, 9, 32, 11, 8, 15, 10, 22, 23 }

    Returns: 24

  58. { 34, 50, 32, 29, 22, 50, 23, 20, 30, 22, 15, 24, 23, 33, 2, 19, 33, 45, 19, 14, 35, 20, 31, 20, 20, 43, 22, 18 }

    Returns: 21

  59. {1, 2, 1, 1, 0, 4, 3 }

    Returns: 2

  60. {0, 1, 2, 3 }

    Returns: 2

  61. {0, 1, 2, 23, 12, 0, 34, 9, 8, 7, 5, 3, 2, 1, 12, 32, 5, 6, 8, 37 }

    Returns: 17

  62. {0, 1, 1, 1, 1, 0, 0, 0, 10, 10, 0, 0, 0, 0, 0, 20, 20, 20, 20, 20 }

    Returns: 6

  63. {5, 1, 2, 0 }

    Returns: 2

  64. {0, 1, 2, 3, 4 }

    Returns: 3

  65. {0, 9, 8, 7, 6 }

    Returns: 2

  66. {0, 6, 7, 7, 10, 10, 10, 15 }

    Returns: 6

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: