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

    solution

    Đề bài: [Lập trình Web & Backend] Sliding Window Log: Đếm số request được phục vụ

    Sliding Window Log — đếm ALLOW

    Như Sliding Window Log (tối đa N trong khoảng W trượt (t-W, t]). In tổng số request được ALLOW.

    Thuật toán

    Giữ hàng đợi timestamp ALLOW. Mỗi request: dọn timestamp <= t-W, nếu còn < N thì ALLOW (đếm++, push).

    Ví dụ

    N=2, W=10 với 0,5,9,11 → ALLOW tại 0,5,11 → in 3.

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

      Dòng 1: N W. Dòng 2: Q. Q dòng timestamp không giảm.

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

      1 ≤ N ≤ 1000; 1 ≤ W ≤ 1e6; 1 ≤ Q ≤ 1e5.

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

      Một số nguyên: tổng request ALLOW.

    Ví dụ:

    Đầu vào:

    2 10
4
0
5
9
11

    Đầu ra:

    3

    Giải thích:

    ALLOW tại 0,5,11 (9 bị DENY) → 3.

    Đang tải editor...