Ir para conteúdo

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

Pulse

Soma máxima em vetor

Recommended Posts

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);

}


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?




Compartilhar este post


Link para o post
Compartilhar em outros sites

×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.