请问前缀最小为何不对
查看原帖
请问前缀最小为何不对
918894
XyGetItRightAker楼主2024/3/19 10:25
#include<iostream>
using namespace std;
using ll =long long int;
const int N=5e5+10;
ll n,m,ans=0;
ll a[N];
ll sum[N];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        sum[i]=sum[i-1]+a[i];   
    }
    ll min_=0;
    for(int i=1;i<=n;i++){
        ans=max(ans,sum[i]-min_);
        min_=min(min_,sum[i]);
    }
    cout<<ans;
    return 0;
}
2024/3/19 10:25
加载中...