Hệ thống tệp tin thu nhỏ
Points
65
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Mô phỏng hệ thống tệp tin đơn giản bằng cây các struct Node (gồm tên, loại thư mục/tệp, kích thước, con trỏ cha và danh sách con). Ban đầu bạn đứng ở thư mục gốc / (rỗng). Hỗ trợ $Q$ lệnh:
mkdir name: tạo thư mục con tênnametrong thư mục hiện tại (nếu chưa tồn tại).touch name size: tạo tệp tênnamevới kích thướcsizetrong thư mục hiện tại (nếu đã có tệp cùng tên thì cập nhậtsize).cd name: di chuyển vào thư mục conname(hoặc..để lên thư mục cha, hoặc/để về gốc). Nếunamekhông phải thư mục con hợp lệ thì bỏ qua.ls: in tên các mục trong thư mục hiện tại theo thứ tự từ điển tăng dần trên một dòng (nếu rỗng inEMPTY).du: in tổng kích thước tất cả các tệp nằm trong cây con của thư mục hiện tại.
Dữ liệu vào
Dòng đầu chứa số nguyên $Q$. $Q$ dòng tiếp theo là các lệnh như mô tả.
Dữ liệu ra
Với mỗi lệnh ls hoặc du, in kết quả trên một dòng.
Ví dụ
| Input | Output |
|---|---|
| 7 mkdir docs touch readme 10 cd docs touch a.txt 25 ls cd .. du |
a.txt 35 |
| 3 ls touch f 5 du |
EMPTY 5 |
Giới hạn
- $1 \le Q \le 500$
- Tên tệp/thư mục không chứa khoảng trắng, $0 \le size \le 10^6$
Community Discussion