题目背景
如果一个序列的任意一个连续的子序列中没有只出现一次的元素,辣么kkk就认为这个序列很无聊。
题目描述
kkk给你一个具有N个元素的序列,让你帮她判断这个序列是不是无聊的。
输入输出格式
输入格式:第一行一个整数N
第二行N个正整数表示这个序列
输出格式:如果无聊就输出boring,反之输出not boring
输入输出样例
输入样例#1:
5 1 2 3 4 5
输出样例#1:
not boring
输入样例#2:
5 1 2 2 3 4
输出样例#2:
boring
说明
对于30%的数据,1<=N<=200
对于50%的数据,1<=N<=2000
对于70%的数据,1<=N<=20000
对于100%的数据,1<=N<=200000,每个元素不超过10000
题解:
语文是硬伤。
如果一个序列的任意一个连续的子序列中没有只出现一次的元素,辣么kkk就认为这个序列很无聊。
AC代码:
#include<cstdio> #include<algorithm> using namespace std; const int N=1e6+10; int n,u,v; int main(){ scanf("%d%d",&n,&u); for(int i=1;i<n;i++){ scanf("%d",&v); if(u==v){ puts("boring");return 0; } u=v; } printf("not boring"); return 0; }