前缀和第一个点WA
查看原帖
前缀和第一个点WA
705229
mayijian楼主2022/7/14 12:39

求大佬纠错

#include <bits/stdc++.h>
using namespace std;
int n,a[200005],b[200005],c[200005];
long long s=0;
int mn;
int mx;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        s+=a[i];
        b[i]=s;
    }
    c[1]=b[1];
    mn=b[1];
    for(int i=2;i<=n;i++){
        mn=min(b[i],mn);
        c[i]=mn;
        //c[i]=min(m,c[i-1]);
    }
    mx=b[1];
    for(int i=2;i<=n;i++){
        mx=max(mx,b[i]-c[i-1]);
    }
    cout<<mx;
}
2022/7/14 12:39
加载中...