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

    solution

    Đề bài: [Java] Tổng dãy con liên tiếp lớn nhất không quá K

    Cho mảng N số nguyên không âm và số K. Tìm tổng lớn nhất của một dãy con liên tiếp sao cho tổng đó không vượt quá K. In tổng đó.

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

      Dòng 1: N và K. Dòng 2: N số.

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

      1 <= N <= 2000; 0 <= K <= 10^9; 0 <= A[i] <= 10^6

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

      Tổng lớn nhất tìm được (0 nếu không có dãy con nào).

    Ví dụ:

    Đầu vào:

    5 7
1 2 3 4 5

    Đầu ra:

    7

    Giải thích:

    1+2+3=6 hoặc 3+4=7 → 7

    Đang tải editor...