A16788 | Array Coloring

第一个样例中，卡片的染色方式为 $a = [\color{red}{2}, \color{blue}{3}, \color{red}{4}, \color{blue}{1}]$。升序排序后卡片变为 $[\color{blue}{1}, \color{red}{2}, \color{blue}{3}, \color{red}{4}]$。两种排列均满足相邻颜色不同的条件，因此答案为 YES。

第二个样例中，不存在合法的染色方式。例如，若将卡片染为 $a = [\color{blue}{2}, \color{red}{3}, \color{blue}{1}]$，排序后的序列为 $[\color{blue}{1}, \color{blue}{2}, \color{red}{3}]$，其中相邻的 $1$ 和 $2$ 颜色相同，不满足条件。

第三个样例中，一种合法的染色方式为 $a = [\color{blue}{3}, \color{red}{4}, \color{blue}{1}, \color{red}{2}, \color{blue}{5}]$。升序排序后卡片变为 $[\color{blue}{1}, \color{red}{2}, \color{blue}{3}, \color{red}{4}, \color{blue}{5}]$，满足所有条件。