问题 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;