Một file dùng single indirect. Block chỉ mục (single indirect) là một mảng các địa chỉ block vật lý. Cho block logic L (đánh số từ 0), nd con trỏ direct, mảng địa chỉ direct và mảng địa chỉ trong block single indirect, hãy in địa chỉ block vật lý chứa block logic L.
L < nd: lấy direct[L].single[L - nd].Ví dụ: nd=2, direct = [100, 101], single = [200, 201, 202], L=3 → single[3-2] = single[1] = 201.
Dòng 1: hai số nd và L. Dòng 2: nd số nguyên là mảng direct. Dòng 3: số m rồi m số nguyên là mảng single indirect.
0 ≤ nd ≤ 1000; 0 ≤ L < nd + m; 1 ≤ m ≤ 10^5; địa chỉ block ≥ 0. Dữ liệu đảm bảo L hợp lệ.
Một số nguyên: địa chỉ block vật lý của block logic L.
Ví dụ:
Đầu vào:
2 3
100 101
3 200 201 202
Đầu ra:
201
Giải thích:
Đang tải editor...