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] Per-User: Đếm request bị chặn của một user

    Per-User limit — đếm DENY của user mục tiêu

    Mỗi user có Fixed Window reset riêng (W, N). Cho các request t user, in số request bị DENY của một user mục tiêu U.

    Thuật toán

    Như per-user fixed window; chỉ đếm DENY khi user === U.

    Ví dụ

    W=10,N=1, U=A: (0,A)ALLOW,(1,A)DENY,(2,A)DENY,(0,B)ALLOW → A bị chặn 2 lần.

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

      Dòng 1: W N. Dòng 2: U (chuỗi user mục tiêu). Dòng 3: Q. Q dòng t user.

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

      1 ≤ W ≤ 1e6; 1 ≤ N ≤ 1000; 1 ≤ Q ≤ 2000. timestamp không giảm.

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

      Một số nguyên: số DENY của user U.

    Ví dụ:

    Đầu vào:

    10 1
A
4
0 A
1 A
2 A
0 B

    Đầu ra:

    2

    Giải thích:

    A: 1 ALLOW rồi 2 DENY; chỉ đếm DENY của A → 2.

    Đang tải editor...