/ Vijos / 题库 /

不无聊的序列

不无聊的序列

时间限制: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

信息

ID
2644
难度
(无)
分类
其他 | 双指针扫描 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
2
上传者