为啥用前缀和样例过了,测试点却一个没过
查看原帖
为啥用前缀和样例过了,测试点却一个没过
1503208
convie楼主2024/11/26 11:04
#include<bits/stdc++.h>
using namespace std;
#define MAXN 99999
#define ll  long long
ll a[MAXN],f[MAXN];
signed main(){
    int n;
    ll ans=1e10;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        f[i]=f[i-1]+a[i];
    }
    //cout<<f[3]<<"$"<<endl;
    for(int i=1;i<n;i++){
        ll x=abs(f[n]-f[i]-f[i]);
        //cout<<x<<","<<i<<endl;
        ans=min(ans,x);
       // cout<<ans<<"#"<<endl;
    }
    cout<<ans;
    return 0;
}

救救孩子吧

2024/11/26 11:04
加载中...