在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
Login
问题1961--取硬币
1961: 取硬币
时间限制:
1
Sec
内存限制:
128 MB
提交:
122
解决:
25
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
n个硬币排成一排,你可以取走其中连续的一段硬币,但必须要求这段硬币中正面朝上的个数等于反面朝上的个数,那么你最多可以取走多少枚硬币?
输入
多组实例测试,每组输入一个01字符串(长度小于1000000),其中0表示反面朝上,1表示正面朝上
输出
对于每组数据,输出能取走的最多硬币数量
样例输入
Copy
10110
样例输出
Copy
Case #1: 4
提示
如果要开一个很大的数组,请将其作为全局变量! 例如: #include
int p[1000005]; int main(void) { …… }
来源/分类