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] PID namespace long nhau - PID o cap goc

    PID namespace có thể lồng nhau. Một tiến trình mang nhiều PID: tại mỗi namespace trên đường từ namespace của nó ra tới namespace gốc (init), nó có một PID độc lập.

    Mô hình hoá: n cấp lồng nhau (cấp 0 là gốc ngoài cùng), tiến trình ở cấp L. Tại mỗi cấp c nó có PID base[c]. In PID mà init ngoài cùng (cấp 0) nhìn thấy, tức base[0].

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

      Dòng 1: hai số n và L (số cấp, cấp của tiến trình). Dòng 2: n số base[c] cho các cấp 0..n-1.

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

      1 ≤ n ≤ 10^5; 0 ≤ L < n; 1 ≤ base[c] ≤ 10^9.

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

      Một dòng: PID tại cấp 0 (base[0]).

    Ví dụ:

    Đầu vào:

    3 2
1234 42 1

    Đầu ra:

    1234

    Giải thích:

    Cấp 0 (init ngoài cùng) nhìn thấy PID 1234.

    Đang tải editor...