Statistics

Problem Statement for "TimeToSay"

Problem Statement

You've been patient for too long. Now it's time to tell everybody what you think about them.

You are given int[]s lostHealth and joy. After you talk to person i, you will lose lostHealth[i] units of health and gain joy[i] units of joy. You can talk to each person at most once. You do not have to talk to people in any particular order.

Your goal is to gain as much joy as possible. You initially have 100 units of health and 0 units of joy. If your health ever becomes zero or negative, you will die and end up having no joy at all. Return the maximum amount of joy you can get.

Definition

Class:
TimeToSay
Method:
maximumJoy
Parameters:
int[], int[]
Returns:
int
Method signature:
int maximumJoy(int[] lostHealth, int[] joy)
(be sure your method is public)

Constraints

  • lostHealth will contain between 1 and 20 elements, inclusive.
  • joy will contain between 1 and 20 elements, inclusive.
  • lostHealth and joy will contain the same number of elements.
  • Each element of lostHealth will be between 0 and 100, inclusive.
  • Each element of joy will be between 0 and 100, inclusive.

Examples

  1. {1, 21, 79}

    {20, 30, 25}

    Returns: 50

    In this case, we cannot talk to both the 2nd and 3rd people because we would die.

  2. {100}

    {20}

    Returns: 0

  3. {100, 15, 1, 2, 3, 4, 6, 5}

    {49, 40, 1, 2, 3, 4, 5, 4}

    Returns: 59

  4. {100, 50, 20, 13}

    {20, 30, 40, 50}

    Returns: 120

  5. {100, 26, 13, 17, 24, 33, 100, 99}

    {34, 56, 21, 1, 24, 34, 100, 99}

    Returns: 135

  6. {99, 100, 20}

    {20, 50, 60}

    Returns: 60

  7. {80, 4, 99, 16, 65, 23, 57, 95, 69, 58, 100, 74, 100, 69, 13, 86, 83, 51}

    {21, 100, 60, 52, 77, 39, 70, 81, 95, 100, 6, 100, 46, 75, 41, 61, 46, 55}

    Returns: 293

  8. {0, 84, 9, 82, 80, 27, 29, 24, 27, 77, 99, 75, 36, 15, 85}

    {65, 100, 28, 39, 100, 24, 30, 92, 89, 86, 3, 26, 83, 31, 68}

    Returns: 357

  9. {98, 36}

    {17, 90}

    Returns: 90

  10. {24, 29, 78, 14, 7, 100, 28, 24, 66, 63, 43, 100, 36, 28, 82, 85, 77, 59, 40, 76}

    {23, 47, 100, 7, 33, 56, 18, 74, 49, 20, 100, 79, 87, 69, 29, 97, 38, 28, 56, 5}

    Returns: 263

  11. {100, 100, 53, 41, 70, 74, 48, 68, 91, 11, 92, 80, 75}

    {2, 11, 100, 100, 22, 53, 29, 0, 58, 49, 32, 73, 44}

    Returns: 200

  12. {87, 2, 53, 46, 15}

    {29, 56, 69, 36, 86}

    Returns: 211

  13. {39, 12, 7, 18, 76, 21, 77, 19, 38, 10, 67}

    {80, 100, 4, 78, 15, 80, 50, 8, 83, 71, 38}

    Returns: 412

  14. {100, 12, 7, 47, 72, 39, 95, 12, 55}

    {78, 51, 52, 55, 34, 83, 51, 77, 36}

    Returns: 263

  15. {43, 74}

    {80, 36}

    Returns: 80

  16. {96, 17, 100, 61, 93, 12, 26, 73, 89, 9, 53, 84, 26, 3, 1, 15, 18, 92}

    {12, 77, 63, 74, 62, 100, 52, 56, 34, 89, 88, 48, 18, 75, 71, 30, 39, 60}

    Returns: 503

  17. {64, 4, 89, 74, 43, 95, 77, 75, 42, 85, 11, 43, 73, 31, 100}

    {23, 12, 14, 63, 2, 20, 100, 20, 71, 100, 82, 59, 80, 65, 3}

    Returns: 230

  18. {44, 25, 9, 95, 35, 93, 44, 87, 39, 96, 100, 48, 46, 7, 38, 75, 75, 71, 9, 6}

    {97, 68, 100, 82, 55, 57, 14, 67, 87, 53, 19, 97, 32, 80, 19, 100, 27, 58, 100, 5}

    Returns: 445

  19. {40, 68, 99, 73, 69, 33, 27, 72, 82, 84, 100, 100, 59, 86, 53, 60, 85, 70, 100, 13}

    {47, 4, 90, 42, 20, 79, 44, 67, 90, 11, 56, 29, 54, 100, 19, 93, 65, 82, 85, 85}

    Returns: 211

  20. {9, 53, 85, 66, 2, 90, 28, 73, 24, 17, 8, 86, 82, 82, 41, 100, 79, 55, 51, 74}

    {81, 41, 27, 100, 86, 79, 23, 31, 73, 93, 24, 24, 86, 40, 85, 92, 45, 64, 22, 26}

    Returns: 418

  21. {54, 94, 35, 56, 12, 64, 56, 77, 14, 85, 8, 58, 21, 36, 1, 100, 77, 90, 4, 20}

    {79, 11, 2, 100, 44, 11, 54, 17, 70, 87, 18, 59, 92, 89, 68, 9, 91, 85, 16, 73}

    Returns: 408

  22. {86, 88, 91, 73, 100, 18, 42, 13, 93, 90, 88, 51, 28, 51, 80, 77, 94, 70, 78, 24}

    {1, 26, 8, 46, 82, 6, 95, 69, 5, 11, 98, 87, 64, 2, 65, 46, 37, 32, 55, 53}

    Returns: 228

  23. {83, 49, 42, 59, 56, 82, 51, 40, 100, 54, 32, 34, 69, 94, 77, 57, 100, 99, 95, 81}

    {56, 11, 52, 28, 70, 84, 84, 73, 19, 6, 21, 25, 91, 80, 24, 69, 77, 27, 0, 6}

    Returns: 157

  24. {57, 70, 0, 6, 65, 16, 52, 63, 39, 23, 100, 72, 89, 25, 39, 94, 100, 52, 40, 59}

    {13, 37, 28, 100, 100, 27, 37, 6, 38, 33, 3, 60, 59, 79, 61, 47, 9, 44, 86, 100}

    Returns: 326

  25. {74, 24, 93, 98, 99, 100, 12, 65, 67, 4, 32, 20, 99, 87, 0, 74, 38, 46, 9, 75}

    {86, 95, 0, 43, 67, 91, 100, 69, 67, 94, 90, 59, 27, 79, 17, 13, 95, 28, 28, 29}

    Returns: 460

  26. {60, 40, 31, 28, 100, 43, 24, 88, 84, 80, 73, 21, 83, 86, 50, 54, 41, 44, 25, 73}

    {92, 27, 54, 63, 28, 41, 87, 82, 13, 1, 81, 6, 30, 51, 76, 100, 100, 36, 20, 42}

    Returns: 250

  27. {25, 44, 71, 92, 100, 100, 75, 90, 51, 94, 12, 71, 58, 8, 11, 98, 34, 13, 52, 94}

    {49, 15, 12, 25, 54, 25, 58, 82, 99, 33, 23, 14, 56, 100, 40, 67, 80, 100, 59, 56}

    Returns: 369

  28. {47, 100, 48, 37, 92, 56, 55, 68, 8, 79, 49, 33, 95, 14, 38, 52, 37, 100, 68, 73}

    {5, 40, 100, 100, 36, 91, 38, 28, 76, 4, 17, 89, 22, 76, 90, 70, 2, 41, 84, 16}

    Returns: 342

  29. {84, 41, 17, 52, 14, 100, 66, 79, 46, 29, 23, 32, 5, 55, 59, 19, 96, 68, 4, 92}

    {49, 29, 74, 0, 20, 89, 75, 26, 85, 90, 100, 8, 73, 48, 25, 24, 12, 40, 32, 100}

    Returns: 393

  30. {98, 44, 19, 100, 100, 88, 33, 61, 44, 11, 67, 1, 65, 33, 10, 95, 47, 58, 87, 31}

    {86, 68, 67, 48, 91, 0, 44, 9, 23, 3, 45, 64, 25, 100, 53, 10, 87, 18, 23, 21}

    Returns: 328

  31. {19, 21, 89, 29, 66, 0, 100, 28, 64, 100, 78, 55, 58, 59, 32, 41, 34, 34, 38, 62}

    {3, 28, 31, 89, 8, 31, 59, 43, 69, 24, 36, 75, 54, 12, 1, 50, 72, 34, 62, 44}

    Returns: 235

  32. {72, 76, 100, 96, 11, 0, 29, 41, 100, 15, 15, 60, 20, 51, 93, 1, 9, 41, 71, 66}

    {90, 13, 4, 26, 27, 29, 57, 97, 12, 22, 88, 29, 23, 32, 74, 58, 19, 1, 38, 64}

    Returns: 356

  33. {9, 6, 88, 62, 43, 82, 92, 42, 51, 80, 90, 96, 26, 18, 18, 59, 12, 5, 23, 12}

    {9, 57, 56, 4, 27, 71, 44, 41, 54, 32, 30, 23, 15, 65, 91, 58, 50, 39, 26, 53}

    Returns: 381

  34. {71, 36, 7, 89, 68, 41, 65, 38, 94, 33, 59, 31, 63, 79, 61, 98, 68, 51, 100, 88}

    {43, 91, 64, 40, 3, 74, 100, 14, 80, 42, 100, 76, 43, 37, 71, 56, 18, 54, 42, 84}

    Returns: 240

  35. {10, 100, 55, 48, 100, 52, 25, 98, 65, 79, 100, 100, 78, 15, 39, 7, 82, 69, 38, 96}

    {50, 100, 96, 100, 85, 100, 1, 90, 23, 19, 10, 39, 82, 100, 28, 72, 64, 75, 44, 82}

    Returns: 322

  36. {75, 0, 62, 100, 100, 37, 82, 87, 23, 61, 62, 62, 32, 11, 7, 69, 72, 61, 74, 35}

    {8, 26, 44, 76, 20, 21, 100, 35, 24, 92, 90, 13, 30, 51, 76, 19, 47, 15, 23, 43}

    Returns: 245

  37. {31, 61, 59, 100, 10, 26, 67, 57, 90, 85, 34, 40, 7, 51, 42, 66, 48, 99, 0, 50}

    {88, 97, 92, 91, 68, 69, 93, 16, 6, 9, 20, 77, 84, 100, 96, 15, 54, 82, 17, 55}

    Returns: 357

  38. {56, 66, 100, 76, 94, 72, 3, 100, 19, 21, 65, 18, 93, 73, 28, 75, 99, 65, 92, 61}

    {76, 93, 100, 24, 53, 52, 42, 32, 92, 25, 100, 57, 68, 66, 67, 38, 100, 100, 31, 36}

    Returns: 283

  39. {62, 91, 32, 74, 34, 87, 68, 55, 47, 47, 36, 32, 22, 45, 61, 2, 47, 8, 55, 70}

    {11, 25, 93, 30, 41, 26, 35, 92, 91, 0, 100, 81, 72, 19, 70, 42, 88, 65, 15, 100}

    Returns: 353

  40. {4, 15, 13, 50, 62, 55, 90, 14, 100, 100, 100, 61, 9, 19, 64, 47, 89, 73, 53, 73}

    {50, 14, 5, 44, 43, 14, 79, 85, 64, 88, 22, 85, 33, 100, 34, 32, 18, 89, 0, 44}

    Returns: 320

  41. {94, 93, 63, 75, 100, 80, 61, 71, 40, 20, 14, 13, 90, 53, 44, 29, 96, 33, 58, 68}

    {41, 99, 69, 78, 100, 60, 32, 29, 92, 21, 51, 4, 87, 34, 9, 59, 94, 17, 41, 80}

    Returns: 206

  42. {67, 68, 23, 100, 0, 39, 53, 15, 62, 61, 66, 57, 74, 98, 42, 22, 44, 4, 74, 73}

    {37, 67, 69, 100, 89, 34, 78, 82, 26, 89, 8, 24, 40, 57, 65, 59, 100, 24, 76, 52}

    Returns: 364

  43. {61, 78, 35, 67, 1, 20, 49, 60, 52, 99, 78, 66, 26, 21, 26, 100, 100, 1, 100, 87}

    {9, 99, 17, 100, 29, 100, 83, 85, 3, 22, 8, 46, 13, 97, 76, 5, 32, 74, 4, 88}

    Returns: 389

  44. {14, 100, 100, 91, 35, 53, 47, 16, 69, 55, 45, 18, 52, 43, 9, 93, 93, 80, 12, 43}

    {100, 49, 78, 73, 29, 35, 81, 93, 23, 100, 65, 0, 100, 27, 22, 21, 0, 4, 44, 77}

    Returns: 340

  45. {89, 12, 73, 43, 83, 41, 100, 57, 56, 48}

    {100, 39, 94, 11, 9, 39, 16, 97, 99, 2}

    Returns: 138

  46. {52, 95, 83, 39, 48}

    {49, 47, 0, 90, 9}

    Returns: 139

  47. {40, 68, 77}

    {100, 42, 92}

    Returns: 100

  48. {2, 63, 87, 57, 90, 24, 83, 46, 0, 8, 87}

    {5, 29, 12, 47, 10, 89, 23, 100, 28, 30, 78}

    Returns: 252

  49. {37}

    {100}

    Returns: 100

  50. {54, 96, 45, 96}

    {51, 61, 1, 30}

    Returns: 61

  51. {50, 53, 18, 40, 63, 27, 6, 74, 55, 59, 100, 49, 29, 65}

    {56, 94, 35, 41, 5, 72, 61, 100, 51, 0, 16, 1, 42, 72}

    Returns: 227

  52. {32, 55, 54, 12, 100, 26, 19, 45, 36, 16, 85, 100, 91}

    {81, 51, 28, 76, 2, 54, 22, 20, 22, 8, 46, 30, 59}

    Returns: 233

  53. {98, 18}

    {82, 7}

    Returns: 82

  54. {17, 77, 56, 34, 74, 31, 71, 94, 100, 61, 46, 88, 11, 23, 79}

    {44, 100, 41, 14, 6, 31, 43, 5, 62, 13, 100, 56, 78, 49, 100}

    Returns: 271

  55. {18, 24, 52, 9, 48, 98, 85, 85, 23, 69, 18, 16, 44, 90, 22, 79, 43, 93, 73}

    {16, 100, 27, 79, 96, 49, 9, 100, 6, 30, 37, 54, 11, 47, 26, 53, 27, 36, 5}

    Returns: 329

  56. {99}

    {100}

    Returns: 100

  57. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100}

    Returns: 2000

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

    {60,70,97,84,34,75,25,4,2,31,83,35,100,44,1,40,18,37,48,37}

    Returns: 925

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

    {67,25,70,73,88,13,58,11,53,84,61,36,2,69,83,69,64,18,86,22}

    Returns: 998

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

    {67,76,73,17,64,64,29,21,1,32,85,73,93,35,46,76,86,1,95,6}

    Returns: 1039

  61. {6,10,9,16,17,11,17,11,10,17,14,8,19,5,12,2,1,17,6,13}

    {7,47,86,3,53,15,50,100,28,90,21,61,13,39,38,11,24,99,30,22}

    Returns: 625

  62. {23,17,24,19,1,24,11,4,25,20,2,18,11,12,10,10,10,22,20,6}

    {36,5,37,24,34,5,85,23,99,67,18,56,20,59,47,87,45,10,47,69}

    Returns: 577

  63. {16,2,20,21,30,12,6,22,11,25,6,21,12,1,12,17,21,2,22,24}

    {9,59,84,52,23,18,12,90,38,49,28,23,2,52,22,11,6,63,4,58}

    Returns: 488

  64. {22,18,23,16,35,22,26,30,1,30,9,31,25,18,5,5,23,34,12,22}

    {42,29,74,100,1,3,35,53,32,73,100,57,11,98,78,59,68,14,90,22}

    Returns: 631

  65. {3,12,9,26,1,23,26,37,34,12,17,36,26,30,4,6,24,19,11,7}

    {69,70,9,89,13,45,52,24,71,1,18,33,79,47,49,100,33,39,2,18}

    Returns: 508

  66. {3,3,3,3,3,3,3,3,97,3,3,3,3,3,3,3,3,3,3,3}

    {5,5,5,5,5,5,5,5,96,5,5,5,5,5,5,5,5,5,5,5}

    Returns: 96

  67. {1, 99}

    {99, 100}

    Returns: 100

  68. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}

    Returns: 1200

  69. {100, 15, 1, 2, 3, 4, 6, 5 }

    {49, 40, 1, 2, 3, 4, 5, 4 }

    Returns: 59

  70. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100 }

    Returns: 1200

  71. {100, 26, 13, 17, 24, 33, 100, 99 }

    {34, 56, 21, 1, 24, 34, 100, 99 }

    Returns: 135

  72. {1, 21, 79 }

    {20, 30, 25 }

    Returns: 50

  73. {100, 50, 20, 13 }

    {20, 30, 40, 50 }

    Returns: 120

  74. {90, 23, 23, 23, 23 }

    {90, 23, 23, 23, 23 }

    Returns: 92

  75. {99, 2 }

    {1, 20 }

    Returns: 20

  76. {0, 100 }

    {0, 10 }

    Returns: 0

  77. {1 }

    {23 }

    Returns: 23

  78. {1 }

    {1 }

    Returns: 1

  79. {51, 50, 49 }

    {100, 51, 51 }

    Returns: 102

  80. {90, 40, 40 }

    {10, 10, 10 }

    Returns: 20

  81. {60, 90 }

    {80, 85 }

    Returns: 85

  82. {70, 50, 49 }

    {100, 60, 58 }

    Returns: 118

  83. {1, 2 }

    {98, 99 }

    Returns: 197

  84. {82, 80, 80, 80, 80, 80 }

    {21, 20, 20, 20, 20, 20 }

    Returns: 21

  85. {80, 90 }

    {80, 85 }

    Returns: 85

  86. {1, 50, 49 }

    {10, 51, 51 }

    Returns: 102

  87. {80, 90 }

    {90, 91 }

    Returns: 91

  88. {2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2 }

    {5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24 }

    Returns: 249

  89. {99, 3, 3 }

    {99, 6, 6 }

    Returns: 99

  90. {99, 1, 1, 1 }

    {20, 18, 1, 1 }

    Returns: 20

  91. {90, 19, 80 }

    {90, 15, 79 }

    Returns: 94

  92. {90, 30, 30 }

    {50, 40, 40 }

    Returns: 80

  93. {99, 2 }

    {1, 100 }

    Returns: 100

  94. {44, 55, 80 }

    {50, 50, 98 }

    Returns: 100

  95. {70, 30, 31, 30 }

    {100, 35, 35, 35 }

    Returns: 105

  96. {100, 26, 13, 17, 24, 28, 15, 64, 34, 63, 100, 26, 13, 17, 24, 28, 15, 64, 34, 63 }

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

    Returns: 32

  97. {1, 1, 99 }

    {3, 3, 50 }

    Returns: 50

  98. {1, 1, 99 }

    {45, 45, 80 }

    Returns: 90

  99. {60, 40, 40 }

    {50, 30, 30 }

    Returns: 60

  100. {40 }

    {10 }

    Returns: 10

  101. {50, 60, 49 }

    {20, 30, 20 }

    Returns: 40

  102. {3, 99 }

    {2, 3 }

    Returns: 3

  103. {80, 80, 20, 10, 11 }

    {85, 90, 40, 10, 20 }

    Returns: 110

  104. {80, 30, 10 }

    {80, 30, 10 }

    Returns: 90

  105. {40, 40, 40 }

    {100, 50, 100 }

    Returns: 200

  106. {10, 99 }

    {98, 99 }

    Returns: 99

  107. {100, 2, 3 }

    {1, 20, 20 }

    Returns: 40

  108. {51, 49, 49 }

    {53, 49, 49 }

    Returns: 98

  109. {1, 99 }

    {1, 90 }

    Returns: 90

  110. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 35, 5, 5, 5, 6, 7 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 5, 5, 5, 5, 6, 7 }

    Returns: 99

  111. {90 }

    {10 }

    Returns: 10

  112. {22, 79 }

    {40, 50 }

    Returns: 50

  113. {100 }

    {20 }

    Returns: 0

  114. {100, 26, 33, 17, 24, 33, 0, 99 }

    {34, 56, 93, 1, 0, 34, 100, 99 }

    Returns: 283

  115. {1, 21, 3, 75 }

    {10, 30, 20, 11 }

    Returns: 61

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

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 }

    Returns: 99

  117. {50, 40, 30, 19 }

    {50, 40, 30, 19 }

    Returns: 99

  118. {1, 2, 99, 47 }

    {2, 50, 100, 40 }

    Returns: 100

  119. {30, 30, 30, 39 }

    {30, 30, 30, 39 }

    Returns: 99

  120. {75, 45, 45 }

    {75, 40, 40 }

    Returns: 80

  121. {99, 33, 66 }

    {100, 2, 2 }

    Returns: 100

  122. {70, 30, 30, 30 }

    {80, 30, 30, 30 }

    Returns: 90

  123. {51, 49, 49 }

    {100, 80, 80 }

    Returns: 160

  124. {51, 49, 49 }

    {51, 48, 48 }

    Returns: 96

  125. {100, 26, 13, 17, 100, 99 }

    {34, 56, 21, 1, 100, 99 }

    Returns: 99

  126. {50, 50, 4, 60, 40 }

    {1, 1, 1, 90, 4 }

    Returns: 91

  127. {80, 49, 49 }

    {80, 45, 45 }

    Returns: 90

  128. {53, 40, 99 }

    {57, 41, 99 }

    Returns: 99

  129. {100, 10 }

    {100, 5 }

    Returns: 5

  130. {52, 52, 49, 49 }

    {99, 99, 50, 50 }

    Returns: 100

  131. {11, 55, 44 }

    {1, 5, 4 }

    Returns: 9

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: