Trò chơi bắn bóng

[An_Nguyen (An Nguyễn)]

Như mọi người biết thì có một trò chơi. Có bốn loại bóng, đó là xanh đỏ, tím, vàng. Các quả bóng này chạy ra liên tục thành một hàng. Mình điều khiển một nhân vật đứng im và bắn các quả bóng xanh, đỏ, tím, vàng vào dãy bóng. Nếu viên bi mới tạo ra một dãy con có từ 3 viên bi cùng màu trở lên thì nhân vật sẽ ăn được các viên bi cùng màu đó. Sau khi ăn, các viên bi mất và dãy còn lại sẽ nhập lại vào nhau, và nếu tạo ra dãy có từ 3 viên thì nhân vật sẽ lại ăn. Cứ tương tự như vậy cho đến khi không tạo thêm được nữa.
Cho một dãy bi bất kì và 1 viên bi được bắn ra, hãy giúp nhân vật tính xem ăn được nhiều nhất bao nhiêu viên bi?
INPUT:
Gồm 3 dòng:

• Dòng 1 là số nguyên n, chiều dài của dãy bi ban đầu (1<=n<=100)
• Dòng 2 gồm n ký tự X, D, T, V biểu thị màu sắc. Các ký tự viết sát nhau.
  +Dòng 3 là một số nguyên k và 1 ký tự b(1<=k<=n+1, b là một trong 4 ký tự X,D, T,V). k là vị trí và b là màu sắc. Chú ý nếu k=n+1 nghĩa là bi được nối vào cuối chuỗi.
  OUPUT: Là một số nguyên xác định tổng số viên bi ăn được.

Ví dụ:
INP:

11
TTXDDXXXVVV
4 D

OUT:

7

Mọi người giúp e bài này với. Em ko xử lý được những đoạn con mà nó đã có nhiều hơn 3 viên bi cùng màu giống như trong ví dụ ạ!!!

[SITUVN.gcd]

TTXDDXXXVVV

Thế 3 V cuối không cho ăn à? Nếu ăn cả VVV thì kết quả là 10.

Bạn đã làm được 1 phần rồi. Cho bọn mình xem phần bạn đã làm!

[rogp10]

Bài này không cho sẵn vị trí thì lại hay y/c là max số điểm.

Thế 3 V cuối không cho ăn à? Nếu ăn cả VVV thì kết quả là 10 .

Không được bạn.
Cái này lấy trong game ra mà game thì lâu lâu cho một dải dài ngọc cùng màu.

[SITUVN.gcd]

À quên mất! Lúc trước có chơi Zuma, mấy màn dễ nó cho cả tá cùng màu.

[SITUVN.gcd]

Xét từ vị trí bắn ra 2 hướng để kiểm tra số lượng và màu trùng nhau hay không, nếu 2 hướng đều có màu giống nhau và tổng >=3 thì ăn và xét tiếp.