AT_pakencamp_2023_day1_f Mean Median Construction
题目描述
判断是否存在长度为 $N$ 的非负整数列 $a=(a_1,a_2,\dots ,a_N)$,使其满足以下条件,如果存在则构造出其中一个方案。
- 对于任意 $1 \le i \le N$,都有 $0 \le a_i \le 10^9$。
- 对于任意 $1 \le i < j \le N$,都有 $a_i \neq a_j$。
- 对于 $a$ 的任意一个非空子序列(不必连续),该子序列的中位数不大于其平均值。
这里,数列 $x$ 的中位数指的是将 $x$ 的元素升序排列得到 $y=(y_1,y_2,\ldots,y_n)$ 后,取 $y_{\lfloor (n+1)/2 \rfloor}$。
输入格式
输入包含一行,格式如下:
> $N$
输出格式
如果不存在满足条件的 $a$,请输出一行 `No`。
如果存在,请输出一行,格式如下:
> Yes $a_1$ $a_2$ $\ldots$ $a_N$
如果满足条件的整数列 $a$ 有多个,输出任意一个即可。
说明/提示
### 数据范围
- $1 \leq N \leq 2 \times 10^5$
- 输入均为整数。
由 ChatGPT 5 翻译