小X分砖块
问题描述
小X喜欢跟着爸爸跑到建筑工地上去。
这天,小X看到一排砖,每块要么是白色的(0),要么是黑色的(1)。小X想把这排
砖分成若干非空段,使得每段白砖和黑砖块数的比例相同。
当然,小X可以直接把整排砖作为一段,那就太简单了。为了增加难度,小X想知道最
多能分成多少段,例如
100011= 10+ 0011 (即样例1,最多分成2段,比例为1:1);
0001110000000001=0001+11000000+0001 (即样例2,最多分成3段,比例为3:1)。
小X百思不得其解,希望你帮帮他。
输入格