第三集 与狼同行

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

        “少爷!少爷!”管家阿尔弗雷德按照吩咐端来了一杯咖啡,“休息一下吧,您已经一天一夜没有休息了。”

        “这份名单里没有我要找的人,”布鲁斯拿起咖啡喝了几口,“他们隐藏了很多信息,我要再去一趟。”

        布鲁斯起身就往蝙蝠车走去,这时,中央电脑监控器的警报响了,阿尔弗雷德看了一眼屏幕后,对布鲁斯说:“少爷,小丑逃出了阿卡姆精神病院。”

        “阿尔弗雷德,帮我监控小丑的位置。”

        “是,少爷。”

        说完,布鲁斯穿好战衣,跳上蝙蝠车,沿着隧道驶出了蝙蝠洞。


        “你终于来了。”小丑看着越驶越近的蝙蝠车自言自语。

        “小丑,我能把你抓到阿卡姆一次,我就还能再你抓一次。”蝙蝠侠跳出蝙蝠车,向小丑走去。

        “小蝙蝠,你知道的,阿卡姆根本关不住我,”小丑看着蝙蝠侠没有丝毫恐惧,“我听说你去找了我朋友麻烦,是吗?”

        “这件事和你没关系。”

        “哦?我可爱的朋友在寻找一样东西,而我恰好也有一个朋友可能知道他要找的东西在哪里。”

        小丑看着一动不动、没有表情的蝙蝠侠,继续说:“我知道你有兴趣,要不我们来谈一谈。”

        “你没有资格跟我谈论。”

        小丑一边绕着蝙蝠侠,一边说:“别这样,世界上没有比我更了解你的人了,哦,该死,可恶的谜语人。”

        蝙蝠侠耳朵耸了一下,眼睛眯紧。

        小丑知道自己说漏嘴了,便急忙敞开话题:“我的朋友谜语人可能有你要找的答案,但是我的朋友可是十分谨慎的,没有我,你不可能找到他的。”

        小丑停在了蝙蝠侠的面前,双手准备递给蝙蝠侠:“或者,你现在就可以把我抓回去。”

        夜晚,寂静的郊外只剩下了细细沙沙的风声,和远处不知名的杂声。两个人就这样僵持了几分钟。

        “哈哈哈哈哈哈哈哈哈哈哈哈哈。”小丑令人不寒而栗的笑声打破了寂静。

        “带我去找谜语人,你要是敢耍什么花招……”

        “哈哈哈哈哈哈哈哈哈哈哈哈哈。”小丑的笑声仿佛有魔力一般,空旷的郊外却能传出阵阵回音。


        阿卡姆精神病院某一个走廊有 n 间房间,编号为 1 ~ n ,编号为 i 的房间由一个精神病值为 ai 的病人居住,令编号为 L 到编号为 R 内(L < R)的所有病人的总精神病值为 (aL ^ aR) * max(aL , aR),现在已知每个病人的精神病值,阿卡姆精神病院院长想知道所有区间中最大的总精神病值。


注:^ 表示异或,max() 函数表示取两个数中的较大值

Input

第一行输入一个整数 n,表示病人的数量(2 ≤ n ≤ 100000)

第二行输入 n 个整数 ai,从左到右编号依次为 1 ~ n(0 ≤ ai ≤ 1000000000)

Output

输出一行一个整数表示最大的总精神病值

SampleInput
5
16 4 25 9 19
SampleOutput
725
Submit
题目统计信息详细
总AC数18
通过人数7
尝试人数21
总提交量86
AC率8.14%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: