Statistics

Problem Statement for "UnluckyNumbers"

Problem Statement

You are given a set of integers called luckySet. An interval [A,B], where B is greater than A, and A and B are positive integers, is considered unlucky if none of the integers between A and B, inclusive, belongs to luckySet.

Given a int[] luckySet and a int n that is not greater than the maximum element in luckySet. Return the total number of unlucky intervals that contain n.

Definition

Class:
UnluckyNumbers
Method:
getCount
Parameters:
int[], int
Returns:
int
Method signature:
int getCount(int[] luckySet, int n)
(be sure your method is public)

Constraints

  • luckySet will contain between 2 and 50 elements, inclusive.
  • Each element of luckySet will be between 1 and 1000, inclusive.
  • Each element of luckySet will be distinct.
  • n will be between 1 and the largest element in luckySet, inclusive.

Examples

  1. {1, 7, 14, 10}

    2

    Returns: 4

    4 unlucky intervals in total contain 2:[2,3], [2,4], [2,5] and [2, 6].

  2. {4, 8, 13, 24, 30}

    10

    Returns: 5

    The five unlucky intervals that contain 10 are:[9, 10], [9, 11], [9, 12], [10, 11] and [10, 12].

  3. {10, 20, 30, 40, 50}

    30

    Returns: 0

    By definition, no unlucky interval can contain 30.

  4. {3, 7, 12, 18, 25, 100, 33, 1000}

    59

    Returns: 1065

  5. {935,273,796,757,284,782,415,425,189,278,241,402,903,827}

    93

    Returns: 8927

  6. {287,601,866,241,295,285,721,805,338,125,844,841,236,531,16,327,641,198,626,52,109,50,465,111,427,949,713,774,763,845,701,2,636,687,937,272}

    37

    Returns: 272

  7. {349,523,862,640,172,641,419,691,912,406,930,655,540,351,150,48,931,608,168,835,825,354,585,12,308,521,496,9,364}

    482

    Returns: 881

  8. {933,824,273,855,651,9,192,519,904,480,204,11,425,959,637,401,829,846,956,243,220,184,710,70,465,666,836,776,560,438,961,576,898,328,717,694,27,143,726,164,48,816,402,334}

    414

    Returns: 131

  9. {937,469,531,477,319,377,930,486,22,663,768,516,262,92,975,789,820,170,611,655,879,567,253,533,367,186,58,361,949,133,793,590,198}

    348

    Returns: 376

  10. {876,69,561,381,158,868,275,498,658,38,625,599,697,652,762,738,582,321,376,842,256,323,765,604,767,46,320}

    330

    Returns: 321

  11. {190,362,655,410,384,667,247,517,509,500,253,989,849,971}

    99

    Returns: 9008

  12. {63,229,26,306}

    171

    Returns: 6263

  13. {599,160,59,955,486,918,556,27,457,632,42,733,987,613,754,739,474,909,394,998,986}

    615

    Returns: 33

  14. {766,415,694,663,390,657,997,338,662,349}

    467

    Returns: 9879

  15. {337,437,940,521,221,855,633,820,313,777,211,765,629,208,873}

    663

    Returns: 3059

  16. {803,760,843,830,648,891,89,766,862}

    9

    Returns: 719

  17. {261,881,72,806,45,430,307,203,413}

    342

    Returns: 2484

  18. {317,11,534,168}

    261

    Returns: 5207

  19. {33,742,908,430,513,244,516,600,529,581,756,276,279}

    276

    Returns: 0

  20. {843,609,910,882,4,359,53,313,945,796,102,137,510,543,917,659,838,612,440,732,888,789,24,619}

    202

    Returns: 7214

  21. {340,368,831,572,684,793,259,423,639,532,389,424,526,502,182,75,833,224,673,85,428,984,613,705,381,628,137,983,352,914,472,553,527,103,407,31}

    496

    Returns: 143

  22. {363,978,64,410,552,864,26,350,556}

    782

    Returns: 18531

  23. {631,928,906,343,291,182,20,379,107,11,62,141,30,507,640,757,857,650,573,472,193,407,916,761}

    753

    Returns: 411

  24. {463,487,821,182,25,971,802,131,639,717,680,789,143,94,569,164,156,953,577,868,553,625,637,578,485,994,301,744,256,261}

    636

    Returns: 10

  25. {123,381,610,341,949,983,787,965,196,701,516,883,42,312,632,808,270,792,96,712,9,66,358,390,461,189,239,813,262,176,710,122,927,724}

    672

    Returns: 1159

  26. {511,426}

    161

    Returns: 42664

  27. {293,494,364,614,271,789,714,478,435,529,573}

    158

    Returns: 17853

  28. {541,751,954,690,253,155,116,204,719,322,795,121,643,276,526,269,404,703,11,214,499,590,857,771,281,827,381,251,883,956,515,603,280,646,979,186,589,523,972,983,190}

    854

    Returns: 80

  29. {708,761,636,848,466,732,425,41,403,631,919,720,160,446,138,644,205,340,316,67,516,62,132,115,771,302,796,242,757,53,5,198,9,780,214,812,621,459,90,746,382,206,563,427}

    424

    Returns: 20

  30. {992,350,909,135,117,668,425,762,302,36,454,53,934,61,710,488,946,119,49,382,920,359,202,268,424,475,819,906,835,512,834,681,65,374,336,452,564,423,870,986}

    230

    Returns: 1063

  31. {616,945,710,106,772,978,492,728,949,702,606,733,635,845,12,638,35,341,63,602,255,857,605}

    282

    Returns: 1592

  32. {762,178,779,727,719,723,961,493,720,298,326,543,256,139,137,529,804,271,65,866,460,501,354,316,122,693,376,488,966,208,589,99,129,556,395,586,355,338,25,681,688,155,77,960,629}

    731

    Returns: 123

  33. {127,928,862,383,753,689,873,33}

    801

    Returns: 2927

  34. {227,935,582,311,875,477,380,876,159,66,413,584,463,836,830,904,251,364,369,160,892,617,111,281,945,268,639,675,927,274,392,589,252,949,697,232,810,467,704}

    685

    Returns: 119

  35. {807,312,93,451,954,859,705,990,434,26,241,712,223,84,359,857,395,608,429,793,74,869}

    238

    Returns: 44

  36. {544,750,786,431,175,518,660,426,659,512,827,885,356,546,240,108,939,392,795,730,895,908,309,800,840,575,832,888,766,873,525,850,65,205,773,940,969,302,259}

    96

    Returns: 371

  37. {170,741,574,559,942,904,604,888,862,995,654,420,111,554,956,272,82,296,249,120,954,353,689,934,504}

    369

    Returns: 815

  38. {109,961,597,439,137,595,458,581,260,50,852,758,480,831,200,54,103,204,164,622,835,377,579,59,450,707,323,998,383,892,295,719,786,456,437,334,698,268,721,781,256,628,911,716,378,750,966,902,97,819}

    352

    Returns: 449

  39. {53,958,131,167,937,861,823,880,541,874,390,207,893,495,907,74,55,38,514,393,711,212,638,857,760,247,385,177,589,972,401,498}

    573

    Returns: 511

  40. {500,281,576,258,471,379,811,725,296,60,523,10,447,656,898}

    502

    Returns: 41

  41. {530,891,939,764,86,545,477,793,381,293,213,601,269,768,706,975,944,134,878,551,754,43,290,169,508,935,629,272,401,948,692,959,66,974,806,521,153,801,144,437,628,709,84,565}

    787

    Returns: 113

  42. {1,428,346,906}

    69

    Returns: 18835

  43. {818,315,418,545,122,482,457,863,706,245,240,971}

    458

    Returns: 23

  44. {200,49,119,496,266,540,954,765,884,123,736,710,167,414,424,502,367,387,507}

    71

    Returns: 1055

  45. {768,760,198,39,135,593,85,708,881,937,243,704,689,796,615,89,824,514,490,441,304,132,450,754,149,972,297,778,536,864,336,498,207,358,890,191,746,757,34,794,346,953,731,494,543,736,906,552}

    34

    Returns: 0

  46. {193,939,321,488,217,183,86,773,510,46,222,791,544,727,210,224,771,679,855,205}

    152

    Returns: 2045

  47. {600,976,42,705,277,876,410,120,513,111,415,380,97,464,205,488,53,682,348,321,451,952,869,350,303,474,727,349,290,390,840,560,448,644,831,605,824,206,958,55,404,636,35,835}

    388

    Returns: 15

  48. {980,170,989,769,190,849,622,604,681,53,177,176,877,886,807,842,563,644,713,233,836,765,659,371,498,43,581,478,86,189,220,731,585,517,373,432,971,472,703,750,803,188,766,643,749,471,311,326,685,516}

    416

    Returns: 687

  49. {1000, 1}

    500

    Returns: 249499

  50. {3, 2}

    1

    Returns: 0

  51. {998, 1000}

    999

    Returns: 0

  52. {999, 1000}

    499

    Returns: 249499

  53. {1000, 999}

    998

    Returns: 997

  54. {3, 7, 12, 18, 25, 100, 33, 1000 }

    59

    Returns: 1065

  55. {3, 4 }

    2

    Returns: 1

  56. {4, 8, 13, 24, 30 }

    2

    Returns: 3

  57. {30, 40 }

    2

    Returns: 55

  58. {3, 10, 100, 500 }

    1

    Returns: 1

  59. {10, 11 }

    5

    Returns: 24

  60. {10, 20, 30 }

    5

    Returns: 24

  61. {5, 6 }

    2

    Returns: 5

  62. {50, 34, 566, 43, 578, 564, 234, 565, 879, 456 }

    30

    Returns: 119

  63. {3, 10, 15 }

    1

    Returns: 1

  64. {4, 10 }

    1

    Returns: 2

  65. {7, 10, 6 }

    3

    Returns: 8

  66. {3, 7 }

    2

    Returns: 1

  67. {4, 7, 9 }

    2

    Returns: 3

  68. {20, 10 }

    2

    Returns: 15

  69. {14, 10, 4 }

    2

    Returns: 3

  70. {7, 14, 10 }

    2

    Returns: 9

  71. {34, 68, 19 }

    6

    Returns: 77

  72. {10, 20, 30, 40, 50 }

    6

    Returns: 23

  73. {10, 11 }

    2

    Returns: 15

  74. {4, 6 }

    2

    Returns: 3

  75. {7, 5 }

    2

    Returns: 5

  76. {5, 6, 7, 8, 9 }

    3

    Returns: 5

  77. {7, 4, 10 }

    3

    Returns: 2

  78. {6, 10, 12 }

    2

    Returns: 7

  79. {10, 20, 30, 40, 50 }

    3

    Returns: 20

  80. {4, 14, 10 }

    2

    Returns: 3

  81. {999, 1000 }

    500

    Returns: 249499

  82. {8, 9, 10, 11 }

    4

    Returns: 15

  83. {999, 777, 666, 50 }

    20

    Returns: 599

  84. {19, 7, 14, 10 }

    2

    Returns: 9

  85. {3, 4, 5 }

    1

    Returns: 1

  86. {3, 20 }

    2

    Returns: 1

  87. {3, 5 }

    2

    Returns: 1

  88. {8, 10 }

    4

    Returns: 15

  89. {5, 6 }

    1

    Returns: 3

  90. {2, 3 }

    1

    Returns: 0

  91. {2, 10, 15 }

    1

    Returns: 0

  92. {7, 6, 10 }

    2

    Returns: 7

  93. {5, 7, 14, 10 }

    2

    Returns: 5

  94. {3, 6 }

    1

    Returns: 1

  95. {14, 15 }

    5

    Returns: 44

  96. {12, 13 }

    10

    Returns: 19

  97. {14, 10, 7 }

    4

    Returns: 11

  98. {5, 34, 11 }

    2

    Returns: 5

  99. {1000, 999 }

    995

    Returns: 3979

  100. {5, 7, 8, 9 }

    3

    Returns: 5

  101. {10, 20, 30, 40, 50 }

    5

    Returns: 24

  102. {1, 14, 7, 10 }

    2

    Returns: 4

  103. {7, 14, 10 }

    1

    Returns: 5

  104. {10, 11 }

    4

    Returns: 23

  105. {6, 7, 8 }

    1

    Returns: 4

  106. {10, 15 }

    5

    Returns: 24

  107. {1000, 998 }

    500

    Returns: 248999

  108. {5, 10, 12, 7 }

    2

    Returns: 5

  109. {3, 4 }

    1

    Returns: 1

  110. {5, 6, 7, 8, 9, 10 }

    1

    Returns: 3

  111. {10, 20, 30, 40, 50 }

    8

    Returns: 15

  112. {10, 11, 12 }

    1

    Returns: 8

  113. {10, 20, 30, 40, 50 }

    1

    Returns: 8

  114. {500, 600, 700 }

    2

    Returns: 995

  115. {5, 8 }

    2

    Returns: 5

  116. {3, 4, 2, 6 }

    1

    Returns: 0

  117. {10, 15 }

    3

    Returns: 20

  118. {4, 5, 10 }

    3

    Returns: 2

  119. {6, 7, 14, 10 }

    2

    Returns: 7

  120. {6, 9, 12 }

    3

    Returns: 8

  121. {4, 5 }

    2

    Returns: 3

  122. {1000, 999 }

    998

    Returns: 997

  123. {3, 5 }

    1

    Returns: 1

  124. {8, 10 }

    1

    Returns: 6

  125. {4, 7 }

    2

    Returns: 3

  126. {10, 20 }

    5

    Returns: 24

  127. {10, 15 }

    1

    Returns: 8

  128. {5, 10 }

    2

    Returns: 5

  129. {3, 7, 12, 18, 25, 100, 33, 1000 }

    1

    Returns: 1

  130. {4, 5, 10 }

    2

    Returns: 3

  131. {4, 7, 14, 10 }

    1

    Returns: 2

  132. {999, 1000 }

    1

    Returns: 997

  133. {6, 8, 13, 24, 30 }

    2

    Returns: 7

  134. {5, 6, 7, 8, 9 }

    2

    Returns: 5

  135. {5, 6 }

    4

    Returns: 3

  136. {5, 10 }

    3

    Returns: 5

  137. {8, 12, 45 }

    4

    Returns: 15

  138. {5, 10, 20, 30 }

    3

    Returns: 5

  139. {4, 10 }

    2

    Returns: 3

  140. {4, 5, 6 }

    2

    Returns: 3

  141. {1, 5 }

    3

    Returns: 3

  142. {5, 7, 8, 9 }

    2

    Returns: 5

  143. {7, 8, 9 }

    6

    Returns: 5

  144. {50, 100, 200 }

    2

    Returns: 95

  145. {40, 8, 13, 24, 30 }

    1

    Returns: 6

  146. {2, 10 }

    9

    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: