Codechef REBXOR
题目描述
.jpg)
输入格式
输入数据的第一行包含一个整数N，表示数组中的元素个数。
第二行包含N个整数A1,A2,…,AN。
输出格式
输出一行包含给定表达式可能的最大值。
样例
5
1 2 3 1 2
6
提示
满足条件的(l1,r1,l2,r2)有：(1,2,3,3)，(1,2,4,5)，(3,3,4,5)。
对于100%的数据，2 ≤ N ≤ 4*105，0 ≤ Ai ≤ 10^9。
来源：鸣谢thewalker88上传
输入数据的第一行包含一个整数N，表示数组中的元素个数。
输出一行包含给定表达式可能的最大值。
5
1 2 3 1 2
6
满足条件的(l1,r1,l2,r2)有：(1,2,3,3)，(1,2,4,5)，(3,3,4,5)。
来源：鸣谢thewalker88上传