fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long int
  4.  
  5. vector<ll> solve(ll queries[][4],ll arr[] ,ll n , ll q){
  6. 	vector<ll>ans(q);
  7. 	for(ll i=0;i<q;i++){
  8. 		ll l1 = queries[i][0];
  9. 		ll r1 = queries[i][1];
  10. 		ll l2 = queries[i][2];
  11. 		ll r2 = queries[i][3];
  12. 		ll and1=-1,and2=-1,xor1=0;
  13.  
  14. 		for(ll start = l1;start<=r1;start++){
  15. 			and1 &= arr[start];
  16. 		}
  17. 		for(ll start = l2;start<=r2;start++){
  18. 			and2 &= arr[start];
  19. 		}
  20. 		xor1 = and1 ^ and2;
  21. 		ans[0] = xor1;
  22. 	}
  23. 	return ans;
  24. }
  25.  
  26. int main() {
  27. 	ios::sync_with_stdio(false);
  28. 	cin.tie(0);
  29. 	ll n;
  30. 	cin>>n;
  31. 	ll arr[n+1];
  32. 	for(int i=1;i<=n;i++){
  33. 		cin>>arr[i];
  34. 	}
  35. 	ll q;
  36. 	cin>>q;
  37. 	ll queries[q][4];
  38. 	for(int i=0;i<q;i++){
  39. 		for(int j=0;j<4;j++){
  40. 			cin>>queries[i][j];
  41. 		}
  42. 	}
  43.  
  44. 	vector<ll>ans = solve(queries,arr,n,q);
  45.  
  46. 	for(int x:ans)cout<<x<<" ";
  47.  
  48. 	return 0;
  49. }
Success #stdin #stdout 0s 5280KB
comments (?)
stdin
copy 
3
3 1 7
1
1 1 3 3
stdout
copy 
4
https://ideone.com/saRCS3
language:
C++ (gcc 8.3)
created:
7 days 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!