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.


  • 0
    hoangminhlqd20  đã bình luận lúc 15, Tháng 5, 2025, 3:55

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

    Đề bài: 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.

    Giới hạn thời gian: 2.0s

    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
    hint