Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [An toàn thông tin] Số thứ tự: kiểm tra gói kế tiếp mong đợi

    Kênh truyền tin cậy kỳ vọng các gói đến theo số thứ tự liên tiếp. Biết số thứ tự cuối đã nhận last, gói kế tiếp mong đợi là last+1.

    Với mỗi gói đến: nếu đúng bằng số mong đợi → OK và tăng số mong đợi lên 1; ngược lại → OUT_OF_ORDER (không thay đổi số mong đợi).

    Ví dụ: last=4, các gói 5, 6, 8 → OK, OK, OUT_OF_ORDER (mong đợi 7).

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

      Dòng 1: last. Dòng 2: N. N dòng tiếp: số thứ tự các gói.

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

      0 ≤ last ≤ 10^18. 1 ≤ N ≤ 10^5. 0 ≤ seq ≤ 10^18.

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

      N dòng: OK hoặc OUT_OF_ORDER.

    Ví dụ:

    Đầu vào:

    4
    3
    5
    6
    8

    Đầu ra:

    OK
    OK
    OUT_OF_ORDER

    Giải thích:

    Mong đợi 5→OK, 6→OK, kế tiếp mong đợi 7 nhưng nhận 8 → OUT_OF_ORDER.

    Đang tải editor...