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] Xác định IP đáng ngờ theo lưu lượng

    IP truy cập bất thường

    IP gửi quá nhiều request có thể là quét cổng, DoS, hay bot. Đếm số request mỗi IP; báo IP có số request lớn hơn ngưỡng, sắp theo số request giảm dần (đồng hạng thì theo IP tăng dần).

    Ví dụ: ngưỡng 2; 10.0.0.1 gửi 3 request → đáng ngờ 10.0.0.1 3.

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

      Dòng 1: ngưỡng. Dòng 2: N. N dòng IP URL.

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

      0 ≤ ngưỡng ≤ 100000; 0 ≤ N ≤ 5000.

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

      Các IP có số request > ngưỡng: IP soRequest, sắp giảm dần theo số request. Nếu không có, in NONE.

    Ví dụ:

    Đầu vào:

    2
    5
    10.0.0.1 /a
    10.0.0.1 /b
    10.0.0.1 /c
    10.0.0.2 /a
    10.0.0.2 /b
    

    Đầu ra:

    10.0.0.1 3

    Giải thích:

    `10.0.0.1` gửi 3 request (> 2) nên đáng ngờ; `10.0.0.2` chỉ 2 request nên bỏ qua.

    Đang tải editor...