Advertisement
Guest User

Untitled

a guest
Nov 12th, 2019
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. int pos;
  2. int lft;
  3. int rght;
  4. void lol(int l, int r, int cnt) {
  5.     int len = (r - l + 1);
  6.     if (cnt == 1) {
  7.         pos = l + r >> 1;
  8.         lft = pos - l + 1;
  9.         rght = r - pos + 1;
  10.         return;
  11.     }
  12.     cnt--;
  13.     int newcnt = cnt / 2 + cnt % 2;
  14.     if (len % 2 == 1) {
  15.         return lol(l, (l + r) / 2 - 1, newcnt);
  16.     } else {
  17.         if (cnt % 2 == 1) {
  18.             return lol((l + r) / 2 + 1, r, newcnt);
  19.         } else {
  20.             return lol(l, (l + r) / 2 - 1, newcnt);
  21.         }
  22.     }
  23.  
  24. }
  25.  
  26.  
  27. void smain() {
  28.  
  29.     cin >> x >> y;
  30.  
  31.  
  32.     kek(1, x);
  33.     for (int i = 1; i <= x; i++) {
  34.         cout << X[i] << " ";
  35.     }
  36.     cout << "\n";
  37.     lol(1, x, y);
  38.     cout << pos << " " << lft << " " << rght << "\n";
  39.  
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement