AT_pakencamp_2022_day1_d Social Distance 3
题目描述
有 $N$ 把椅子横向排成一排。现在要让 $K$ 个人坐在这些椅子上。每把椅子最多只能坐一个人。你需要最小化满足以下条件的 $i\ (2 \leq i \leq N-1)$ 的数量:
- 从左到右,第 $i-1$、$i$、$i+1$ 把椅子上都坐了人。
请找出一种满足上述条件的坐法。
输入格式
输入由一行组成,包括如下内容:
> $N$ $K$
输出格式
你需要输出 $K$ 个整数 $A_1, A_2, \ldots, A_K$,代表第 $i$ 个人坐在从左到右第 $A_i$ 把椅子上。每两个数之间用空格隔开。
说明/提示
### 样例解释 1
例如,$A = (1, 2, 4, 6)$ 时满足题目要求。除此之外,$A = (2, 3, 5, 6)$,$A = (1, 2, 5, 6)$ 等也都是正确答案。
### 约束条件
- $3 \leq N \leq 2 \times 10^5$
- $1 \leq K \leq N$
- 输入均为整数。
由 ChatGPT 5 翻译