Trạm Trung Chuyển Bến Cát Nhân Đôi Kiện Hàng

Mô tả

Trạm trung chuyển hàng hóa Bến Cát điều hành một băng chuyền nhỏ, mỗi ngày bắt đầu với một dãy các kiện hàng được xếp sẵn. Mỗi kiện hàng có một khối lượng tính bằng kilôgam.

Trưởng ca làm việc ban phát một chuỗi các chỉ thị cần thực hiện theo đúng thứ tự từ trái sang phải:

• Nếu chỉ thị là một con số dương, nhân viên sẽ đặt thêm một kiện hàng mới có đúng khối lượng đó lên cuối băng chuyền.
• Nếu chỉ thị là R (đọc là "rộng" — nghĩa là mở rộng gấp đôi), toàn bộ số kiện hàng hiện đang trên băng chuyền sẽ được sao chép thành một bản y hệt rồi xếp nối tiếp vào cuối. Khối lượng từng kiện trong bản sao không thay đổi, nhưng tổng số kiện trên băng chuyền sẽ tăng lên gấp đôi.

Cuối ngày, kế toán cần biết tổng khối lượng của toàn bộ kiện hàng hiện có trên băng chuyền.

Nhiệm vụ của bạn: cho trước danh sách các chỉ thị ban đầu (chưa có kiện hàng nào trên băng), hãy tính tổng khối lượng cuối cùng.

Đầu vào

• Số nguyên n (1 ≤ n ≤ 1000) — số lượng chỉ thị.
• Mảng lenh gồm n phần tử. Mỗi phần tử là một số nguyên dương w (1 ≤ w ≤ 1000) khi thêm kiện hàng, hoặc chuỗi "R" khi thực hiện nhân đôi.

Đầu ra

• Trả về một số nguyên duy nhất là tổng khối lượng toàn bộ kiện hàng trên băng chuyền sau khi đã thực hiện lần lượt tất cả các chỉ thị.

Ràng buộc

• 1 ≤ n ≤ 1000
• 1 ≤ w ≤ 1000
• Số chỉ thị R không vượt quá 20.
• Tổng khối lượng kết quả luôn nhỏ hơn hoặc bằng 10^9.

Ví dụ

Ví dụ 1

Đầu vào: 4, [3, 7, "R", 2]

Giải thích từng bước:

1. Lệnh 3: thêm kiện 3 kg. Băng chuyền: [3]. Tổng: 3.
2. Lệnh 7: thêm kiện 7 kg. Băng chuyền: [3, 7]. Tổng: 10.
3. Lệnh R: nhân đôi toàn bộ. Băng chuyền: [3, 7, 3, 7]. Tổng: 20.
4. Lệnh 2: thêm kiện 2 kg. Băng chuyền: [3, 7, 3, 7, 2]. Tổng: 22.

Đầu ra: 22

Ví dụ 2

Đầu vào: 3, [5, "R", "R"]

Giải thích:

1. Lệnh 5: [5]. Tổng: 5.
2. Lệnh R: [5, 5]. Tổng: 10.
3. Lệnh R: [5, 5, 5, 5]. Tổng: 20.

Đầu ra: 20