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+;

int n,u,v;

int main(){

    scanf("%d%d",&n,&u);

    for(int i=;i<n;i++){

        scanf("%d",&v);

        if(u==v){

            puts("boring");return ;

        }

        u=v;

    }

    printf("not boring");

    return ;

}

巴特西

U4687 不无聊的序列

U4687 不无聊的序列

最新讨论

题目背景

题目描述

输入输出格式

输入输出样例

说明

最新文章

热门文章