不无聊的序列
时间限制:1秒 内存限制:256M
【题目描述】
如果一个序列的任意连续子序列中至少有一个只出现一次的元素,则称这个序列是不无聊的。输入一组序列,判断其是否为不无聊的序列。
【输入格式】
第一行为 \(T\),表示有 \(T\) 组数据。
第 2 至 \(2T+1\) 行:第 1 行为一个整数 \(n\),表示有该序列有 \(n\) 个元素,第 \(2\) 行为 \(n\) 个整数 \(A[i]\)。
【输出格式】
如果是不无聊的序列,则输出“non-boring”,否则输出“boring“。注意,每组数据的输出用换行符隔开。
【输入输出样例】
Input
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
Output
non-boring
boring
non-boring
boring
【数据限制】
\(20\%\) 的数据满足:\(n≤10\)
\(50\%\) 的数据满足:\(n≤10000\)
\(100\%\) 的数据满足:\(n≤200000\),\(T ≤ 20\), \(A[i] ≤ 10^9\)
【来源】
Mr.he