子串和 (nyoj 44)

最新推荐文章于 2019-01-11 00:30:11 发布

冷翼凌云

最新推荐文章于 2019-01-11 00:30:11 发布

阅读量174

点赞数

分类专栏：算法-基础

本文链接：https://blog.csdn.net/u014493693/article/details/79257829

版权

算法-基础专栏收录该内容

12 篇文章 0 订阅

订阅专栏

思路：每次读入一个数值v，先让其累加在sum中，max则取所有sum中的最大值，若sum小于0，则让sum直接置0，从新计数。

#include<stdio.h>
int main(void)
{
    int n,m; // n 组测试数据  m 每组数据子串数  
    int i,v,sum,max;
    scanf("%d",&n);
    while(n--)
    {
        sum=0; 
        max=-101;
        scanf("%d",&m);
        for(i=0;i<m;i++)
        {
            scanf("%d",&v);
            sum=v+sum;            
            if(max<sum)
            {
                max=sum;
            }
            if(sum<0)
            {
                sum=0;
            }            
        }
        printf("%d\n",max);
    } 
    
    return 0;
}