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 ()
{
int n, i, j=0, cont=0, cont2=0, aux=0, maior=-999, cont3=0;
printf("Quantos numeros estarão no seu vetor?");
scanf("%d", &n);
int vetor[n];
for(i=0; i<n; i++)
{
printf("Digite o %d valor do seu vetor", i+1);
scanf("%d", &vetor[i]);
}
for(i=0; i<n; i++)
{
while(cont<n)
{
aux+=vetor[j];
cont++;
j++;
cont2++;
if(cont2 == i+1)
{
if(aux>maior)
{
maior = aux;
}
aux=0;
cont2=0;
cont3++;
j = cont3;
}
}
cont=0;
cont3=0;
}
printf("%d ", maior);
}
Sempre encontro 31 aqui, qual meu erro?