文章
4
粉丝
44
获赞
5
访问
3.8k
#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=110;
int n;
int a[N];
int f[N];
int main()
{
while(cin>>n)
{
memset(f,0,sizeof(f));
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
{
if(f[i-1]<=0)
f[i]=a[i];
else
f[i]=max(f[i],f[i-1]+a[i]);
}
int res=-1e9;
int idx=0;
for(int i=1;i<=n;i++)
{
if(f[...
登录后发布评论
暂无评论,来抢沙发