Advertisement
Guest User

1

a guest
Dec 5th, 2019
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3.  
  4. using namespace std;
  5.  
  6. typedef long long ll;
  7. typedef unsigned long long ull;
  8. typedef double dl;
  9.  
  10. int main() {
  11.     ios_base::sync_with_stdio(0);
  12.     cin.tie(0);
  13.     ll n;
  14.     cin >> n;
  15.     if (n == 1) {
  16.         cout << 1;
  17.     }
  18.     else if (n < 4) cout << "NO SOLUTION";
  19.     else {
  20.         ll* p = new ll[n];
  21.         ll i = 0;
  22.         ll x = 0;
  23.         ll z = 0;
  24.         ll j = n / 2;
  25.         for (i = 0; i < n; ++i) {
  26.             ++x;
  27.             if (x % 2) {
  28.                 p[j] = x;
  29.                 ++j;
  30.             }
  31.             else {
  32.                 p[z] = x;
  33.                 ++z;
  34.             }
  35.         }
  36.         for (i = 0; i < n; ++i) {
  37.             cout << p[i] << " ";
  38.         }
  39.     }
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement