cs012 Đếm số cách đi của robot

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Một robot có thể thực hiện n bước đi có độ dài khác nhau là b[0], b[1], …. b[n-1]. Hỏi có bao nhiêu cách để robot đi hết đoạn đường độ dài ll. Dữ liệu vào gồm có 2 dòng. Dòng thứ nhất chứa hai nguyên là n và ll. Dòng thứ 2 chứa n số nguyên tương ứng với giá trị b[i]. Dữ liệu ra: Số cách đi. Ví dụ: INPUT 3 5 1 2 5 OUTPUT 9


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.