QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#578407 | #9313. Make Max | goliter | WA | 1ms | 7848kb | C++14 | 711b | 2024-09-20 18:55:43 | 2024-09-20 18:55:44 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=4e5+5;
int n,a[N],l[N],r[N],stk[N];
int main(){
int t;
cin>>t;
while(t--){
ll ans=0;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
int top=0;
for(int i=1;i<=n;i++){
while(top&&a[i]>a[stk[top]]){
top--;
}
l[i]=stk[top]+1;
stk[++top]=i;
}
top=0;stk[top]=n+1;
for(int i=n;i>=1;i--){
while(top&&a[i]>a[stk[top]]){
top--;
}
r[i]=stk[top]-1;
// if(a[r[i]+1]==a[i]){
// r[i]=i;
// }
stk[++top]=i;
}
for(int i=1;i<=n;i++){
//cout<<l[i]<<" "<<r[i]<<endl;
ans+=r[i]-l[i];
}
printf("%lld\n",ans);
}
return 0;
}
詳細信息
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 7848kb
input:
4 2 1 2 2 2 2 7 1 1 1 2 2 2 2 3 1 2 3
output:
1 -3 -3 -21
result:
wrong answer 2nd numbers differ - expected: '0', found: '-3'