小a的排列

最新推荐文章于 2020-02-14 20:09:09 发布

WA_automation

最新推荐文章于 2020-02-14 20:09:09 发布

阅读量147

点赞数

分类专栏：牛客

本文链接：https://blog.csdn.net/qq_41646772/article/details/86680471

版权

牛客专栏收录该内容

12 篇文章 0 订阅

订阅专栏

https://ac.nowcoder.com/acm/contest/317/G

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxN=1e5+5;
int N,x,y,a[maxN],pos[maxN];
int main()
{
    ios::sync_with_stdio(false);
    cin>>N>>x>>y;
    for(int i=1;i<=N;i++)
    {
        cin>>a[i];
        pos[a[i]]=i;
    }
    int l=min(pos[x],pos[y]);
    int r=max(pos[x],pos[y]);
    int mi=N+1;
    int ma=-1;
    for(int i=l;i<=r;i++)
        ma=max(ma,a[i]),mi=min(mi,a[i]);
    while(r-l!=ma-mi)
    {
        for(int i=l;i<=r;i++)
            ma=max(ma,a[i]),mi=min(mi,a[i]);
        for(int i=mi;i<=ma;i++)
            l=min(l,pos[i]),r=max(r,pos[i]);
    }
    cout<<l<<" "<<r;
    return 0;
}