252A - Little Xor - CodeForces Solution


brute force implementation *1100

Please click on ads to support us..

C++ Code:

#include <bits/stdc++.h>
using namespace std;
int main() 
{
    int n;
    int res=0;// 记录最大子数组异或和
    cin>>n;//读入元素个数 
    vector<int> a(n);// 存储输入的集合
    vector<int> sum(n + 1, 0); // 存储前缀异或和
    for (int i=0;i<n;i++)
	 {
        cin>>a[i];
        sum[i+1]=sum[i] ^ a[i];// 计算前缀异或和
    }
    for (int i=0;i<=n;i++)
	 {
        for (int j=i+1;j<=n;j++)
		 {
            int xorsum = sum[j] ^ sum[i];// 计算子数组异或和
            res=max(res,xorsum);
        }
    }
    cout<<res<<endl;// 输出最大子数组异或和
    return 0;
}
 	  		   	    	 		 					     	


Comments

Submit
0 Comments
More Questions

1582C - Grandma Capa Knits a Scarf
492A - Vanya and Cubes
217A - Ice Skating
270A - Fancy Fence
181A - Series of Crimes
1638A - Reverse
1654C - Alice and the Cake
369A - Valera and Plates
1626A - Equidistant Letters
977D - Divide by three multiply by two
1654B - Prefix Removals
1654A - Maximum Cake Tastiness
1649A - Game
139A - Petr and Book
1612A - Distance
520A - Pangram
124A - The number of positions
1041A - Heist
901A - Hashing Trees
1283A - Minutes Before the New Year
1654D - Potion Brewing Class
1107B - Digital root
25A - IQ test
785A - Anton and Polyhedrons
1542B - Plus and Multiply
306A - Candies
1651C - Fault-tolerant Network
870A - Search for Pretty Integers
1174A - Ehab Fails to Be Thanos
1169A - Circle Metro