grasshopper2
Một bài nâng cao của grasshopper
Một con châu chấu muốn nhảy từ điểm A đến điểm B. Biết A và B cách nhau n bước nhảy. Số bước có thể nhảy của châu chấu được thể hiện ở mảng a.
Hãy tính xem có bao nhiêu cách để châu chấu nhảu từ A đến B.
Ví dụ:
Với n = 3; a = [1,2] thì grasshopper2(n,a) = 3
Sẽ có 3 cách nhảy như sau:
- Lần 1 nhảy 2 bước, lần 2 nhảy 1 bước.
- Lần 1 nhảy 1 bước, lần 2 nhảy 2 bước.
- Cả 3 lần đều nhảy 1 bước.
Đầu vào/ Đầu ra:
- [Giới hạn thời gian chạy] 0.5s với (C++), 3s với (Java/C#), 4s với (Python, Js)
- [Đầu vào]
Integer n0 <= n <= 50
Array.Integer a0 <= a.length <= 10
1 <= a[i] <= 50
a không chứa các phần tử trùng nhau. - [Đầu ra] Long
Post Comment