CSES - Permutations | Hoán vị - LQDOJ: Le Quy Don Online Judge

CSES - Permutations | Hoán vị

Tác giả:

Dạng bài

Điểm: 1000 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Một hoán vị của các số nguyên \(1, 2, 3, \ldots, n\) được gọi là đẹp nếu không có hai phần tử liền kề nào chênh lệch đúng \(1\) đơn vị.

Cho số nguyên dương \(n\), hãy tìm một hoán vị đẹp nếu tồn tại một dãy như thế.

Input

Chỉ một dòng duy nhất chứa số nguyên dương \(n\).

Output

In ra một hoán vị đẹp của các số tự nhiên \(1, 2, 3, \ldots, n\). Nếu có nhiều kết quả, hãy in ra một hoán vị bất kì. Nếu không có hoán vị thoả mãn, hãy in ra NO SOLUTION.

Constraints

\(1 \le n \le 10^6\)

Example

Sample input 1

Sample output 1

4 2 5 3 1

Sample input 2

Sample output 2

NO SOLUTION

Bình luận

0

anhduc11092014 1:34 p.m. 16 Tháng 7, 2024 ← chỉnh sửa 5 →

Code cho ai bí idea
Python 3
n = int(input())
if 1 < n < 4:
print("NO SOLUTION")
elif n < 2:
print(1)
else:
sl = n // 2
sd = 2
for _ in range(sl):
print(sd)
sd += 2
st = n - sl
sd = 1
for _ in range(st):
print(sd)
sd += 2

HINT:

- Nếu 1<n<4 thì in ra "NO SOLUTION", nếu không thì:
    + Đầu tiên in ra những số chẵn từ bé đến lớn có trong 1 đến n.
    + Sau đó in ra những số lẽ từ bé đến lớn có trong 1 đến n.

1

Elektrikar 9:19 p.m. 5 Tháng 8, 2022

hmmmmm... the translation is acceptable