Giao thức Go-Back-N với cửa sổ kích thước w gửi n khung (đánh số 0..n-1). Khi khung thứ f bị mất ở lần gửi đầu, bên gửi phải truyền lại khung đó cùng tất cả khung đã gửi sau nó trong cùng cửa sổ — tổng cộng 1 + min(w-1, n-1-f) khung truyền lại. Cho danh sách khung mất (mỗi khung mất đúng một lần, độc lập), tính tổng số lần truyền.
Một dòng: n w nlost rồi nlost chỉ số khung mất.
1 ≤ n ≤ 10^6, 1 ≤ w ≤ n, 0 ≤ nlost ≤ n.
Tổng số lần truyền khung.
Ví dụ:
Đầu vào:
5 3 1 1
Đầu ra:
8
Giải thích:
Đang tải editor...