哪题??题号
by hhhcj @ 2023-12-16 12:37:36
题号?
by danlao @ 2023-12-16 12:42:08
@[hhhcj](/user/1021663) ,P1115
by yangjun37 @ 2023-12-16 12:45:38
```cpp
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,a[200001],b[200001],ans=INT_MIN;
ll maxx (ll a[])
{
ll ans=INT_MIN;
for (ll i=1;i<=n;i++)
ans=max (ans,a[i]);
return ans;
}
int main ()
{
cin>>n;
if (n==0) {cout<<'0'<<endl;return 0;}
for (int i=1;i<=n;i++) cin>>a[i];
bool p=false;
for (int i=1;i<=n;i++)
if (a[i]>=0) p=true;
if (!p) {cout<<maxx (a)<<endl;return 0;}
for (int i=1;i<=n;i++)
{
if (i==1) b[i]=a[i];
else b[i]=max (a[i],b[i-1]+a[i]);
ans=max (ans,b[i]);
}
cout<<ans<<endl;
return 0;
}
```
by hhhcj @ 2023-12-16 12:50:21
@[hhhcj](/user/1021663) 谢谢
by yangjun37 @ 2023-12-16 13:42:49