紫色的手链
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
描述
那是木姑娘十七岁时,我送给她的生日礼物。(后来手链也成为了我最喜欢的出题媒介)
记得最初买的手链,由n段紫色的珠子构成,每一颗珠子都被赋予了一种价值评价w[i]。
为了木姑娘,我只惋惜自己不能摘下漫天繁星送给她。
不过我并没有将整个手链都送出去,木姑娘的手腕是纤细的。我只需要截取一个子段就可以了,长度无论多少都可以。
不过我希望,这个子段的最大值异或次大值可以最大,这样或许木姑娘会更喜欢吧。(这里次大是说严格次大)
格式
输入格式
第一行一个数n
第二行n个数,依次表示这个序列w[1],w[2],...,w[n]
输出格式
输出最大的“最大值异或次大值“
样例1
样例输入1
5
5 2 1 4 3
样例输出1
7
样例2
样例输入2
5
9 8 3 5 7
样例输出2
15
限制
20%的数据,n<=10.
50%的数据,n<=5000.
100%的数据,2<=n<=100000.
1<=w[i]<=100000000且保证w[1]到w[n]中至少存在不同的两个值。
情人节邀请赛之木姐姐的情人节梦录[Marathon]
- 状态
- 已结束
- 规则
- OI
- 题目
- 20
- 开始于
- 2015-02-13 12:00
- 结束于
- 2015-02-15 12:00
- 持续时间
- 48.0 小时
- 主持人
- 参赛人数
- 273