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] Selective Repeat: số gói gửi lại

    Trong Selective Repeat, bên nhận đệm các gói đến đúng và ACK riêng từng gói; bên gửi chỉ truyền lại đúng những gói bị mất.

    Cho danh sách các gói bị mất (mỗi gói mất đúng một lần), in số gói phải gửi lại (= số phần tử danh sách).

    Ví dụ:

    Input:
    10 3
    2 5 8
    Output:
    3
    
    • Định dạng đầu vào:

      Dòng 1: M và k (số gói mất). Dòng 2: k chỉ số gói bị mất.

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

      0 ≤ k ≤ M ≤ 10^9.

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

      Một số nguyên: số gói phải gửi lại.

    Ví dụ:

    Đầu vào:

    10 3
    2 5 8
    

    Đầu ra:

    3

    Giải thích:

    3 gói (2,5,8) mất → Selective Repeat chỉ gửi lại đúng 3 gói.

    Đang tải editor...