A.Equivalent Prefixes

题目大意：等价数组定义为（$\mathrm{1\le l\le r\le m）中，所有的子区间都满足最小值下标相等，找出最大的m。}$

#include<iostream>
#include<cstring>
using namespace std;
const int maxn=1e5+10;
int a[maxn],b[maxn];
int main()
{
    //freopen("1.in","r",stdin);
    //freopen("1.out","w",stdout);
    int n;
    while(cin>>n)
    {
        for(int i=1;i<=n;i++)
            cin>>a[i];
        for(int i=1;i<=n;i++)
            cin>>b[i];
        int ans=n;
        for(int i=1;i<=n;i++)
        {
            bool flag=true;
            for(int j=i-1;j;j--)
            {
                if((a[j]<a[i]&&b[j]>b[i])||(a[j]>a[i]&&b[j]<b[i]))
                {
                    flag=false;
                    //coutl<<i<<" "<<a[i]<<" "<<a[j]<<" "<<b[i]<<" "<<b[j]<<endl;
                    break;
                }
                else if(a[j]<a[i]&&b[j]<b[i])break;
            }
            if(!flag)
            {
                ans=i-1;
                break;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}