Số tiến trình theo kịch bản fork

Ở mỗi bước của một vòng lặp fork(), ta xét hai kịch bản:

A (All): mọi tiến trình đang tồn tại đều gọi fork(), làm tổng số tiến trình nhân đôi.
P (Parent only): chỉ một tiến trình (tiến trình cha gốc) gọi fork(), làm tổng số tiến trình tăng thêm một.

Cho số bước n và một xâu kịch bản dài n gồm các ký tự A/P, hãy tính tổng số tiến trình sau khi thực hiện tất cả các bước (bắt đầu từ 1 tiến trình).

Ví dụ

Kịch bản AP: 1 → (A) 2 → (P) 3. Kết quả 3.

Định dạng đầu vào:
Dòng 1: số nguyên n. Dòng 2: xâu kịch bản dài n gồm A/P.
Ràng buộc đầu vào:
0 ≤ n ≤ 60; xâu chỉ gồm A và P.
Định dạng đầu ra:
Một số nguyên: tổng số tiến trình.

solution

Đề bài: [Hệ điều hành Unix] Số tiến trình theo kịch bản fork

Số tiến trình theo kịch bản fork

Ví dụ