3673: 有趣的序列
内存限制:256 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:3
解决:1
题目描述
一个序列被称为有趣的序列是它的所有的子串拥有一个唯一的整数(这个整数在整个序列中只出现过一次)。
给你一个序列的整数,问你它是否是有趣的。
输入
第一行T,表示数据组数。
接下来每组数据第一行一个n。
接下来是n个整数,均小于10^9。
输出
输出boring或者non-boring。
样例输入 复制
4
5
1 2 3 4 5
5
1 1 1 1 1
5
1 2 3 2 1
5
1 1 2 1 1
样例输出 复制
non-boring
boring
non-boring
boring
提示
对于30%的数据:n<=10。
对于100%的数据:n <= 200000,每个整数小于10^9。
ps:子串为一个连续的区间。