洛谷题目链接
题目赋值出来格式有问题,所以我就只放题目链接了
下面为ac代码
#include<bits/stdc++.h> #define ll long long using namespace std; const ll maxn=200000+10; ll a[maxn];//存放输入的数据 ll f[maxn];//用来递推 int main() { ll n; cin>>n; for(ll i=1;i<=n;i++) scanf("%lld",&a[i]);//输入数据 for(ll i=1;i<=n;i++) { f[i]=max(a[i],a[i]+f[i-1]); } ll ans=f[1];//先给ans赋初值为f[i] for(ll i=2;i<=n;i++)//这里的意思是让ans等于f[1~n]中最大的 if(f[i]>ans) ans=f[i]; cout<<ans<<endl; }