:i P1216 - 简化版2048 - 铁一启智tyqzOJ

1216: 简化版2048

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人::i yanshanshan
提交:75 解决:8

题目描述

2048是一款简单手机游戏,该游戏是两个相同数字方块撞在一起之后合并成为他们的和,每次操作之后会随机生成一个2或者4,直到得到2048或者没有可以合并的数字方块结束。

yss将这个游戏进行了简化,随机给出一行由红色方块和绿色方块组成的游戏队列,相邻且不同颜色的方块可以被消除,方块被消除后,剩余方块按原有顺序排列成为新的游戏队列。

yss想给游戏设置消除方块的任务数,让玩家可以在完成任务数或者没有可合并的情况下结束游戏。请问在一个随机游戏队列中,yss可以设置的最多任务数是多少?

输入

输入游戏队列S,由0、1组成,1表示红色,0表示蓝色。

输出

输出在该游戏队列中,yss可以设置的最多任务数。

样例输入 复制

#样例1	
0011

#样例2	
11011010001011

样例输出 复制

#样例1	
4

#样例2	
12

提示

【样例1解释】 

第一次:消除第2块和第3块,新的游戏队列为01。 

第二次:消除剩下的方块。 一共4块。 

【数据范围】 

10%的数据,游戏队列的长度为1 

30%的数据,1<=游戏队列的长度<=100 

60%的数据,1<=游戏队列的长度<=1000 

100%的数据,1<=游戏队列的长度<=100000