Advertisement
hkshakib

Untitled

May 9th, 2020
633
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. int main()
  5. {
  6.     ll t;
  7.     cin >> t;
  8.     while(t--)
  9.     {
  10.         ll n;
  11.         cin >> n;
  12.         if(n < 4)
  13.         {
  14.             cout << -1 << endl;
  15.         }
  16.         else
  17.         {
  18.             deque<ll> Q;
  19.             Q.push_back(2);Q.push_back(4);Q.push_back(1);Q.push_back(3);
  20.             n =n-4;
  21.             ll hi = 5,low = 0;
  22.             while(n > 0)
  23.             {
  24.                 if(low == 0)Q.push_front(hi);
  25.                 else Q.push_back(hi);
  26.                 hi++;
  27.                 low ^= 1; n--;
  28.             }
  29.             for(auto it = Q.begin(); it != Q.end(); it++)
  30.                 cout << *it << " ";
  31.             cout << endl;
  32.         }
  33.     }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement