1650: 巴厘岛的雕塑

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:10 通过:3

题目描述

巴厘岛的一条主干道上共有 N 座雕塑,依次编号为 1 到 N。雕塑 i 的年龄为 Y_i。
政府想把这些雕塑分成恰好 X 组,要求 A<= X<=B。每组不能为空,且每组雕塑的编号必须连续。每个雕塑必须属于某一组。
分组方案需要考虑美观程度。计算方法如下:分别计算每组雕塑的年龄之和,然后将每一组的结果按位取或,就得到了该分组方案的美观值。
求最小的美观值

输入格式

第一行有三个整数 N, A, B,用空格分隔。
第二行有 N 个整数 Y_1, Y_2, ..., Y_N,用空格分隔。

n<=2000 , A<=B<=n, yi<=109

输出格式

输出一行一个数,表示最小的美观值。

输入样例 复制

6 1 3
8 1 2 1 5 4

输出样例 复制

11

数据范围与提示

将这些雕塑分为 2 组,(8,1,2) 和 (1,5,4),它们的和是 11 和 10,最终优美度是 11 or 10=11。这也是最终优美度的最小值。