1431: 愉快序列
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:19
解决:6
题目描述
X星球的人最厌恶就是重复。尤其是别人说出的话,如果你马上就重复说这句话。就会让对方很不愉快。
所以在X星球的书籍里的句子的字也要尽量不能重复,我们定义一个长度为n的数字序列A:
如果[l, r]区间里的数字两两都不相等。那么我们就称这样一个序列为A序列的一个"愉快序列"。
现在给你一个序列,让你求它最长的"愉快序列"。输出它的长度(欢迎暴力)。
所以在X星球的书籍里的句子的字也要尽量不能重复,我们定义一个长度为n的数字序列A:
如果[l, r]区间里的数字两两都不相等。那么我们就称这样一个序列为A序列的一个"愉快序列"。
现在给你一个序列,让你求它最长的"愉快序列"。输出它的长度(欢迎暴力)。
输入
多样例测试
第一行输入一个T表示样例数(1<=T<=200)
对于每个样例:
第一行输入一个整数n (1<=n<=10^5)
第二行输入n个整数ai (0=<ai<=10^5)
第一行输入一个T表示样例数(1<=T<=200)
对于每个样例:
第一行输入一个整数n (1<=n<=10^5)
第二行输入n个整数ai (0=<ai<=10^5)
输出
对于一个序列,输出它最长的"愉快序列"的长度。
样例输入 复制
3
1
1
3
1 3 1
5
4 5 6 7 4
样例输出 复制
1
2
4