填空题

最大子段或

发布于 2022-03-03 16:36:50

给出一个正整数序列,求一个子区间使得这个区间内的数或起来尽可能的大。
或运算指数字按二进制位进行以下运算:
运算规则:
一个序列的子区间指这个序列中连续的一段数字。
牛牛并不关心这个最大值是多少,他只关心所有满足条件的子区间里,最短的子区间长度是多少。 输入描述: 第一行一个正整数,代表这个序列的长度。
接下来一行空格分隔的正整数,用来描述这个序列。

输入样例: 3 1 2 3 输出描述: 仅一行一个正整数代表答案。输出样例 1
关注者
0
被浏览
24
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看