U4687 不无聊的序列

 U4687 不无聊的序列

• • 0通过
  • 85提交
• 题目提供者飞翔
• 标签
• 难度尚无评定

 提交  

最新讨论

• 暂时没有讨论

题目背景

如果一个序列的任意一个连续的子序列中没有只出现一次的元素，辣么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;
}