Advertisement
Just-a-programmer

ZaurXor

Aug 14th, 2020
1,719
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.59 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. inline int powof2(int num)
  4. {
  5.     int r=1;
  6.     while(r*2<=num)
  7.         r*=2;
  8.     return r;
  9. }
  10. int main()
  11. {
  12.     ios_base::sync_with_stdio(0);
  13.     cin.tie(0); cout.tie(0);
  14.     int n,k,m;
  15.     cin>>n>>k>>m;
  16.     vector<int> a(n);
  17.     for(int &i:a) cin>>i;
  18.     while(k)
  19.     {
  20.         int near=powof2(k);
  21.         vector<int> ne;
  22.         for(size_t i=0;i<a.size()-near;i++)
  23.         {
  24.             ne.emplace_back(a[i]^a[i+near]);
  25.         }
  26.         a=ne;
  27.         k=k-near;
  28.     }
  29.     assert(m<(int)a.size());
  30.     cout<<a[m]<<endl;
  31.     return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement