SGAME8

Tác giả:

Dạng bài

Điểm: 400 (p) Thời gian: 0.5s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Trong một cây nhị phân có độ dài vô hạn:

Gốc ban đầu có giá trị là 1
Mỗi node sẽ có hai gốc con, 1 gốc bên trái và 1 gốc bên phải. Nếu node được gán nhãn X, thì hai gốc con sẽ có nhãn là 2X (bên trái) và 2X+1 (bên phải).
Đi từ đỉnh xuống, ta có thể đi qua gốc con bên trái, hoặc gốc con bên phải, hoặc dừng lại ở vị trí đang đứng.

Cho bài toán sau: Đi từ gốc xuống:

Ví dụ: L* thì ta có thể đi: LR, LP hoặc LL.
Bạn hãy tính tổng các giá trị nhãn của các nút là đích đến mà có thể đi tới được.

Một dòng duy nhất là một chuỗi biểu diễn đường đi. Độ dài chuỗi không vượt quá 10000

Test 1

Input

**

Output

Bình luận

1

vinhntndu 8:39 a.m. 10 Tháng 8, 2020

PP=1, PL=2, PR=3, LL=4, LR=5, RL=6, RR=7, RP=3, LP=2

0

Vinht1k60 8:42 a.m. 10 Tháng 8, 2020

P là dừng lại rồi nhảy sang nút khác đi tiếp à ?

0

vinhntndu 8:47 a.m. 10 Tháng 8, 2020

dừng tại nút đó thôi, sau có lệnh đi vẫn đi