fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.  
  6. 	int n,k;
  7. 	cin>>n>>k;
  8.  
  9. 	vector<int> numbers(n);
  10.  
  11. 	for(auto& number: numbers){
  12. 		cin>>number;
  13. 	}
  14.  
  15. 	int largest = INT_MIN, smallest = INT_MAX;
  16.  
  17. 	for(int i=0; i<n; i++){
  18. 		int xorSum = 0;
  19.  
  20. 		for(int j=i; j<n; j++){
  21. 			xorSum ^= numbers[j];
  22.  
  23. 			if(xorSum == k){
  24. 				int length = j - i + 1;
  25.  
  26.  
  27. 				largest = max(largest,length);
  28. 				smallest = min(smallest,length);
  29.  
  30. 			}
  31.  
  32.  
  33. 		}
  34. 	}
  35.  
  36. 	cout<<largest<<" "<<smallest<<endl;
  37.  
  38. 	return 0;
  39. }
Success #stdin #stdout 0s 5324KB
comments (?)
stdin
copy 
5 6
4 2 2 6 4
stdout
copy 
5 1
https://ideone.com/ZJhJyv
language:
C++14 (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!