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] Chi phí đường đi OSPF

    OSPF gán chi phí mỗi liên kết = băng thông tham chiếu / băng thông liên kết (lấy phần nguyên, tối thiểu 1). Cho băng thông tham chiếu (Mbps) và n liên kết trên một đường đi, tính tổng chi phí OSPF của cả đường.

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

      Dòng 1: ref_bw (Mbps). Dòng 2: n. n dòng: băng thông mỗi liên kết (Mbps).

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

      1 ≤ ref_bw ≤ 100000, 1 ≤ n ≤ 1000.

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

      Tổng chi phí OSPF của đường đi.

    Ví dụ:

    Đầu vào:

    100
2
100
10

    Đầu ra:

    11

    Giải thích:

    Liên kết 100Mbps → cost 1; 10Mbps → cost 10; tổng = 11.

    Đang tải editor...