蓝桥杯算法提高VIP-和最大子序列 （C++代码）

解题思路:





注意事项:





参考代码:

#include <cstdio>

int main()

{

int n;

scanf("%d",&n);

int i[100005];

for(int a = 0; a < n; a ++)

scanf("%d",&i[a]);

int sum=-99999999,ans,a,b;

for( a = 0; a < n; a ++)

{

if(i[a]<0)

continue;

ans=i[a];

for( b=a+1; b<n; b++)

{

if(i[b]<0)

{

if(ans>sum)

sum=ans;

break;

}

else

ans+=i[b];

}

if(ans>sum)

sum=ans;

}

printf("%d",sum);

return 0;

}