样例过但WA,求调
查看原帖
样例过但WA,求调
820387
haoguorui_python楼主2024/8/17 18:27

我只想过一下Subtask #11,但样例过了,最后00分,求大佬指点

代码如下:

#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;
//		scanf("%d",&n);
		cin>>n;
//		memset(a,0,sizeof(a));
//		memset(g,0,sizeof(g));
		for (int i=1;i<=n;i++){
//			scanf("%d",&g[i]);
			cin>>g[i];
			a[i]=a[i-1]+g[i];
		}
//		if (n==1){
//			cout<<0<<endl;
//			continue;
//		}
		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++;
			}
		}
//		printf("%d\n",ans);
		cout<<ans<<endl;
	}
	return 0;
}
2024/8/17 18:27
加载中...