330. 【21CSPS提高组】回文(palin) 中等
时间限制: 1.0s · 内存限制: 512MB · 通过: 0/0
给定正整数 $n$ 和整数序列 $a_1$, $a_2$, , $a_{2n}$,在这 $2n$ 个数中,$1$, $2$,... , $n$ 分别各出现恰好 $2$ 次。现在进行 $2n$ 次操作,目标是创建一个长度同样为 $2n$ 的序列 $b_1$, $b_2$, , $b_{2n}$,初始时 b 为空序列,每次可以进行以下两种操作之一: 1、将序列 $a$ 的开头元素加到 $b$ 的末尾,并从 $a$ 中移除 2、将序列 $a$ 的末尾元素加到 $b$ 的末尾,并从 $a$ 中移除 我们的目的是让 $b$ 成为一个回文数列,即令其满足对所有 $1 ≤ i ≤ n$,有 $b_i$ = $b_{2n+1−i}$。 请你判断该目的是否能达成,如果可以,请输出字典序最小的操作方案,具体在【输出格式】中说明。
提交代码
C++
请先登录
登录后即可提交代码