问题1961--取硬币

1961: 取硬币

时间限制: 1 Sec  内存限制: 128 MB
提交: 122  解决: 37
[状态] [讨论版] [提交] [命题人:]
题目描述
n个硬币排成一排,你可以取走其中连续的一段硬币,但必须要求这段硬币中正面朝上的个数等于反面朝上的个数,那么你最多可以取走多少枚硬币?

输入

多组实例测试,每组输入一个01字符串(长度小于1000000),其中0表示反面朝上,1表示正面朝上

输出

对于每组数据,输出能取走的最多硬币数量

样例输入 Copy
10110
样例输出 Copy
Case #1: 4
提示
如果要开一个很大的数组,请将其作为全局变量! 例如: #include int p[1000005]; int main(void) { …… }
来源/分类