Trong Go-Back-N, gói thứ L (1-based) bị mất ở lần truyền đầu. Bên nhận loại bỏ mọi gói đến sau gói mất, nên bên gửi phải truyền lại gói L và tất cả các gói sau nó (giả sử cửa sổ đủ lớn nên 1..M đều đã gửi ở vòng đầu; lần truyền lại thành công).
Tổng số lần truyền gói:
Total=M+(M−L+1)
Ví dụ:
Input:
10
4
Output:
17
Hai số nguyên: M và L.
1 ≤ L ≤ M ≤ 10^9.
Một số nguyên: tổng số lần truyền gói.
Ví dụ:
Đầu vào:
10
4
Đầu ra:
17
Giải thích:
Đang tải editor...