Statistics

Problem Statement for "TheAirTripDivTwo"

Problem Statement

John and Brus have their own airplane. They are going to take several consecutive flights. The i-th element of flights is the number of liters of fuel needed for the i-th flight. The flights can be performed only in the same order as they are described in flights.

Initially there are fuel liters of fuel in the airplane. In order to perform a flight, the amount of fuel in the airplane must be at least as much as the amount of fuel needed for this flight. Return the maximum number of flights they will be able to make without a refuel.

Definition

Class:
TheAirTripDivTwo
Method:
find
Parameters:
int[], int
Returns:
int
Method signature:
int find(int[] flights, int fuel)
(be sure your method is public)

Constraints

  • flights will contain between 1 and 47 elements, inclusive.
  • Each element of flights will be between 1 and 1000, inclusive.
  • fuel will be between 1 and 1000, inclusive.

Examples

  1. {1, 2, 3, 4, 5, 6, 7}

    10

    Returns: 4

    Exactly 10 liters of fuel are required to perform the first four flights.

  2. {7, 6, 5, 4, 3, 2, 1}

    10

    Returns: 1

    These are the same flights as in the previous example, but in different order.

  3. {1}

    1000

    Returns: 1

    A single flight here.

  4. {8, 7, 7, 1, 5, 7, 9}

    21

    Returns: 2

  5. {1, 3, 3, 6, 6, 9, 9}

    30

    Returns: 6

  6. {3, 1, 8, 1, 6, 1, 5}

    37

    Returns: 7

  7. {5, 1, 1, 1, 3, 9, 1}

    4

    Returns: 0

  8. {11, 61, 99, 65, 57, 7, 44, 73, 25, 84, 69, 63, 29, 17, 31, 7, 73, 27, 34, 91, 65, 1, 34, 7, 52, 23, 91, 37, 49, 35, 11, 17, 45, 37, 73, 5, 99, 68, 29, 26, 81, 81, 52, 77, 69, 41, 88}

    1

    Returns: 0

  9. {83, 1, 76, 39, 89, 1, 81, 55, 100, 79, 3, 48, 85, 85, 13, 1, 49, 65, 95, 85, 93, 45, 85, 71, 53, 86, 81, 43, 23, 48, 5, 14, 96, 1, 97, 77, 11, 1, 17, 45, 13, 10, 91, 85, 2, 97, 81}

    423

    Returns: 7

  10. {79, 27, 73, 1, 51, 41, 51, 19, 19, 85, 25, 36, 17, 29, 76, 97, 37, 53, 25, 55, 73, 24, 97, 70, 14, 89, 67, 5, 57, 35, 16, 29, 31, 19, 6, 41, 65, 93, 71, 70, 70, 13, 19, 6, 98, 15, 36}

    489

    Returns: 11

  11. {41, 33, 61, 25, 1, 81, 63, 56, 82, 56, 99, 61, 61, 1, 51, 61, 76, 33, 45, 25, 87, 55, 56, 13, 61, 76, 71, 58, 17, 61, 53, 81, 9, 1, 95, 99, 76, 45, 1, 53, 77, 18, 51, 85, 89, 53, 41}

    263

    Returns: 6

  12. {21, 34, 1, 77, 85, 16, 87, 37, 82, 1, 48, 76, 17, 76, 57, 45, 63, 89, 5, 40, 85, 34, 17, 41, 67, 95, 26, 61, 81, 81, 51, 66, 73, 80, 53, 51, 43, 1, 9, 86, 9, 41, 71, 59, 51, 21, 34}

    81

    Returns: 3

  13. {17, 97, 38, 69, 41, 5, 70, 65, 77, 33, 1, 1, 76, 25, 5, 11, 79, 58, 24, 89, 4, 19, 61, 21, 31, 67, 16, 61, 53, 89, 81, 63, 8, 68, 76, 51, 92, 17, 11, 53, 22, 41, 37, 1, 7, 45, 26}

    148

    Returns: 2

  14. {33, 86, 53, 26, 22, 75, 1, 73, 56, 29, 89, 57, 6, 53, 1, 97, 71, 46, 3, 83, 30, 81, 69, 69, 88, 51, 23, 71, 88, 17, 14, 47, 23, 47, 37, 1, 45, 5, 51, 3, 92, 45, 54, 40, 53, 36, 29}

    709

    Returns: 15

  15. {26, 93, 93, 29, 57, 37, 85, 26, 85, 1, 97, 50, 73, 15, 55, 47, 75, 27, 93, 89, 47, 5, 9, 81, 27, 81, 33, 81, 89, 31, 41, 71, 45, 85, 63, 3, 23, 77, 41, 36, 83, 14, 35, 41, 47, 52, 91}

    943

    Returns: 16

  16. {76, 30, 21, 36, 63, 89, 36, 36, 13, 73, 26, 69, 54, 9, 41, 81, 61, 77, 55, 74, 1, 11, 25, 49, 83, 81, 1, 50, 47, 99, 35, 1, 60, 37, 97, 86, 52, 76, 13, 45, 21, 97, 21, 7, 97, 37, 23}

    949

    Returns: 19

  17. {64, 63, 71, 95, 76, 81, 55, 61, 10, 81, 51, 39, 61, 82, 39, 9, 59, 16, 41, 51, 41, 56, 21, 51, 17, 57, 61, 29, 81, 6, 56, 7, 79, 97, 60, 47, 52, 43, 90, 49, 85, 69, 73, 21, 47, 65, 30}

    957

    Returns: 16

  18. {3, 85, 28, 41, 63, 73, 41, 1, 81, 81, 37, 83, 60, 81, 73, 90, 37, 1, 51, 33, 9, 30, 81, 41, 5, 32, 21, 77, 43, 63, 29, 91, 68, 97, 37, 41, 3, 96, 57, 55, 66, 53, 91, 92, 3, 13, 91}

    976

    Returns: 18

  19. {51, 31, 18, 11, 96, 71, 33, 41, 94, 66, 85, 82, 99, 51, 23, 49, 29, 59, 26, 77, 85, 61, 77, 21, 69, 98, 69, 25, 83, 40, 92, 61, 98, 5, 85, 11, 83, 97, 45, 29, 46, 25, 41, 56, 51, 93, 76}

    103

    Returns: 3

  20. {56, 15, 65, 21, 29, 44, 46, 9, 9, 41, 13, 41, 78, 21, 82, 25, 24, 55, 76, 93, 96, 13, 16, 28, 24, 21, 81, 45, 83, 78, 41, 45, 11, 26, 3, 69, 1, 63, 8, 8, 17, 33, 1, 97, 85, 21, 95}

    185

    Returns: 4

  21. {60, 60, 98, 64, 56, 56, 93, 72, 74, 83, 68, 62, 78, 66, 80, 56, 72, 76, 83, 90, 64, 50, 83, 56, 51, 72, 90, 86, 98, 84, 60, 66, 94, 86, 72, 54, 98, 67, 78, 75, 80, 80, 51, 76, 68, 90, 87}

    909

    Returns: 12

  22. {80, 60, 52, 59, 66, 64, 94, 62, 97, 50, 78, 80, 96, 92, 50, 97, 75, 84, 80, 50, 94, 94, 82, 95, 92, 84, 54, 76, 85, 99, 51, 90, 84, 54, 50, 70, 62, 50, 98, 84, 88}

    987

    Returns: 13

  23. {76, 89, 70, 70, 69, 54, 54, 50, 63, 68, 80, 90, 50, 86, 78, 85, 69, 74, 84, 65, 66, 88, 84, 52, 97, 68, 64, 75, 50, 55, 96, 70, 65, 72, 64, 68, 92, 56, 57, 66, 73}

    961

    Returns: 13

  24. {54, 50, 98, 62, 94, 98, 60, 94, 56, 75, 65, 50, 84, 80, 52, 82, 50, 50, 96, 75, 60, 60, 60, 62, 55, 86, 75, 51, 52, 70, 91, 66, 92, 70, 88, 75, 60, 55, 64, 50, 70, 84, 82, 52, 76, 60}

    926

    Returns: 12

  25. {91, 56, 70, 60, 74, 86, 82, 82, 93, 75, 93, 95, 51, 54, 58, 75, 85, 54, 55, 99, 63, 60, 50, 88, 66, 60, 50, 59, 50, 92, 65, 70, 91, 90, 68, 90, 74, 50, 58, 54, 68, 54, 58, 72, 70}

    904

    Returns: 11

  26. {56, 72, 60, 74, 78, 56, 75, 94, 50, 79, 82, 58, 83, 50, 67, 78, 70, 69, 58, 98, 59, 80, 52, 50, 75, 80, 86, 70, 53, 63, 89, 90, 98, 66, 55, 78, 88, 82, 60, 65, 92}

    908

    Returns: 12

  27. {80, 52, 63, 88, 88, 62, 64, 66, 58, 80, 64, 99, 54, 50, 96, 74, 66, 57, 67, 75, 58, 62, 50, 75, 96, 96, 95, 86, 50, 66, 96, 72, 75, 54, 60, 98, 72, 90, 50, 90, 64}

    943

    Returns: 13

  28. {60, 62, 57, 56, 83, 99, 97, 50, 78, 95, 76, 50, 54, 82, 80, 70, 68, 65, 90, 94, 80, 64, 52, 88, 60, 53, 66, 65, 90, 90, 50, 51, 66, 50, 52, 90, 70, 92, 93, 98, 50, 75}

    944

    Returns: 13

  29. {50, 80, 94, 80, 74, 80, 76, 75, 58, 70, 96, 51, 88, 70, 70, 75, 94, 90, 72, 84, 60, 72, 96, 82, 50, 81, 96, 90, 56, 82, 64, 78, 50, 76, 92, 64, 54, 82, 94, 75, 50, 90, 50, 75, 75}

    973

    Returns: 13

  30. {64, 70, 50, 70, 72, 94, 84, 75, 50, 58, 84, 96, 54, 98, 50, 64, 92, 56, 52, 94, 53, 80, 86, 62, 60, 72, 84, 90, 50, 56, 79, 68, 84, 86, 70, 96, 82, 87, 70, 62, 68, 86, 85, 70, 76}

    939

    Returns: 13

  31. {1, 1, 9, 5, 7, 7, 4, 3, 5, 4, 9, 3, 9, 7, 1, 7, 3, 7, 4, 1, 5, 1, 4, 7, 2, 3, 1, 7, 9, 5, 1, 7, 5, 7, 3, 5, 9, 8, 9, 6, 1, 1, 2, 7, 9, 1, 8}

    909

    Returns: 47

  32. {1, 1, 3, 10, 7, 5, 5, 3, 8, 1, 9, 1, 7, 3, 1, 8, 6, 5, 1, 1, 5, 5, 3, 6, 3, 5, 5, 7, 6, 10, 2, 1, 5, 5, 1, 1, 3, 1, 9, 5, 9}

    987

    Returns: 41

  33. {7, 10, 1, 1, 10, 5, 5, 1, 4, 9, 1, 1, 1, 7, 9, 6, 10, 5, 5, 6, 7, 9, 5, 3, 8, 9, 5, 6, 1, 6, 7, 1, 6, 3, 5, 9, 3, 7, 8, 7, 4}

    961

    Returns: 41

  34. {5, 1, 9, 3, 5, 9, 1, 5, 7, 6, 6, 1, 5, 1, 3, 3, 1, 1, 7, 6, 1, 1, 1, 3, 6, 7, 6, 2, 3, 1, 2, 7, 3, 1, 9, 6, 1, 6, 5, 1, 1, 5, 3, 3, 7, 1}

    926

    Returns: 46

  35. {2, 7, 1, 1, 5, 7, 3, 3, 4, 6, 4, 6, 2, 5, 9, 6, 6, 5, 6, 10, 4, 1, 1, 9, 7, 1, 1, 10, 1, 3, 6, 1, 2, 1, 9, 1, 5, 1, 9, 5, 9, 5, 9, 3, 1}

    904

    Returns: 45

  36. {11, 61, 99, 65, 57, 7, 44, 73, 25, 84, 69, 63, 29, 17, 31, 7, 73, 27, 34, 91, 65, 1, 34, 7, 52, 23, 91, 37, 49, 35, 11, 17, 45, 37, 73, 5, 99, 68, 29, 26, 81, 81, 52, 77, 69, 41, 88}

    967

    Returns: 20

  37. {81, 11, 53, 10, 17, 65, 95, 13, 48, 1, 79, 81, 97, 93, 1, 48, 76, 85, 81, 1, 45, 45, 83, 96, 43, 85, 55, 77, 86, 100, 2, 91, 85, 5, 1, 71, 13, 1, 49, 85, 89}

    954

    Returns: 18

  38. {27, 90, 71, 71, 70, 5, 55, 1, 14, 69, 31, 41, 1, 37, 29, 36, 70, 25, 35, 66, 67, 89, 85, 53, 98, 19, 65, 76, 1, 6, 97, 71, 16, 73, 15, 19, 93, 57, 8, 17, 24}

    1000

    Returns: 22

  39. {55, 1, 99, 63, 95, 99, 61, 45, 57, 76, 66, 1, 85, 81, 53, 33, 51, 1, 97, 76, 61, 11, 61, 13, 56, 87, 76, 52, 53, 71, 42, 17, 93, 21, 89, 76, 61, 56, 65, 51, 21, 85, 33, 53, 77, 61}

    970

    Returns: 16

  40. {42, 57, 21, 11, 75, 37, 83, 33, 44, 26, 94, 46, 52, 5, 9, 26, 36, 5, 56, 100, 14, 61, 1, 89, 17, 61, 51, 10, 51, 43, 16, 71, 42, 41, 69, 41, 75, 1, 9, 5, 69, 5, 59, 73, 21}

    934

    Returns: 23

  41. {611, 61, 199, 165, 357, 607, 744, 73, 125, 784, 269, 563, 529, 417, 31, 907, 573, 227, 434, 291, 365, 501, 134, 7, 252, 523, 291, 137, 749, 135, 811, 217, 545, 437, 873, 605, 799, 868, 529, 226, 981, 681, 852, 677, 369, 41, 388}

    871

    Returns: 3

  42. {883, 901, 576, 239, 89, 701, 181, 255, 900, 279, 803, 948, 385, 985, 213, 401, 949, 565, 795, 85, 793, 45, 685, 271, 253, 686, 481, 943, 23, 748, 105, 414, 396, 201, 97, 277, 111, 601, 517, 345, 313, 310, 191, 585, 2, 997, 681}

    883

    Returns: 1

  43. {579, 27, 373, 701, 251, 541, 751, 619, 219, 885, 425, 236, 617, 429, 876, 997, 37, 553, 25, 655, 73, 424, 897, 70, 914, 189, 267, 105, 657, 835, 116, 629, 31, 719, 506, 241, 265, 793, 971, 770, 270, 513, 119, 806, 798, 915, 636}

    979

    Returns: 3

  44. {941, 433, 961, 725, 701, 681, 463, 156, 482, 556, 499, 961, 561, 601, 551, 561, 876, 633, 745, 725, 887, 55, 756, 713, 161, 376, 571, 358, 717, 361, 853, 781, 309, 401, 595, 799, 376, 445, 901, 753, 877, 818, 751, 885, 89, 353, 641}

    941

    Returns: 1

  45. {521, 734, 301, 177, 785, 516, 987, 137, 182, 1, 848, 676, 817, 676, 657, 845, 663, 689, 605, 440, 685, 734, 317, 841, 667, 295, 26, 161, 981, 81, 151, 266, 473, 580, 353, 651, 843, 301, 209, 486, 109, 741, 271, 159, 551, 521, 634}

    520

    Returns: 0

  46. {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    1000

    Returns: 1

  47. {1000}

    1000

    Returns: 1

  48. {999}

    1000

    Returns: 1

  49. {1000}

    999

    Returns: 0

  50. {5 }

    1

    Returns: 0

  51. {1 }

    1

    Returns: 1

  52. {1, 2, 3, 4, 5, 6, 7 }

    10

    Returns: 4

  53. {2 }

    1

    Returns: 0

  54. {1, 2, 3 }

    6

    Returns: 3

  55. {1, 1, 1, 1 }

    1000

    Returns: 4

  56. {25 }

    5

    Returns: 0

  57. {5 }

    5

    Returns: 1

  58. {1, 2, 3 }

    100

    Returns: 3

  59. {10 }

    1

    Returns: 0

  60. {1, 2, 3 }

    3

    Returns: 2

  61. {2, 1 }

    10

    Returns: 2

  62. {1000 }

    10

    Returns: 0

  63. {4 }

    5

    Returns: 1

  64. {100 }

    1

    Returns: 0

  65. {5, 2 }

    10

    Returns: 2

  66. {1 }

    1000

    Returns: 1

  67. {100, 100 }

    300

    Returns: 2

  68. {1, 1, 1, 1 }

    5

    Returns: 4

  69. {2, 2 }

    2

    Returns: 1

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

    100

    Returns: 5

  71. {1, 1, 1 }

    3

    Returns: 3

  72. {9, 7, 8 }

    17

    Returns: 2

  73. {7, 3 }

    5

    Returns: 0

  74. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

    55

    Returns: 10

  75. {6 }

    5

    Returns: 0

  76. {1, 1 }

    100

    Returns: 2

  77. {17 }

    15

    Returns: 0

  78. {3 }

    4

    Returns: 1

  79. {1 }

    10

    Returns: 1

  80. {1, 1, 1 }

    2

    Returns: 2

  81. {1, 2 }

    1

    Returns: 1

  82. {5, 6 }

    11

    Returns: 2

  83. {7, 1, 5, 1, 1, 2, 1 }

    10

    Returns: 2

  84. {1, 1, 1, 2 }

    1000

    Returns: 4

  85. {1, 2 }

    1000

    Returns: 2

  86. {12 }

    10

    Returns: 0

  87. {1, 1, 3, 1, 1, 1, 1 }

    10

    Returns: 7

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: