Skip to content

Instantly share code, notes, and snippets.

@Nimishkhurana
Last active June 5, 2019 14:19
Show Gist options
  • Save Nimishkhurana/898d55414ce7558e9c461e81d68fdf01 to your computer and use it in GitHub Desktop.
Save Nimishkhurana/898d55414ce7558e9c461e81d68fdf01 to your computer and use it in GitHub Desktop.
long long Queries (vector<int> A, int K) {
// Write your code here
int n=A.size();
int maxPrefixSum=0,maxPrefixLen=0;
long long sum=0;
for(int i=0;i<A.size();i++){
int prefixSum=0;
for(int j=i;j<n;j++){
prefixSum = prefixSum + A[j];
if(prefixSum > K){
maxPrefixSum = prefixSum - A[j];
break;
}
if(prefixSum == K){
maxPrefixSum = prefixSum;
break;
}
}
A[(i+maxPrefixSum)%n] = K^maxPrefixSum;
}
for(int i=0;i<A.size();i++){
sum+=A[i];
}
return sum;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment