C Determinar um segmento de soma máxima em C.

[abcabc]

Dada uma seqüência de n números inteiros, determinar um segmento de soma máxima. Exemplo: 

Na seqüência 5, 2, -2, -7, 3, 14, 10, -3, 9, -6, 4, 1 , a soma do segmento é 33.

 

 

 

#include<stdio.h>

int main (void)

{
    int n;
    printf("Digite o valor de n:");
    scanf("%d",&n);

    int seq[n];
    printf("Digite a sequencial de n numeros:\n");

    int j;
    for(j=0;j<n;++j)
    {
        printf("%d  O numero:",j+1);
        scanf("%d",&seq[j]);
    }

    int tam;
    int inicio;
    int soma;
    int tam_ssm=0;
    int inicio_ssm=0;
    int soma_ssm=0;

    for(tam=1;tam<n;++tam)
    {
        for(inicio=0;inicio<n;++inicio)
        {
            soma=0;
            for(j=0;j<tam;++j)
            {
                if(inicio+j>n-1) {break;}
                soma=soma+ seq[inicio+j];
            }

            if(soma>soma_ssm)
            {
                soma_ssm=soma;
                inicio_ssm=inicio;
                tam_ssm=tam;
            }
        }
    }
    for(j=0;j<tam_ssm;++j)
    {
        printf("%d,",seq[inicio_ssm+j]);
    }

    printf("\nSoma do segmento de soma maxima: %d", soma_ssm);

    return 0;
}