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 翻译