TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2134
  • 题目
  • P2134【Codeforces Round #172 (Div. 1)】“最大”异或“次大”
    限制 : 时间限制 : 20000 MS   空间限制 : 265536 KB
    问题描述

    bike喜欢查找数列中的第二大的元素(数列中的次大元素值应该严格小于最大的元素值)。
    一个正整数数列 x1, x2, ..., xk (k > 1)的“幸运数字”的值就是该数列中最大元素与次大元素相异或(XOR)的值。

    给你一个正整数数列s1, s2, ..., sn (n > 1)
    我们定义子序列sl, sl + 1, ..., sr as s[l..r] (1 ≤ l < r ≤ n),
    你的任务是找出所有子序列中最大的那个"幸运数字"

    输入格式

    第一行, 一个整数n(1 < n ≤ 10^5)
    第二行,n个空格间隔的整数s1, s2, ..., sn (1 ≤ si ≤ 10^9).

    输出格式

    一个整数,表示所求最大的幸运数字。

    样例输入

    样例1:
    5
    5 2 1 4 3
    样例2:
    5
    9 8 3 5 7

    样例输出

    样例1:
    7
    样例2:
    15

    提示

    样例1说明:
    s数列有s[1..5],s[1..4],...,s[2..5],s[2..4],...,s[3,5]......等子序列,其中子序列s[4..5] = {4, 3} 的“幸运数字”为(4 xor 3)=7,是最大的一个, 你也可以选择s[1..2]

    样例2说明:
    子序列s[2..5]={8,3,5,7}的幸运数字最大为15