我只想过一下Subtask #1,但样例过了,最后0分,求大佬指点
代码如下:
#include <bits/stdc++.h>
using namespace std;
int g[1000005],a[1000005],T;
int get(int l,int r){
int maxg=0,ming=1000000000000000;
for (int i=l;i<=r;i++){
maxg=max(maxg,g[i]);
ming=min(ming,g[i]);
}
return maxg+ming;
}
int main(){
scanf("%d",&T);
while (T--){
int n;
cin>>n;
for (int i=1;i<=n;i++){
cin>>g[i];
a[i]=a[i-1]+g[i];
}
int ans=0;
for (int i=1;i<=n-1;i++){
if (a[i]==(i*get(1,i))/2 && (a[n]-a[i])==((n-i)*(get(i+1,n)))/2){
ans++;
}
}
cout<<ans<<endl;
}
return 0;
}