JumpOverTheObstacles

Lee đang bị quái vật đuổi và phải vượt qua tất cả các vật cản để chạy thoát. Lee có s giây để chạy, n sức lực hiện tại và max sức lực tối đa. Cho mảng arr gồm các số nguyên đại diện cho số sức Lee cần để vượt qua vật cản. Biết rằng cứ mỗi 3 giây nghỉ ngơi Lee lại hồi phục được 6 sức lực , để vượt qua một chướng ngại vật cần 1 giây. Hãy xem Lee có chạy thoát được con quái vật hay không. Trả về true nế có, false nếu không.

Ví dụ: 

• Với s = 10, n = 3, max = 10 và arr = {1, 2, 3, 4} thì JumpOverTheObstacles(s , n , max, arr) = true 
• Với s = 6 , n = 4 , max = 5 và arr = {1, 1, 1, 1} thì JumpOverTheObstacles(s, n, max, arr) = true

Đầu vào/Đầu ra:

• [Giới hạn thời gian] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
• [Đầu vào]: Integer s, n, max
  0 <= s <= 100
0 <= n <= max <= 100
• [Đầu vào] Array of Integers arr
  0 <= arr.length <= 15
0 <= arr[i] <= 100
• [Đầu ra] Boolean
  Đáp án cần tìm