Usamos cookies para medir audiência e melhorar sua experiência. Você pode aceitar ou recusar a qualquer momento. Veja sobre o iMasters.
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? Carregando comentários...