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 quét cổng

    Phát hiện quét cổng (port scan)

    Kẻ tấn công dò quét thường kết nối tới nhiều cổng khác nhau trên máy đích. Từ log <IP> <PORT>, một IP bị coi là scanner nếu nó truy cập ≥ K cổng phân biệt.

    In các IP bị gắn cờ kèm số cổng phân biệt, sắp xếp theo số cổng giảm dần, nếu bằng nhau thì IP tăng dần. Nếu không có, in NONE.

    Ví dụ

    K = 3, IP 10.0.0.1 chạm cổng 22, 23, 80 → 3 cổng ≥ 3 → là scanner.

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

      Dòng 1: n K. n dòng: <IP> <PORT>.

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

      1 ≤ n ≤ 10000, 1 ≤ K ≤ 65535.

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

      Các dòng <IP> <số_cổng_phân_biệt>, hoặc NONE.

    Ví dụ:

    Đầu vào:

    4 3
    10.0.0.1 22
    10.0.0.1 23
    10.0.0.1 80
    10.0.0.2 22
    

    Đầu ra:

    10.0.0.1 3

    Giải thích:

    `10.0.0.1` chạm 3 cổng phân biệt (≥3) → scanner; `10.0.0.2` chỉ 1 cổng.

    Đang tải editor...