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

    solution

    Đề bài: [Hệ điều hành Unix] UID mapping nhieu dai - tra cuu UID ngoai

    uid_map có thể gồm nhiều dòng inside outside length, các dải không chồng lấn. Cho một UID bên trong namespace, tìm UID bên ngoài tương ứng; nếu không thuộc dải nào, in unmapped.

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

      Dòng 1: hai số r (số dải) và Q (số truy vấn). r dòng tiếp: mỗi dòng inside outside length. Dòng cuối: Q số nguyên - UID bên trong cần tra.

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

      1 ≤ r ≤ 10^4; 1 ≤ Q ≤ 10^5; 0 ≤ giá trị ≤ 4294967295; dải không chồng lấn.

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

      Q dòng: với mỗi truy vấn, UID bên ngoài hoặc unmapped.

    Ví dụ:

    Đầu vào:

    2 3
0 100000 1000
2000 500000 100
0
2050
1500

    Đầu ra:

    100000
500050
unmapped

    Giải thích:

    UID 0→100000; 2050 thuộc dải hai →500050; 1500 không dải nào →unmapped.

    Đang tải editor...