thông đường

Cho n là số nguyên dương lẻ, trên đường sẽ có n-1 cái xe, các xe chỉ đi 1 chiều, cách đi như sau:
- Nếu có chỗ trống đằng trước xe được tiến lên.
- Nếu đằng trước có 1 chiếc xe và trước xe đó là chỗ trống thì xe này được "nhảy" qua xe đó.
Quy ước vị trí giữa 0, các vị trí tiếp theo lần lượt là 1,2,3.. về bên phải, -3,-2,-1.. về bên trái.
In ra cách đi để thông đường.
Thôi lấy ví dụ cho dễ hiểu: n=5 (các mũi tên là các xe theo chiều đi của nó):

Code:

          | > | > |  | < | < |
tương ứng  -2  -1  0  1  2
        2 cách di chuyển:
            - xe -1 tiến lên 0.
            - xe -2 tiến lên 0.
        Giải với n=5:
          |>|>| |<|<|
          |>| |>|<|<| -1
          |>|<|>| |<| 1
          |>|<|>|<| | 2
          |>|<| |<|>| 0
          | |<|>|<|>| -2
          |<| |>|<|>| -1
          |<|<|>| |>| 1
          |<|<| |>|>|
        Yêu cầu in ra kết quả là -1  1  2  0  -2  -1  1.(vị trí xe di chuyển).

vài test cuối

Code:

Code:

  n=51
  n=101
  n=151

Có thể nâng cấp lên 1 tí là tìm cách nào để ít bước di chuyển nhất.