Statistics

Problem Statement for "AdvertisingAgency"

Problem Statement

You are working in an advertising agency. There are 100 billboards owned by your agency, numbered from 1 to 100.

You clients send you requests, one after another. Each request is the number of the billboard on which the client would like to place his advertisement.

Initially all billboards are empty. Each time you receive a request, you act as follows. If the corresponding billboard is empty, you satisfy the request and occupy the billboard with the client's advertisement. If the corresponding billboard is occupied, you reject the request.

You are given a int[] requests containing the requests in the order you receive them. Return the number of rejected requests.

Definition

Class:
AdvertisingAgency
Method:
numberOfRejections
Parameters:
int[]
Returns:
int
Method signature:
int numberOfRejections(int[] requests)
(be sure your method is public)

Constraints

  • requests will contain between 1 and 50 elements, inclusive.
  • Each element of requests will be between 1 and 100, inclusive.

Examples

  1. {1,2,3}

    Returns: 0

    All requests will be satisfied.

  2. {1,1,1}

    Returns: 2

    Only the first request will be satisfied.

  3. {1,2,1,2}

    Returns: 2

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

    Returns: 3

  5. {1}

    Returns: 0

  6. {83, 54, 81, 10, 97, 67, 81, 36, 85, 85, 53, 70, 49, 36, 53, 77, 59, 33, 66, 16, 92, 80, 93}

    Returns: 4

  7. {1, 20, 23, 68, 68, 1, 58}

    Returns: 2

  8. {77, 6, 65, 6, 93, 94, 63, 78, 100, 94, 4, 65, 82, 53, 77, 36, 82, 96, 94, 68, 92, 6, 4, 94, 68, 20, 92, 100, 94, 77, 4, 65, 52, 63, 96, 63, 46, 93, 52, 82, 46, 93, 92, 93}

    Returns: 26

  9. {66, 92, 36, 63, 50, 64, 79, 70, 20, 5, 77, 68, 34, 61, 14, 52, 8, 38, 25, 82, 58, 10, 56}

    Returns: 0

  10. {95, 80}

    Returns: 0

  11. {86, 27, 83, 92, 52, 43, 11, 47, 89, 72, 15, 100, 24, 40, 10, 26, 4, 9, 69, 93, 4, 85}

    Returns: 1

  12. {85, 60, 98, 98, 50, 87, 71, 80, 87, 58, 31, 64, 39, 56, 11, 85, 19, 29, 57, 88, 82, 95, 65, 66, 51, 87, 78, 75, 54, 1, 38, 47, 67, 45, 64, 13}

    Returns: 5

  13. {67, 34, 1, 24, 16, 97, 86, 36, 11, 78, 18, 71, 92, 92, 56, 23, 10, 11, 93, 70, 18, 66, 81, 76, 52, 48}

    Returns: 3

  14. {44, 20, 23, 43, 62, 10, 43, 29, 9, 76, 72, 41, 94, 83, 28, 23, 47, 20, 5, 32, 42, 68, 28, 37, 83, 86, 73, 79, 7, 30, 95, 81, 32, 7, 72, 62, 7, 43, 61, 73, 17, 46, 91, 8, 9, 38, 66, 94, 61}

    Returns: 15

  15. {61, 57, 14, 57, 71, 52, 52, 14, 57, 37, 60, 37, 60, 37, 37, 57, 71}

    Returns: 10

  16. {95, 98, 57, 57, 83, 61, 14, 66, 66, 48, 59, 48, 65, 24, 3, 53, 3, 48, 30, 89, 30, 44, 53, 59, 24, 83, 53, 48, 95, 17, 44, 14, 65, 59, 53, 61, 44, 44, 95}

    Returns: 22

  17. {36, 53, 88, 80, 20, 97, 29, 20}

    Returns: 1

  18. {11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11}

    Returns: 38

  19. {24, 51, 23, 96, 51, 73, 30, 42, 44, 20, 20, 20, 58, 23, 44, 35, 2, 42, 20, 74, 24, 37, 68, 95, 34, 37, 42, 37, 95, 68, 57, 20, 95, 24, 24, 20, 20, 10, 44, 30, 47, 42, 72, 57, 10, 47, 30, 68, 96}

    Returns: 28

  20. {76, 76, 76, 41, 41, 41, 41, 76, 76, 76, 41, 76, 76, 41, 41, 41, 76, 76, 41, 41}

    Returns: 18

  21. {64, 64, 36, 36, 54, 75, 64, 54, 36, 64, 64, 54, 36, 36, 54, 36, 13, 75, 36, 13, 64, 54, 36, 64, 75, 54, 36, 54, 13, 75, 75, 13, 64, 36, 64}

    Returns: 30

  22. {44, 27, 63, 17, 59, 36, 46, 58, 34, 86, 36, 87, 4, 7, 50, 48, 27, 61, 36, 79, 33, 3, 44, 25, 76, 70, 50, 36, 63}

    Returns: 7

  23. {60, 23, 97, 41, 60, 33, 47, 39, 56, 97, 48, 36, 66, 24, 43, 23, 35, 52, 86, 52, 52, 41, 34, 29, 4, 5, 17, 29, 34, 43, 35, 41, 52, 4, 47, 76, 82, 23, 36, 4, 47}

    Returns: 18

  24. {94, 62, 73, 40, 21, 35, 45, 69}

    Returns: 0

  25. {49, 49, 49, 77, 49, 78, 49, 78, 49, 49, 78, 49, 49, 77, 49, 77, 78, 49, 77, 78, 77, 77, 49, 77, 77, 77, 49, 49}

    Returns: 25

  26. {36, 91, 35, 57, 87, 97, 29, 2, 27, 2, 80, 98, 77, 60, 67, 17, 47, 51, 64, 49, 19, 11, 74, 93, 12, 75, 57, 64, 39, 57, 55, 20, 88, 66}

    Returns: 4

  27. {68, 76, 4, 84, 35, 62, 82, 7, 66, 94, 20, 60, 35, 98, 7, 72, 69, 90, 94, 82, 88}

    Returns: 4

  28. {4, 57, 44, 56, 62, 92, 85, 25, 30, 17, 45, 31, 45, 97, 13, 92, 4, 94, 92, 53}

    Returns: 4

  29. {89, 2, 82, 19, 74, 23, 68, 49, 10, 20, 62, 67, 46, 31, 34, 20, 85, 54, 48, 83, 80, 14, 81, 98, 41, 74, 3, 21, 22, 57, 46}

    Returns: 3

  30. {51, 49, 31, 5, 55, 64, 54, 4, 54, 5, 97, 87, 97, 49, 64, 4, 31, 51, 51, 5, 64, 49, 91, 22, 54, 91, 87, 5, 22, 45, 94, 1, 8, 47, 4, 64, 4, 31, 49, 87, 1}

    Returns: 24

  31. {58, 23, 19, 11, 83, 39, 72, 43, 77, 77, 96, 39, 77}

    Returns: 3

  32. {22, 53, 37, 77, 19, 15, 73, 85, 7, 79, 54, 34, 90, 85, 17, 94, 3, 88, 71, 99, 98, 89, 40, 71, 53, 12, 45, 48, 95, 78, 35, 68, 73, 60, 19, 12, 70, 64, 54, 61}

    Returns: 7

  33. {62, 41, 80, 34, 83, 26, 58, 71, 57, 15, 89, 62, 100, 74, 34, 62, 40, 100, 45, 14, 66, 83, 41, 74, 66, 48, 100, 22, 76, 40, 58, 5, 20, 23, 89, 15, 20, 25, 71, 40, 65, 86, 76, 15, 45, 74, 83}

    Returns: 21

  34. {6, 30, 83, 96, 25, 17, 18, 7, 33, 89, 83, 43, 83, 75, 90, 59, 98, 16, 80, 66, 64, 18, 22, 7, 28, 85, 78, 35, 58, 30, 23, 59}

    Returns: 6

  35. {8, 64, 43, 8, 75, 76, 81, 3, 60, 82, 25, 68, 29, 82, 29, 27, 60, 41, 29, 97, 14, 19, 97, 100, 36, 50, 75, 91, 60, 91, 98, 96, 100, 80, 37, 39, 96, 64, 64, 99, 53, 29, 39, 8, 53, 78, 33}

    Returns: 17

  36. {16, 71, 71, 42, 73, 23, 42, 71, 9, 77, 32, 1, 8, 93, 33, 55, 96, 29, 63, 71, 77, 55, 82, 69}

    Returns: 6

  37. {90, 74, 82, 43, 13, 22, 43, 86, 5, 76, 3, 81, 95, 74, 90, 34, 72, 34, 81, 15, 94, 70, 81, 15, 34, 48, 81, 76, 74, 72, 13, 13, 38, 35, 74, 35}

    Returns: 16

  38. {14, 27, 8, 49, 6, 23, 2, 85, 99, 96, 81, 61, 63, 41, 40, 41, 9, 80, 44, 85, 99, 83, 4, 76, 82, 83, 26, 55, 12, 40, 48, 18, 58, 32, 62, 82, 99, 17, 23, 40, 74, 14, 83, 62}

    Returns: 12

  39. {29, 22, 56, 96, 80, 22, 32, 85, 68, 56, 28, 18, 22, 56}

    Returns: 4

  40. {53, 53, 56, 5, 93, 92, 61, 78, 81, 97, 30, 71, 16, 62, 77, 34, 53, 7, 11, 29, 14, 7, 46, 49, 46, 30, 96, 78, 30, 84, 73, 63, 14, 62, 61, 17, 17, 88, 7, 16, 81, 29, 5, 30, 14, 40, 69, 77, 81}

    Returns: 20

  41. {55, 44, 20, 2, 35, 41, 78, 78, 99, 59, 2, 38, 59, 98, 41, 49, 96, 41, 98, 91, 2, 24, 86, 55, 52, 78, 91, 55, 72, 35, 91, 49}

    Returns: 14

  42. {88, 94, 2, 39, 62, 2, 4, 69, 41, 2, 84, 10, 20, 84, 59, 7, 52, 48, 90, 73}

    Returns: 3

  43. {16, 16, 17, 99, 16, 17, 29, 40, 29, 39, 100, 17}

    Returns: 5

  44. {41, 98, 10, 45, 10, 84, 91, 82, 45, 98, 77}

    Returns: 3

  45. {27, 82, 20, 10, 82, 25, 87, 22, 90, 43, 60, 25, 83, 74, 99, 83, 87, 2, 24, 54, 85, 99, 92, 8, 97, 60, 5, 1, 92, 19, 47}

    Returns: 7

  46. {69, 35, 23, 6, 47, 7, 92, 45, 50, 52, 11, 47, 13, 96, 92, 92, 79, 91, 92, 88, 56, 75, 52, 35, 88, 41, 94}

    Returns: 7

  47. {82}

    Returns: 0

  48. {7, 36, 62, 53}

    Returns: 0

  49. {79, 26, 9, 8, 97, 3, 66, 37, 94, 4, 57, 68, 26, 100, 44, 27, 4, 100, 98, 67, 17, 56}

    Returns: 3

  50. {76, 21, 5, 10, 88, 84, 88, 43, 67, 100, 43, 16, 88, 67, 10, 52, 38, 36, 85, 21, 6, 46, 11, 6, 43, 76, 38, 52, 84, 5, 88, 46, 46, 16, 100, 100, 16, 75, 38, 67, 67, 8}

    Returns: 23

  51. {7, 72, 87, 64, 62, 52, 87, 87, 38, 65, 24, 12, 61, 54, 65, 42, 87, 12, 62, 72, 74, 57, 57, 54, 12, 74, 40, 57, 79, 38, 38, 79}

    Returns: 15

  52. {90, 84, 34, 4, 63, 58, 80, 20, 37, 55, 91, 8, 80, 55, 8, 55, 63, 63, 6}

    Returns: 6

  53. {81, 6, 30, 97, 66, 10, 43, 55, 69, 94, 27, 27, 73, 45, 43, 10, 26, 96, 27, 67, 19, 16, 62, 100, 54, 56, 26, 59, 62, 10, 92, 58, 71, 43, 76, 43, 95, 73, 10, 33, 18, 37, 61, 43, 13, 86}

    Returns: 12

  54. {14, 5, 36, 46, 88, 54, 59, 3, 11, 98, 29, 23, 87, 6, 96, 5, 67, 95, 3, 72, 3, 60, 51, 69, 62, 54, 31, 75, 53, 1, 78, 24, 99, 16, 36, 59, 77, 18, 81, 100, 15, 8, 39, 95, 11, 56, 36, 50}

    Returns: 9

  55. {100, 49, 79, 19, 20, 11}

    Returns: 0

  56. {10, 47, 10, 28, 81, 34, 62, 2, 47, 78, 11, 62, 78, 62, 2, 36, 47, 52, 47, 44, 25, 2, 34, 36, 47, 25, 85, 92, 81, 36, 34}

    Returns: 16

  57. {31, 40, 70, 54, 24, 81, 26, 82, 1, 40, 39, 59, 75, 1, 41, 39, 33, 24, 31, 31, 87, 63, 71, 24, 22, 94, 22, 82, 1, 15, 22, 86, 94, 94, 75, 75, 26, 70, 71, 98, 15, 94, 98, 86, 59, 33, 24}

    Returns: 25

  58. {3, 26, 52, 68, 40, 8, 10, 91, 46, 100, 16, 68, 24, 59, 32, 80, 41, 23, 37, 80, 2, 79, 12, 92, 86, 54}

    Returns: 2

  59. {16, 62, 31, 78, 98, 64, 45, 2, 88, 35, 37, 7, 95, 92, 83, 16, 65, 77, 91, 38, 48, 95, 91, 22, 30, 64, 61, 54, 68, 97, 61, 96, 64, 48, 30, 75, 30, 7, 26, 62}

    Returns: 11

  60. {25, 50, 94, 83, 27, 47, 61, 27, 6, 71, 73, 48, 75, 8, 73, 25, 18, 10, 55, 51, 36, 100, 96, 58, 68, 49, 61, 6, 79, 85, 82, 55, 21, 85, 30, 36, 11, 29, 40, 22, 87, 24, 22, 74, 74, 15, 63, 44}

    Returns: 10

  61. {32, 95, 90, 73, 23, 23, 1, 30}

    Returns: 1

  62. {65, 99, 24, 82, 21, 21, 81, 85, 20, 53, 40, 84, 55, 72, 21, 42, 52, 19, 40, 60, 62, 6, 55}

    Returns: 4

  63. {40, 44, 26, 63, 78, 8, 90, 41}

    Returns: 0

  64. {8, 17, 21, 18, 16, 73, 67, 32, 33, 51, 29, 93, 11, 33}

    Returns: 1

  65. {84, 80, 8, 52, 93, 15, 18, 59, 83, 99, 17, 62, 15, 85, 74, 85, 86, 3, 12, 7, 32, 77, 52, 3, 1, 77, 79}

    Returns: 5

  66. {78, 25, 15, 79, 11, 53, 2, 39, 21}

    Returns: 0

  67. {70, 69, 49, 25, 16, 30, 61, 61, 90, 79, 49, 28, 78, 9, 2, 88, 80, 84, 88, 28, 84, 70, 11, 55, 66, 49, 91, 75, 90, 1}

    Returns: 8

  68. {5, 8, 17, 66}

    Returns: 0

  69. {22, 95}

    Returns: 0

  70. {85, 19, 95, 38, 95, 32, 79, 32, 62, 66, 39, 70, 4, 39, 20, 56, 77, 9, 61, 4, 79, 92, 71, 30, 87, 79, 62, 37}

    Returns: 7

  71. {24, 51, 51, 24, 70, 93, 60, 95, 24, 36, 70, 48, 30, 51, 80, 92, 65, 73, 66, 88, 93, 80, 80, 36, 15, 65, 10, 66, 9, 32, 56, 70, 1, 65, 24}

    Returns: 14

  72. {4, 87, 1, 63, 77}

    Returns: 0

  73. {35, 26, 95, 74, 79, 17, 52, 73, 33, 12, 22, 87, 26, 45, 20, 53, 64, 94, 65, 82, 77, 22, 62, 75, 80, 95, 46, 99, 11, 24, 25, 38}

    Returns: 3

  74. {95, 95, 95, 77, 95, 39, 27, 45, 39, 39, 27, 45, 39, 27}

    Returns: 9

  75. {76, 25, 81, 34, 61, 93, 45, 38, 33, 23, 58, 56, 37, 97, 64, 89, 72, 13, 91, 68, 34, 74, 44, 64, 26, 27, 6, 89, 27, 74, 74}

    Returns: 6

  76. {57, 44, 32, 13, 35, 16, 63, 27, 39, 57, 43, 45, 22, 88, 49, 63, 40, 100, 88}

    Returns: 3

  77. {41, 12, 30, 73, 30, 88, 14, 88, 47}

    Returns: 2

  78. {78, 9, 38, 13, 34, 85, 42, 76, 34, 77, 16, 56, 95, 8, 16, 94, 37, 13, 13, 17, 73, 100, 5, 73, 97, 4, 79, 38, 41, 41, 46}

    Returns: 7

  79. {3, 88, 47, 48, 22, 28, 74, 75, 88, 26, 92, 70, 97, 99, 87, 33, 31, 90, 77, 54, 50, 99, 70, 30, 7, 70, 40, 50, 92, 74, 54, 97, 17, 77, 8, 32, 31, 36}

    Returns: 11

  80. {53, 4, 57, 81, 74, 40, 74, 13, 57, 10, 81, 67, 16, 16, 87, 53, 10, 53}

    Returns: 7

  81. {42, 41, 7, 19, 7, 5, 19, 53, 56, 16, 53, 19, 94}

    Returns: 4

  82. {61, 69, 54, 49, 9, 48, 46, 78, 8, 43, 95}

    Returns: 0

  83. {75, 16, 75, 75, 16, 13, 16, 75, 13, 35, 88, 43, 27, 43, 16}

    Returns: 8

  84. {84, 5, 6, 5, 77, 12, 68, 62, 97, 90}

    Returns: 1

  85. {94, 65, 100, 87, 43, 6, 12, 33, 68, 53, 4, 97, 22, 72, 88, 36, 75, 87}

    Returns: 1

  86. {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100 }

    Returns: 49

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

    Returns: 49

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: