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

    solution

    Đề bài: [Mạng máy tính] Tổng hợp tuyến (route summarization)

    Cho n mạng con CIDR. Tìm khối CIDR nhỏ nhất (prefix dài nhất) bao trùm TẤT CẢ các mạng đó (route summarization / supernetting). In địa chỉ mạng tổng hợp dạng a.b.c.d/p.

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

      Dòng 1: n. n dòng tiếp: mỗi mạng dạng a.b.c.d/p.

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

      1 ≤ n ≤ 1000, 0 ≤ p ≤ 32.

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

      Khối CIDR tổng hợp dạng a.b.c.d/p.

    Ví dụ:

    Đầu vào:

    2
192.168.0.0/24
192.168.1.0/24

    Đầu ra:

    192.168.0.0/23

    Giải thích:

    Hai /24 liền kề gộp thành 192.168.0.0/23.

    Đang tải editor...