Statistics

Problem Statement for "BestHotel"

Problem Statement

Next month you are going to a conference about new trends in programming. It is time to choose a hotel in which you will stay for this time. There are several hotels in a city, all available for you. You are given a int[] price, where the i-th element is the price of the i-th hotel. Similarly, you are given a int[] quality, where the i-th element is the quality of the i-th hotel. Lower prices are better, and higher quality values are better. We say that hotel X is disadvantageous if there is a hotel Y whose price and quality are both at least as good as hotel X, and whose price or quality (or both) is strictly better than hotel X. Return the number of disadvantageous hotels in the city.

Definition

Class:
BestHotel
Method:
numberOfDisadvantageous
Parameters:
int[], int[]
Returns:
int
Method signature:
int numberOfDisadvantageous(int[] price, int[] quality)
(be sure your method is public)

Constraints

  • price will contain between 1 and 50 elements, inclusive.
  • quality will contain between 1 and 50 elements, inclusive.
  • price and quality will contain the same number of elements.
  • Each element of price will be between 1 and 1000, inclusive.
  • Each element of quality will be between 1 and 1000, inclusive.

Examples

  1. {100,200}

    {2,3}

    Returns: 0

    The second hotel is more expensive, but it has a higher quality as well. There are no disadvantageous hotels.

  2. {100,200}

    {3,3}

    Returns: 1

  3. {100,200,300}

    {4,3,5}

    Returns: 1

    The second hotel is disadvantageous.

  4. {100,200,300}

    {5,4,3}

    Returns: 2

    The first hotel is the cheapest and has also the greatest quality. The other two are disadvantageous.

  5. {200,300,100,500,100,100,200}

    {7,7,4,8,4,3,6}

    Returns: 3

  6. {100}

    {200}

    Returns: 0

  7. {1000,1000}

    {1,1}

    Returns: 0

  8. {2,2,1,1,2,1,1,1,1,1,2,2,2,2,2,2,2,1,2,1,2,1,1,2,1,1,2,1,1,2,2,1,2,1,2,1,2,2,2,1,2,2,1,2,2,1,2,2,2,1}

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

    Returns: 40

    random [1,2]

  9. {2,1,468,335,1,170,225,479,359,463,465,206,146,282,328,462,492,496,443,328,437,392,105,403,154,293,383,422,217,219,396,448,227,272,39,370,413,168,300,36,395,204,312,323,334,174,165,142,212,254}

    {1000,999,48,145,163,258,38,360,224,242,30,279,317,36,191,343,289,107,41,443,265,149,447,306,391,230,371,351,7,102,394,49,130,124,85,455,257,341,467,377,432,309,445,440,127,324,38,39,119,83}

    Returns: 48

    answer 48, hence first two give the greates quality for the lowest price.

  10. {100,99,98,97,96,95,94,93,92,91,90,89,88,87,86,85,84,83,82,81,80,79,78,77,76,75,74,73,72,71,70,69,68,67,66,65,64,63,62,61,60,59,58,57,56,55,54,53,52,51}

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

    Returns: 49

    49

  11. {100,99,98,97,96,95,94,93,92,91,90,89,88,87,86,85,84,83,82,81,80,79,78,77,76,75,74,73,72,71,70,69,68,67,66,65,64,63,62,61,60,59,58,57,56,55,54,53,52,51}

    {100,99,98,97,96,95,94,93,92,91,90,89,88,87,86,85,84,83,82,81,80,79,78,77,76,75,74,73,72,71,70,69,68,67,66,65,64,63,62,61,60,59,58,57,56,55,54,53,52,51}

    Returns: 0

    0

  12. {3,3,2,2,3,2,1,1,2,3,3,3,2,1,2,3,2,3,1,1,1,1,3,1,2,2,1,3,3,3,3,1,3,1,1,2,3,2,2,1,3,1,3,1,1,3,1,2,3,2}

    {3,3,2,1,1,2,3,1,2,2,2,3,3,1,1,2,2,3,2,2,3,1,3,1,2,3,1,1,1,3,1,3,1,2,1,3,2,3,3,2,1,1,3,2,3,2,3,1,1,3}

    Returns: 45

    random [1..3]

  13. {2,2,1,1,2,1,1,1,1,1,2,2,2,2,2,2,2,1,2,1,2,1,1,2,1,1,2,1,1,2,2,1,2,1,2,1,2,2,2,1,2,2,1,2,2,1,2,2,2,1}

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

    Returns: 47

    random [1,2] & random [1..4]

  14. {42,468,335,501,170,725,479,359,963,465,706,146,282,828,962,492,996,943,828,437,392,605,903,154,293,383,422,717,719,896,448,727,772,539,870,913,668,300,36,895,704,812,323,334,674,665,142,712,254,869}

    {548,645,663,758,38,860,724,742,530,779,317,36,191,843,289,107,41,943,265,649,447,806,891,730,371,351,7,102,394,549,630,624,85,955,757,841,967,377,932,309,945,440,627,324,538,539,119,83,930,542}

    Returns: 47

    47, random [1..1000]

  15. {541,567,834,600,869,624,778,658,662,564,605,645,581,527,861,591,695,842,527,736,891,704,802,653,792,882,721,816,618,795,747,626,871,838,769,812,567,799,735,794,803,711,622,833,573,764,841,611,753,568}

    {588,611,896,657,906,683,801,699,691,642,621,680,671,569,949,597,735,884,591,784,937,709,892,682,862,932,727,817,711,843,776,649,955,892,825,852,633,875,766,802,847,750,648,856,610,802,859,693,782,609}

    Returns: 33

    33, another random

  16. {541,567,834,600,869,624,778,658,662,564,605,645,581,527,861,591,695,842,527,736,891,704,802,653,792,882,721,816,618,795,747,626,871,838,769,812,567,799,735,794,803,711,622,833,573,764,841,611,753,568}

    {548,571,836,607,876,633,781,659,671,572,611,650,581,529,869,597,695,844,531,744,897,709,802,662,792,882,727,817,621,803,756,629,875,842,775,812,573,805,736,802,807,720,628,836,580,772,849,613,762,569}

    Returns: 9

    9, random with small answer

  17. {42,468,35,401,270,425,679,559,863,165,306,246,782,628,62,492,296,243,328,37,892,205,303,154,293,683,322,717,819,96,48,127,372,739,70,113,468,200,836,895,804,412,723,634,574,165,742,512,354,569}

    {89,512,97,458,307,484,702,600,892,243,322,281,872,670,150,498,336,285,392,85,938,210,393,183,363,733,328,718,912,144,77,150,456,793,126,153,534,276,867,903,848,451,749,657,611,203,760,594,383,610}

    Returns: 24

    24

  18. {42,468,35,401,270,425,679,559,863,165,306,246,782,628,62,492,296,243,328,37,892,205,303,154,293,683,322,717,819,96,48,127,372,739,70,113,468,200,836,895,804,412,723,634,574,165,742,512,354,569}

    {49,472,37,418,287,444,682,560,872,183,322,261,792,630,70,498,296,245,332,45,898,210,313,163,303,693,328,718,832,104,57,130,376,753,86,113,474,216,847,903,808,431,729,637,591,183,760,514,363,570}

    Returns: 3

    3

  19. {200,202,198,202,202,201,201,200,202,198,398,399,400,399,399,398,400,400,399,399,602,600,601,600,600,599,599,601,598,600,799}

    {199,201,202,200,200,202,198,202,201,199,400,401,401,402,399,399,401,401,400,402,600,600,600,602,601,599,602,601,599,598,798}

    Returns: 24

  20. {201,199,198,200,202,201,199,198,198,202,398,398,399,399,401,401,402,401,402,402,599,598,599,599,599,601,602,602,599,601,800,801}

    {201,200,202,199,201,198,202,201,202,198,400,399,401,399,399,398,402,400,398,402,600,601,600,600,599,598,599,599,598,600,798,802}

    Returns: 23

  21. {200,198,198,199,202,199,198,200,199,200,400,400,400,401,401,398,402,402,401,399,601,600,599,599,598,601,601,598,599,600,798}

    {198,202,202,200,201,201,198,199,200,198,399,399,402,398,399,399,401,402,401,402,599,602,601,602,601,601,598,601,600,600,801}

    Returns: 23

  22. {201,201,200,199,198,200,201,202,202,199,398,399,398,402,402,399,401,401,402,401,602,602,602,600,598,598,601,601,601,600,802,801,801}

    {198,201,201,198,199,201,199,202,201,202,400,400,400,401,400,401,402,398,400,401,599,598,601,599,599,600,602,600,598,601,799,800,799}

    Returns: 23

  23. {201,202,200,202,199,199,201,200,199,199,402,400,399,400,402,398,400,398,398,401,602,599,601,599,602}

    {198,201,200,198,200,198,201,199,200,200,400,400,402,402,399,402,399,402,401,400,598,598,602,602,599}

    Returns: 18

  24. {198,198,201,201,202,201,202,199,200,202,402,400,399,402,401,398,400,399,399,398,601,600}

    {198,202,202,199,199,199,199,201,201,198,398,401,400,401,400,398,401,399,399,401,599,600}

    Returns: 19

  25. {202,199,200,202,199,198,198,201,199,202,402,400,402,401,402,402,398,398,402,399,601}

    {202,200,201,201,200,198,201,199,200,198,400,402,402,402,402,402,400,402,401,398,600}

    Returns: 17

  26. {201,200,201,198,201,201,200,198,200,198,401,400,400,402,400,398,401,402,401,400,599,599,601,600,598,601,598}

    {199,200,200,200,199,202,198,200,198,201,402,398,398,398,401,399,398,399,400,398,598,598,602,598,602,602,598}

    Returns: 21

  27. {202,201,200,199,199,201,201,199,202,201,402,402,400,398,400,398,399,398,400,398,598,599,600,601,601,602,602,600,599,598,800,800,802,798,800,802,801,801,798,800,1000,1000,999,1000,999,998}

    {198,202,198,200,199,198,199,199,199,199,400,401,398,398,402,401,401,398,399,400,602,598,601,601,601,598,600,600,598,601,802,801,798,800,802,800,801,801,800,799,998,998,1000,1000,1000,998}

    Returns: 34

  28. {199,202,198,199,200,198,201,198,199,199,399,400,399,400,400,399,402,399,399,400}

    {200,200,200,199,198,199,201,202,202,198,402,400,399,398,401,400,402,402,402,400}

    Returns: 16

  29. {200,202,201,201,197,202,203,200,199,199,398,402,398,402,397,398,401,399,399,402,603}

    {197,199,198,202,202,199,201,201,199,203,403,400,403,398,397,397,402,401,397,401,602}

    Returns: 15

  30. {202,198,199,197,200,202,200,198,197,202,401,402,402,401,397,397,402,403,397,401,597,602,597,601,599,598,603,599,601,597,799,802,801,800,797,799,799,800,797,797,999,1000}

    {202,198,198,200,200,203,201,201,203,197,398,397,400,401,403,398,400,403,398,401,599,601,597,597,603,599,601,602,601,599,797,797,797,801,800,800,802,799,800,803,1000,998}

    Returns: 35

  31. {198,201,197,199,198,197,197,201,202,198,402,403,402,399,401,401,400,398,398,401,600,599,603,602,601,602,598,601,598}

    {197,199,197,202,201,199,198,198,201,202,400,401,398,397,399,398,399,398,398,397,599,603,603,600,603,598,599,599,597}

    Returns: 20

  32. {199,201,199,198,202,198,202,200,200,201,400,397,402,403,399,402,402,402,397,401,600}

    {197,200,199,197,203,198,203,199,203,201,400,397,402,398,397,402,398,403,401,400,601}

    Returns: 15

  33. {203,203,201,197,199,198,202,202,202,203,399,403,400,402,403,401,402,402,397,397}

    {200,203,199,198,199,202,201,200,200,203,397,400,400,402,397,401,397,397,399,400}

    Returns: 13

  34. {197,199,198,198,199,200,203,200,200,197,399,400,402,397,403,397,403,401,400,403,598,600,598,602,601,602,601,602,598,597,803,798,797,799,803,799,803,797,798,802,1000,998,999,1000,998}

    {203,202,201,198,198,202,202,201,202,197,401,399,402,398,397,402,398,397,400,397,601,599,600,601,598,600,599,599,599,597,799,802,797,800,803,803,801,802,800,803,998,1000,1000,1000,1000}

    Returns: 37

  35. {199,203,198,200,197,202,198,198,197,199,400,398,399,403,402,398,399,402,403,398,603,600,601,597,602,599,603,602,603,599,800,803,802,800,802,798,800,801,800,798,1000,1000,1000,1000,998,1000,1000}

    {203,197,197,202,200,200,199,200,200,201,397,398,399,401,401,399,398,398,398,397,603,599,598,602,601,603,600,600,603,600,803,802,798,802,799,801,797,800,802,798,998,1000,998,1000,1000,998,1000}

    Returns: 37

  36. {203,198,199,200,202,199,200,203,200,203,400,400,401,397,401,400,397,401,401,402,598,598,602,603,600,601,600,602,597,599,803}

    {203,202,200,199,203,201,200,199,199,199,401,398,400,398,398,400,403,401,402,402,598,598,601,598,598,600,597,600,601,597,797}

    Returns: 26

  37. {202,199,199,197,200,201,200,202,198,202,399,402,398,403,402,397,400,402,397,399,598,598,602,602,602,598,597,599,597,599,802,802,803,798,799,798,798,800,797,803,1000,1000,999}

    {197,198,203,202,201,197,203,198,203,203,402,401,400,401,399,401,400,399,398,400,598,600,597,602,601,600,601,600,603,603,802,797,803,798,801,797,798,799,798,799,999,1000,1000}

    Returns: 33

  38. {202,203,203,202,201,202,199,198,200,198,401,402,399,401,403,401,398,398,403,401,597,602,599,598,600,597,599,602,597,598,799,798,799,802,799,797,801}

    {201,200,203,201,202,199,201,201,200,200,401,400,398,397,402,399,400,399,403,400,601,599,599,601,597,603,599,598,601,602,800,801,803,803,799,803,800}

    Returns: 29

  39. {102,102,102,99,97,102,101,100,101,100,198,202,197,200,202,200,197,198,199,199,297,297,299,298,300,303,298,299,298,300,399,400,403,400,399,402,397,402,398,397,498}

    {100,103,98,98,100,98,97,100,99,101,202,199,200,202,197,201,200,200,201,198,301,301,301,302,303,298,297,301,298,299,403,397,402,398,397,401,397,401,401,398,498}

    Returns: 27

  40. {101,101,103,97,100,98,103,98,100,101,198,202,201,197,201,200,200,198,200,198,297,303,301,301,302,297,300,302,300,303,403,403,398,398,398,398,400,398,402,401,502,498,503,501,497,499,501}

    {100,100,100,97,99,102,101,100,100,102,202,202,201,203,202,203,197,202,198,203,297,298,302,302,298,297,297,299,297,298,402,399,403,399,398,400,399,399,402,401,502,502,502,497,498,500,501}

    Returns: 37

  41. {101,103,102,102,100,101,101,97,102,102,197,203,203,200,200,199,199,200,197,199,300,298,302,303,301,300,298,298,300,302,402,400,400,403,399,399,397,401,401,402,497,500,503}

    {103,99,103,97,101,97,98,101,99,103,197,203,197,201,202,198,203,203,201,202,299,299,302,297,297,301,300,297,297,302,403,403,401,402,399,400,403,398,402,399,501,502,502}

    Returns: 32

  42. {101,98,97,102,97,103,98,99,103,103,197,198,197,201,202,200,199,199,199,197,300,303,300,299,298,302,299,298,300,298,397,403,401,400,398,399,398,399,399,403,498,499,499,499,500,500,501,499}

    {103,102,98,97,98,97,97,102,100,100,201,201,198,199,200,202,203,197,197,198,302,299,300,298,297,302,299,300,303,300,397,402,400,397,399,401,403,397,398,400,503,502,502,497,502,502,503,500}

    Returns: 36

  43. {103,102,98,98,102,97,103,102,97,102,200,203,198,202,199,197,202,203,200,201,303,298,302,301,302,301,297,298,297,297,403,399,399,400,398,397,400,401,402,400,503,502,499,502,498}

    {97,100,101,100,101,100,103,98,98,103,203,197,197,203,200,201,198,200,202,197,301,298,300,299,303,301,299,302,300,302,397,400,402,403,402,400,402,400,400,397,501,503,503,502,497}

    Returns: 33

  44. {102,102,102,99,97,102,101,100,101,100,198,202,197,200,202,200,197,198,199,199,297,297,299,298,300,303,298,299,298,300,399,400,403,400,399,402,397,402,398,397,498}

    {100,103,98,98,100,98,97,100,99,101,202,199,200,202,197,201,200,200,201,198,301,301,301,302,303,298,297,301,298,299,403,397,402,398,397,401,397,401,401,398,498}

    Returns: 27

  45. {101,101,103,97,100,98,103,98,100,101,198,202,201,197,201,200,200,198,200,198,297,303,301,301,302,297,300,302,300,303,403,403,398,398,398,398,400,398,402,401,502,498,503,501,497,499,501}

    {100,100,100,97,99,102,101,100,100,102,202,202,201,203,202,203,197,202,198,203,297,298,302,302,298,297,297,299,297,298,402,399,403,399,398,400,399,399,402,401,502,502,502,497,498,500,501}

    Returns: 37

  46. {101,103,102,102,100,101,101,97,102,102,197,203,203,200,200,199,199,200,197,199,300,298,302,303,301,300,298,298,300,302,402,400,400,403,399,399,397,401,401,402,497,500,503}

    {103,99,103,97,101,97,98,101,99,103,197,203,197,201,202,198,203,203,201,202,299,299,302,297,297,301,300,297,297,302,403,403,401,402,399,400,403,398,402,399,501,502,502}

    Returns: 32

  47. {233,1,1,6,1,143,238,51,1,1,174,82,141,24,66,175,249,89,341,136,267,327,235,145,379,493,441,445,362,196,322,222,286,257,208,299,212,489,415,541,468,689}

    {1,264,1,1,155,292,255,55,66,200,58,84,54,161,368,79,123,285,38,349,361,282,401,492,121,358,402,426,396,229,403,360,492,469,381,380,521,296,584,528,518,643}

    Returns: 36

  48. {1,191,178,1,1,137,24,114,195,85,8,394,244,121,364,267,394,349,369,141,431,432,128,489,435,181,355,459,362,460,203,294,358,209,332,455,239,573,597,247,465,394,434,496,546,408,375,454}

    {1,297,1,1,74,120,13,270,174,146,398,320,30,361,327,302,199,94,356,133,429,284,284,254,196,209,251,121,314,121,462,381,406,457,411,267,248,501,444,492,483,517,448,687,659,400,407,570}

    Returns: 41

  49. {1,9,299,186,77,210,185,124,10,16,100,219,109,6,259,383,368,195,213,267,299,418,391,216,117,157,364,431,294,348,540,434,334,479,316,551,221,278,362,389,500}

    {208,1,283,1,1,137,154,127,5,148,197,305,342,199,35,263,37,39,176,203,265,494,136,382,414,130,152,467,300,196,502,540,439,276,384,336,314,289,444,553,504}

    Returns: 35

  50. {1,256,1,148,165,127,1,212,283,258,250,342,248,317,159,100,165,69,205,270,145,445,113,378,483,207,466,228,381,359,349,342,448,559,538,503,441,372,572,267,556,568,443,494,667}

    {180,186,266,22,155,160,98,1,60,99,173,364,285,383,330,292,113,59,17,2,167,281,294,262,351,427,372,223,344,161,525,457,266,261,556,242,398,349,295,216,317,656,502,531,385}

    Returns: 35

  51. {204,1,206,50,16,1,267,290,150,1,375,352,7,296,311,332,311,118,132,246,274,130,374,365,469,121,103,240,153,235,500,309,256,344,391,262,503,453,524,598,332,666,613,469,605,538}

    {1,126,92,258,1,1,144,11,134,210,68,374,366,104,135,389,362,299,59,160,339,336,158,434,478,248,334,333,156,126,444,270,596,497,272,480,471,235,502,394,403,371,364,569,311,459}

    Returns: 43

  52. {1000,1000}

    {1,1}

    Returns: 0

  53. {1, 1 }

    {1, 1 }

    Returns: 0

  54. {4, 3 }

    {8, 8 }

    Returns: 1

  55. {100, 101, 200 }

    {200, 100, 300 }

    Returns: 1

  56. {1, 1 }

    {1, 2 }

    Returns: 1

  57. {1, 1, 1, 2 }

    {2, 3, 4, 3 }

    Returns: 3

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: