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] OSPF: Tính chi phí từ băng thông

    Trong OSPF, chi phí (cost) của một liên kết được tính theo công thức Cisco:

    cost = max(1, reference_bandwidth // bandwidth)

    trong đó reference_bandwidth là băng thông tham chiếu và bandwidth là băng thông của liên kết (cùng đơn vị). Chi phí tối thiểu của mỗi liên kết là 1.

    Cho tuyến đi qua k liên kết, hãy tính tổng chi phí OSPF của tuyến.

    Ví dụ

    Input:

    100
3
100 50 25

    Output:

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

      Dòng 1: ref — băng thông tham chiếu. Dòng 2: k — số liên kết. Dòng 3: k số nguyên — băng thông của từng liên kết.

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

      1 ≤ ref ≤ 10^9, 1 ≤ k ≤ 1000, 1 ≤ bandwidth ≤ 10^9

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

      Một số nguyên: tổng chi phí OSPF của tuyến.

    Ví dụ:

    Đầu vào:

    100
3
100 50 25

    Đầu ra:

    7

    Giải thích:

    cost = max(1,100//100)=1, 100//50=2, 100//25=4 → tổng 7.

    Đang tải editor...