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] Đếm số request bị chặn

    Đếm request bị chặn (429)

    Áp dụng Fixed Window reset theo biên (cửa sổ độ dài W, tối đa N/cửa sổ). Hãy in ra tổng số request bị chặn (DENY).

    Thuật toán

    Giống Fixed Window reset; thay vì in từng dòng, đếm số DENY và in một số duy nhất.

    Ví dụ

    W=10, N=2, request 1,2,3,4 → 2 cái bị chặn → in 2.

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

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

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

      1 ≤ W ≤ 1e6; 1 ≤ N ≤ 1000; 1 ≤ Q ≤ 1e5. N có thể bằng 0 (chặn mọi request).

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

      Một số nguyên: tổng request bị DENY.

    Ví dụ:

    Đầu vào:

    10 2
4
1
2
3
4

    Đầu ra:

    2

    Giải thích:

    Cùng cửa sổ [0,10): 2 ALLOW, 2 DENY → in 2.

    Đang tải editor...