韩信点兵：最多删除1个元素构造回文序列
题目描述
刘小邦给了韩小信一列有n个人的队伍，队伍中的每个人都有自己的能力值。为了作战的方便，韩小信决定从队伍中最多去掉一个人，让剩下的人排成一个回文序列。你能帮韩小信判断是否能满足他的要求吗？
输入描述
输入包含多组样例 每组样例的第一行有一个整数，代表队伍的人数n 第二行输入n个整数，代表n个人的能力值
输出描述
检测输入队伍能否满足韩小信的要求，能满足则输出 Yes，否则输出 No。注意输出时 Yes 和 No 的大小写。
输入样例
5
1 2 3 2 1
6
1 1 2 2 3 3
5
1 2 2 3 1输出样例
Yes
No
Yes提示
样例解释
- 样例1本身是回文序列，直接满足要求
- 样例2去掉任何数都不能成为回文序列
- 样例3去掉3之后序列为
1 2 2 1，是回文序列
数据范围
- 40%的数据满足：$1 < n < 5000$
- 100%的数据满足：$1 < n < 100000$
- 每个人的能力值都小于 $10^9$
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录