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] Cache TTL: hết hạn theo thời gian

    TTL (Time To Live)

    Mỗi mục cache có TTL T giây. Mỗi truy vấn gồm thời điểm t (epoch) và key:

    • Nếu key đang trong cache và chưa quá hạn (t - thời_điểm_lưu < T) → HIT (không gia hạn).
    • Ngược lại → MISS, lưu/ghi đè key với thời điểm lưu = t.

    Mọi thời điểm lấy từ input (không dùng giờ hệ thống).

    Yêu cầu

    Dòng 1: T. Dòng 2: Q. Q dòng: mỗi dòng t key. In Q dòng HIT/MISS.

    Ví dụ

    Input:

    10
2
0 a
5 a

    Lần 1: MISS (lưu a tại t=0). Lần 2 (t=5): 5-0=5 < 10 → HIT.

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

      Dòng 1: T. Dòng 2: Q. Q dòng: t key (t epoch, key chuỗi).

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

      1 ≤ T ≤ 10^9, 1 ≤ Q ≤ 10000.

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

      Q dòng: HIT hoặc MISS.

    Ví dụ:

    Đầu vào:

    10
2
0 a
5 a

    Đầu ra:

    MISS
HIT

    Giải thích:

    a lưu tại t=0; tại t=5 tuổi 5 < TTL 10 nên còn hạn, HIT.

    Đang tải editor...