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] Cửa sổ trượt: số lượt truyền

    Trong giao thức cửa sổ trượt (sliding window), bên gửi có thể gửi tối đa window khung trước khi chờ xác nhận. Cho tổng số khung total cần gửi, tính số lượt truyền tối thiểu (mỗi lượt gửi đầy cửa sổ, lượt cuối có thể ít hơn).

    soˆˊ lượt=⌈total/window⌉\text{số lượt} = \lceil \text{total} / \text{window} \rceilsoˆˊ lượt=⌈total/window⌉

    Ví dụ: total = 10 khung, window = 4 → ⌈10/4⌉=3\lceil 10/4 \rceil = 3⌈10/4⌉=3 lượt.

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

      Một dòng chứa total và window (cách nhau khoảng trắng).

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

      1≤window≤total≤1091 \le window \le total \le 10^91≤window≤total≤109.

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

      In ra số lượt truyền.

    Ví dụ:

    Đầu vào:

    10 4

    Đầu ra:

    3

    Giải thích:

    ceil(10/4) = 3 lượt: gửi 4 + 4 + 2 khung.

    Đang tải editor...