只有样例三WA,咋弄啊
查看原帖
只有样例三WA,咋弄啊
1237578
Wade_W楼主2024/5/31 22:45

样例三哇,别的没问题。各个大佬看看呗

代码奉上:

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int arr[200005],ans[200005];
int main(){
	int n,sum=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&arr[i]);
		sum+=arr[i];
	}
	int x,y;
	x=arr[1],y=sum-x;
	ans[1]=abs(x-y);
	if(n==2){
		printf("%d",abs(arr[1]-arr[2]));
		return 0;
	}
	for(int i=2;i<n;i++){
		x+=arr[i];
		y-=arr[i];
		ans[i]=abs(x-y);
	}
	sort(ans+1,ans+n+1);
	printf("%d",arr[1]);
	return 0;
} 
2024/5/31 22:45
加载中...