Home => ProblemSet => 2.12-78:[UVA16008]不无聊的序列 Non-boring sequences
Problem2023--2.12-78:[UVA16008]不无聊的序列 Non-boring sequences

2023: 2.12-78:[UVA16008]不无聊的序列 Non-boring sequences

Time Limit: 3 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

如果一个序列的任意连续子序列都至少有一个元素唯一,则称这个序列“不无聊”,否则称这个序列“无聊”。

Input

第一行一个正整数T,表示有T组测试数据;
每组测试数据第一行一个正整数n;
接下来一行n个非负整数;

Output

每组测试数据“无聊”则输出 boring ,“不无聊”输出 non-boring

Sample Input Copy

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

Sample Output Copy

non-boring
boring
non-boring
boring

HINT

1 <= t <= 10
1 <= n <= 200000
0 <= 元素 <= 109

Source/Category

分治