Trong kỳ thi vấn đáp học sinh phải trả lời các câu hỏi của thầy giáo. Nếu trả lời đúng, thầy giáo đánh dấu bằng ký tự ‘C’ (Correct), nếu sai thì đánh dấu ‘N’ (No Correct).
Khi học sinh trả lời đúng, thầy sẽ đưa ra câu hỏi tiếp theo khó hơn câu trước, còn khi trả lời sai thầy sẽ cho câu hỏi mới dễ hơn.
Sau khi thi xong, kết quả của mỗi học sinh là một xâu các ký tự ‘C’ và ‘N’.
Điểm số của học sinh sẽ được tính như sau: Với các câu trả lời sai học sinh không được điểm, với mỗi câu trả lời đúng học sinh nhận được điểm bằng số lần trả lời đúng liên tiếp từ câu trả lời này trở về trước.
Input
Một xâu ký tự str gồm các chữ cái C và N(~ 1 \le str \le 10000000 ~)
Output
Điểm số của sinh viên
Sample
Input #1
NCNCCCNNCCCNCNCCCCNNCNCCNCNNCCCCC
Output #1
44
Input #2
CCNCCCNCCNCCNC
Output #2
16
Hint
Ví dụ, nếu kết quả là ‘CCNNCNNCCC’, thì điểm số sẽ là 1+2+0+0+1+0+0+1+2+3 = 10. - Yêu cầu: Với 1 xâu cho trước hãy tính điểm của học sinh nhận được
Problem source: THCS Lập Thạch
Comments