两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  藍(lán)橋杯2023年第十四屆省賽真題-異或和之差
題目 3163:

藍(lán)橋杯2023年第十四屆省賽真題-異或和之差

時(shí)間限制: 5s 內(nèi)存限制: 576MB 提交: 622 解決: 100

題目描述

給定一個(gè)含有 n 個(gè)元素的數(shù)組 Ai，你可以選擇兩個(gè)不相交的子段。求出這兩個(gè)子段內(nèi)的數(shù)的異或和的差值的最大值。

輸入格式

輸入的第一行包含一個(gè)整數(shù) n 。
第二行包含 n 個(gè)整數(shù) Ai ，相鄰整數(shù)之間使用一個(gè)空格分隔。

輸出格式

輸出一行包含一個(gè)整數(shù)表示答案。

樣例輸入

6
1 2 4 9 2 7

樣例輸出

14

提示

兩個(gè)子段可以分別選 1 和 4，9，2，差值為 15 ? 1 = 14 。

對(duì)于 40% 的評(píng)測(cè)用例，n ≤ 5000 ；
對(duì)于所有評(píng)測(cè)用例，2 ≤ n ≤ 2 × 105，0 ≤ Ai ≤ 220 。


標(biāo)簽
 
分享