p1115求助
  • 板块学术版
  • 楼主wanmingxing
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/12/29 12:18
  • 上次更新2024/12/29 17:23:44
查看原帖
p1115求助
1278346
wanmingxing楼主2024/12/29 12:18

一直有re

#include <bits/stdc++.h>
using namespace std;
long long a[100005];
long long dp[100005];
int maxn=INT_MIN;
int main()
{
    long long n;
    cin>>n;
    for(long long i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    dp[1]=a[1];
    for(long long i=2;i<=n;i++)
    {
        //dp[i]=min(dp[i-1],dp[i-1]+a[j])
        dp[i]=max(a[i]+dp[i-1],a[i]);
    }
    for(long long i=1;i<=n;i++)
    {
        if(dp[i]>=maxn)
        {
            maxn=dp[i];
        }
    }
    cout<<maxn;
    return 0;
}
2024/12/29 12:18
加载中...