编程题
### 问题描述 小桥是一个热爱园艺的小男孩,他有一个由 $n$ 种不同的植物组成的花园,我们称之为花园 $a = [a_1, a_2, \ldots, a_n]$。他认为,一个花园 $b = [b_1, b_2, \ldots, b_k]$ 是美丽的,如果对于 $b$ 中的任何两种不同的植物 $b_i, b_j$,$b$ 中至少有一种植物的高度等于 $|b_i-b_j|$。此外,$b$ 中的所有植物都必须是不同的。小桥想要知道,他能否通过向 $a$ 中添加若干种植物(也可能是 $0$ 种),创建一个美丽且包含的植物种类不超过 $300$ 种的花园 $b$。如果 $a$ 已经是美丽的,那么他就不需要添加任何植物。 对于两种植物的高度 $x$ 和 $y$,如果 $x > y$,那么 $|x-y| = x-y$,否则 $|x-y| = y-x$。 ### 输入格式 第一行包含一个整数 $n$($2 \leq n \leq 100$0) —— 表示花园 $a$ 的植物种类数量。 第二行包含 $n$ 种**不同**的植物 $a_1, a_2, \cdots, a_n$($-1000 \leq a_i \leq 1000$)—— 这些整数表示花园 $a$ 的植物的高度。 ### 输出格式 如果小桥能够通过向 $a$ 添加植物来创建一个美丽的花园 $b$,则输出一行 `Yes`,否则输出 `No`。 ### 样例输入 ```text 5 1 2 3 4 5 ``` ### 样例输出 ```text Yes ```
查看答案
赣ICP备20007335号-2