2519: 龙珠消除combo

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:19

题目描述

小朋友玩过龙珠游戏吗,我们往一串五颜六色随机排列的珠子中射出一颗龙珠,如果这颗龙珠旁边有同色龙珠且连起来长度至少为3那么就可以一起消除,因此我们只要找到同色且连续2个的组合就可以消除。
在消除龙珠之后,可以获得等同于消除龙珠数量的积分。不仅如此,如果消除一组龙珠后前后都有同色的龙珠,并且前后的龙珠连到一起之后至少也有3个,那么就会触发combo连击消除,此时获得的分数是消除数量的2倍,以此类推再次触发combo的积分是消除数量的3倍......
给定龙珠的序列(最多五种颜色用0-4表示)、龙珠的颜色和插入龙珠的位置,请计算本次可以获得的积分(如果插入后无法消除那么输出0表示0分)
如:
2331100001330在5号位置前插入一个0,那么可以消除并获得5积分,而后触发combo前后的1也可以消除获得2*3=6分,再然后还可以触发一次combo消除前后的3获得3*4=12分,因此本次可以获得23分

输入格式

第一行一个字符串s,用0-4表示最多5种颜色
第二行一个数字a,b,表示龙珠的颜色和插入的位置

输出格式

一个数字,表示获得的积分

输入样例 复制

233110000133
0 5

输出样例 复制

23

分类标签