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

    solution

    Đề bài: [Java] Đếm số đoạn con có tổng = K (mảng không âm)

    Cho mảng N số nguyên không âm và K. Đếm số đoạn con liên tiếp [l..r] (l ≤ r) có tổng đúng bằng K bằng kỹ thuật two-pointer / sliding window.

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

      Dòng đầu N và K. Dòng thứ hai N số nguyên không âm.

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

      1 ≤ N ≤ 10^5; 0 ≤ a_i ≤ 10^4; 0 ≤ K ≤ 10^9.

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

      Một số nguyên là số đoạn con.

    Đang tải editor...