#8766. 「WTJ」有趣的运算 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

题目描述

&,中文读作“与”。与运算是位运算中非常重要的一种运算。规则和同学们熟知的if语句中的&&很像,一句话总结,有0则为0。

我们可以给出其四种运算规则:1&1=1,1&0=0,0&1=0,0&0=0。

如果我们想计算两个十进制数x和y进行与运算的结果,我们需要将两个十进制数先写为二进制数,然后上下对其进行按位计算。

举个例子,5&7的计算方法如下:

=510

所以5&7的结果就是5。

当然,编程中更加容易,你只需要写一行代码即可:

cout<<(5&7)<<endl;

现在TooY0ung给出 个正整数,

定义&&&,你可以将这n个数划分为任意段连续的子段

的最小值。

输入格式

第一行一个整数 。 接下来一行 个正整数。

输出格式

一行一个整数。

3
1 2 3
0

样例解释

分为[1,2],[3],结果为3。
分为[1],[2,3],结果为3。
分为[1,2,3],结果为0。

数据规模与约定

对于 的数据,

  • 子任务1(30分):
  • 子任务2(30分):
  • 子任务3(40分):没有特殊限制。