0
已解决
初级启示者
4248数组拆分
题目描述 Description
给出一个由0或1组成的数组，将数组分成3个非空的部分，使得每一部分对应的二进制数字一样。如果可以，输出分割的位置。
例如对于数组a=[0,1,0,1,0,1]，我们输出1和4，表示分割出的第一部分从a[0]到a[1]，第三部分是从a[4]到最后，中间为第二部分，这三部分的二进制结果都是1。
如果不能分割成3个一样大小的二进制数字，则输出-1和-1。
输入描述 Input Description
第一行，一个正整数n
第二行，n个空格分隔的整数
输出描述 Output Description
两个由空格隔开的整数
样例输入 Sample Input
【样例输入1】
7
0 0 1 0 0 1 1
【样例输入2】
8
0 1 1 0 1 0 0 1
样例输出 Sample Output
【样例输出1】
2 6
【样例输出2】
-1 -1
数据范围及提示 Data Size & Hint
n<=30
分割出的二进制数开头的0可以忽略
0
已采纳
修练者
太难了，不会。
0
初级启示者
@所有管理员
因为贴子实在太多了，只好将就着采纳了。
如有牵涉水贴采纳请麻烦告知。
0
缔造者
1
0
高级守护
6666
