/*************************************************************************
> File Name: A.cpp
> Author: qingyu
> Created Time: 2019年10月22日 星期二 10时50分51秒
************************************************************************/#include
using namespace std;
const int inf = 0x3f3f3f3f;
const int maxn = 1e5 + 10;
typedef long long ll;
stack> sa,sb;
int a[maxn],b[maxn],ansa[maxn],ansb[maxn];
int main(){
int n;
while(~scanf("%d",&n)){
for(int i = 0;
i < n;
++i) scanf("%d",&a[i]);
for(int i = 0;
i < n;
++i) scanf("%d",&b[i]);
sa.push(make_pair(0,-1));
sb.push(make_pair(0,-1));
int i;
for(i = 0;
i < n;
++i){
while(sa.top().first > a[i]) sa.pop();
while(sb.top().first > b[i]) sb.pop();
if(sa.top().second != sb.top().second) break;
sa.push(make_pair(a[i],i));
sb.push(make_pair(b[i],i));
}
printf("%d\n",i);
while(!sa.empty()) sa.pop();
while(!sb.empty()) sb.pop();
}return 0;
}
【牛客多校第一场 A-Equivalent Prefixes】
推荐阅读
- 前后缀和|牛客小白月赛5 I.区间 (interval)
- 牛客|牛客练习赛3
- 牛客练习赛67-C、牛牛爱博弈
- 贝伦卡斯泰露
- 剑指offer|剑指offer、牛客-二维数组的查找
- 牛客|牛客-紫魔法师(仙人掌染色-判奇环)
- 字符串的处理|牛客练习赛67 A-牛牛爱字符串(字符串小模拟)
- 比赛题解|牛客练习赛 51 (DEF题解)
- 牛客练习赛67-B、牛牛爱位运算