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

    solution

    Đề bài: [An toàn thông tin] Phát hiện DDoS theo tốc độ

    Phát hiện DDoS theo tốc độ (rate)

    Trong một khoảng đo T giây, mỗi IP gửi một số yêu cầu. Tốc độ = số_yêu_cầu / T. Một IP bị coi là nguồn DDoS nếu tốc độ vượt ngưỡng R yêu cầu/giây, tức số_yêu_cầu > R·T.

    In các IP vượt ngưỡng kèm số yêu cầu, sắp xếp theo số yêu cầu giảm dần, bằng nhau thì IP tăng dần. Nếu không có, in NONE.

    Ví dụ

    T = 2, R = 3 → ngưỡng = 6. IP gửi 7 yêu cầu > 6 → là nguồn DDoS.

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

      Dòng 1: n T R. n dòng: mỗi dòng một IP (một yêu cầu).

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

      1 ≤ n ≤ 100000, 1 ≤ T ≤ 3600, 0 ≤ R ≤ 100000.

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

      Các dòng <IP> <số_yêu_cầu>, hoặc NONE.

    Ví dụ:

    Đầu vào:

    7 2 3
1.1.1.1
1.1.1.1
1.1.1.1
1.1.1.1
1.1.1.1
1.1.1.1
1.1.1.1

    Đầu ra:

    1.1.1.1 7

    Giải thích:

    Ngưỡng = R·T = 6; IP gửi 7 > 6 → nguồn DDoS `1.1.1.1 7`.

    Đang tải editor...