• 周五. 12月 9th, 2022

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

PAT 01-1

admin

11月 28, 2021
#include <stdio.h>

int main()
{
    int i;
    int k;
    int a[100000];
    scanf("%d", &k);
    for(i = 0; i < k; i++)
    {
        scanf("%d", &a[i]);
    }
    printf("%d", MaxSubseqSum(a, k));
    return 0;
}

int MaxSubseqSum(int a[], int n)
{
    int ThisSum, MaxSum;
    int i;
    ThisSum = MaxSum = 0;
    for(i = 0; i < n; i++)
    {
        ThisSum += a[i];
        if(ThisSum > MaxSum)
            MaxSum = ThisSum;
        else if(ThisSum < 0)
            ThisSum = 0;
    }
    return MaxSum;
}

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注