P7205 [COCI 2019/2020 #3] Drvca

为了迎接圣诞老人，市政厅已经准备了 $N$ 棵圣诞树。相关人员想要将这些树排成两排，使得每一排中： - 相邻两树之间高度之差相等 - 圣诞树按照高度从小到大的顺序排列。 请你帮助大家找到一个合适的排列方式。

无

无

#### 数据范围及约定 | Subtask | 分值 | 数据范围及约定 | 特殊性质 | :----------: | :----------: | :----------: | :----------: | $1$ | $20$ | $N \le 15$ | 无 | | $2$ | $30$ | $N \le 300$ | 无 | | $3$ | $30$ | $N \le 10^5$ | 有一种方案，使得两排圣诞树数量相等 | | $4$ | $30$ | 无 | 无 | 对于 $100\%$ 的数据，$2 \le N \le 10^5, 1 \le h_i \le 10^9$。 #### 说明 **本题分值按 COCI 原题设置，满分 $110$。** 本题使用非官方的 [Special Judge](https://www.luogu.com.cn/paste/c2638vjq)，欢迎大家 hack（可私信或直接发帖）。 **题目译自 [COCI2019-2020](https://hsin.hr/coci/archive/2019_2020/) [CONTEST #3](https://hsin.hr/coci/archive/2019_2020/contest3_tasks.pdf) _T3 Drvca_ 。**