反馈:测试用例有问题
反馈:测试用例有问题
我测试了一个用例
6
135423
按照题目要求3和3中间有个2,答案应该是0;
但是我用这个代码测试输出的是4,却可以通过100%的测试用例。
#include<bits/stdc++.h>
using namespace std;
stack<int> stk;
int res=0,n;
vector<int> a(1e6+7);
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
while(!stk.empty() && a[i]<a[stk.top()]) stk.pop();
if(!stk.empty() && a[i] == a[stk.top()])\
res = max(res,i-stk.top());
else stk.push(i);
//cout<<stk.top()<<endl;
}
cout<<res;
return 0;
} 