2019/12/05 CF-1265-B Beautiful Numbers

最新推荐文章于 2023-04-16 23:06:18 发布

勿忘∮心安

最新推荐文章于 2023-04-16 23:06:18 发布

阅读量148

点赞数

分类专栏：题集

本文链接：https://blog.csdn.net/qq_45309822/article/details/103450995

版权

题集专栏收录该内容

50 篇文章 0 订阅

订阅专栏

Codeforces Round #604 (Div. 2)

题目链接：http://codeforces.com/contest/1265/problem/B

测试样例：

input
3
6
4 5 1 3 2 6
5
5 3 1 2 4
4
1 4 3 2

output
101011
11111
1001

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=2*1e5+5;
int mark[maxn];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            int x;
            scanf("%d",&x);
            mark[x]=i;
        }
        int l=n+1,r=-1;
        for(int i=1;i<=n;i++)
        {
            l=min(l,mark[i]),r=max(r,mark[i]);
            if(r-l+1==i)
                printf("1");
            else
                printf("0");
        }
        printf("\n");
    }
    return 0;
}