#P18030. OR Preference
OR Preference
OR Preference
给定长度为 的非负整数序列 。重复进行以下操作,直到序列只剩一个数:
- 选择两个相邻元素,用它们的按位与(AND)替换这两个元素;或
- 选择两个相邻元素,用它们的按位或(OR)替换这两个元素。
每次操作使序列长度减少 。要求最终剩下的数为 ,求最多可以进行多少次 OR 操作。如果不能使最终结果为 ,输出 。
输入格式
第一行一个整数 。每组测试包含两行:第一行一个整数 ,第二行 个整数 。
输出格式
每组测试输出一行,表示 OR 操作的最大次数,或 -1。
数据范围
,,。同一输入文件中所有测试的 之和不超过 。所有输入均为整数。
样例 1
输入:
4
6
3 0 1 4 1 5
2
0 1
8
2 0 1 6 1 2 0 3
10
1 7 6 7 5 7 5 3 2 7
输出:
3
0
5
6