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] Thời điểm request đầu tiên bị chặn

    Tìm timestamp của request bị chặn đầu tiên

    Token Bucket (dung lượng C, nạp R/giây, đầy lúc đầu). In timestamp của request đầu tiên bị DENY. Nếu không có request nào bị chặn, in -1.

    Thuật toán

    Mô phỏng Token Bucket; trả về t của lần DENY đầu tiên.

    Ví dụ

    C=2,R=1 với 0,0,0 → request 3 (t=0) bị chặn → in 0.

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

      Dòng 1: C R. Dòng 2: Q. Q dòng timestamp không giảm.

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

      1 ≤ C ≤ 1e9; 1 ≤ R ≤ 1e6; 1 ≤ Q ≤ 1000.

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

      Một số nguyên: timestamp DENY đầu tiên, hoặc -1.

    Ví dụ:

    Đầu vào:

    2 1
3
0
0
0

    Đầu ra:

    0

    Giải thích:

    2 request đầu ALLOW, request 3 tại t=0 hết token → DENY đầu tiên ở t=0.

    Đang tải editor...