在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 H: 小姐姐的QQ号
问题 H: 小姐姐的QQ号
时间限制:
1
Sec
内存限制:
128 MB
提交:
436
解决:
47
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
一天GJJ去超市购物,一位发传单的小姐姐给了他一张名片;GJJ看到名片上有小姐姐的QQ号,特别激动心想能不能将它分解成两段子序列,完全一样又不互相重叠呢(长度为总长度一半)?
输入
多实例,每次第一行给出一个T,表示T组数据,如果T=0,则表示结束。
接下来每一组数据,第一行一个整数n (2<=n<=30且为偶数)。
第二行输入n个整数;
输出
如果可以输出“竟然还有这种操作”,否则输出“没有这种操作”;输出占一行
样例输入
Copy
2 8 4 2 8 4 9 2 8 9 8 1 2 3 4 5 6 7 8 0
样例输出
Copy
竟然还有这种操作 没有这种操作
提示
第一个样例可以分解成两个完全一样的子序列 4 2 8 9和4 2 8 9;