Khi giám sát một dịch vụ gồm nhiều tiến trình, ta cần biết phân bố trạng thái của toàn bộ cây con bắt đầu từ tiến trình quản lý của dịch vụ đó (gồm chính nó và mọi con cháu).
Cho cây tiến trình kèm trạng thái mỗi tiến trình, hãy đếm số tiến trình theo từng trạng thái trong cây con gốc q và in theo thứ tự R S D Z T.
Cây con gồm tiến trình R và hai con S: kết quả 1 2 0 0 0.
Dòng 1: n.
n dòng: pid ppid state (state ∈ {R,S,D,Z,T}).
Dòng cuối: q.
1 ≤ n ≤ 5000.
Năm số: số tiến trình các trạng thái R, S, D, Z, T trong cây con của q.
Ví dụ:
Đầu vào:
3
1 0 R
2 1 S
3 1 S
1
Đầu ra:
1 2 0 0 0
Giải thích:
Đang tải editor...