Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Python] Greedy: jump game đến cuối mảng (M84)

    Cho mảng N số nguyên không âm; đứng ở vị trí 0, mỗi vị trí i có thể nhảy 1..A[i] bước. Kiểm tra có đến được N-1 không, in YES/NO.

    • Định dạng đầu vào:

      Dòng 1: N. Dòng 2: N số.

    • Ràng buộc đầu vào:

      1 ≤ N ≤ 10^5.

    • Định dạng đầu ra:

      YES hoặc NO.

    Ví dụ:

    Đầu vào:

    5
4 3 5 0 2

    Đầu ra:

    YES

    Giải thích:

    Reach max.

    Đang tải editor...