Dado um vetor de inteiros positivos, encontre a maior soma possível de N elementos consecutivos - Desafio de Programação Resolvido em Java

// vamos declarar e construir um vetor de inteiros positivos
int valores[] = {8, 1, 9, 3, 5, 2, 4, 3};

A maior soma possível de N elementos consecutivos é: 12

package estudos;

public class Estudos {
  public static void main(String[] args) {
    // vamos declarar e construir um vetor de inteiros positivos
    int valores[] = {8, 1, 9, 3, 5, 2, 4, 3};
    // vamos chamar o método que retorna a maior soma dos N elementos
    // consecutivos do vetor
    System.out.println("A maior soma possível de N elementos consecutivos é: " +
      maiorSomaConsecutiva(valores, 2));
  }

  // método que retorna a maior soma possível de N elementos
  // consecutivos do vetor
  public static int maiorSomaConsecutiva(int vetor[], int n) {
    int soma = 0;
    int soma_temp = 0;
    
    // o primeiro passo é obter a soma dos N primeiros elementos
    for (int i = 0; i < n - 1; i++) {
      soma_temp += vetor[i];
    }
    
    // varremos o vetor a partir do N - 1 índice até o último
    // elemento
    for (int i = n - 1; i < vetor.length; i++) {
      // adicionamos o valor atual à soma temporária
      soma_temp += vetor[i];
      
      // a soma temporária é maior que a maior soma?
      if (soma_temp > soma) {
        soma = soma_temp;
      }
      
      // retiramos da soma o valor do elemento anterior
      soma_temp -= vetor[(i - n) + 1];
    }
    
    // retornamos a soma
    return soma;
  }
}