[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Nhảy lò cò:người chơi cần vượt qua đoạn đường dài N mét,có K cách nhảy ứng với độ dài tương ứng là b1mét,b2mét,...bkmét.Một cách duy chuyển đúng là dãy các bước nhảy có tổng đúng bằng N
Yêu cầu:Cho số tự nhiên N,K và dãy B1,B2,...Bk,gọi Q là số cách di chuyển đúng khác nhau để người chơi đến đoạn đường N mét,tính Q
Dữ liệu vào: Dòng đầu ghi N,K,dòng thứ 2 ghi B1,B2,...BK
Dữ liệu ra: Q
test
Mấy ac giải giúp em và mô tả thuật toán với ạ,sắp thi rồi mà em chưa thông thạo cái đệ quy này lắm,em cảm ơn ạ
Yêu cầu:Cho số tự nhiên N,K và dãy B1,B2,...Bk,gọi Q là số cách di chuyển đúng khác nhau để người chơi đến đoạn đường N mét,tính Q
Dữ liệu vào: Dòng đầu ghi N,K,dòng thứ 2 ghi B1,B2,...BK
Dữ liệu ra: Q
test
Mấy ac giải giúp em và mô tả thuật toán với ạ,sắp thi rồi mà em chưa thông thạo cái đệ quy này lắm,em cảm ơn ạ
