(SPOJ) 815 - Temperatura Lunar - Solução

import java.io.*;
import java.util.*;

class Main {
    public static void main(String[] args) throws NumberFormatException, IOException {
        Main processando = new Main();
        processando.processa();
       
        System.exit(0);
    }
   
    void processa() throws NumberFormatException, IOException {
        Scanner scan = new Scanner(System.in);
       
        int qteMedidas;
        int tamIntervalos;
       
        int contador = 0;
        int[] temperaturas = new int[10001];
        while ((qteMedidas = scan.nextInt()) != 0 && (tamIntervalos = scan.nextInt()) != 0) {
            contador++;
            System.out.println("Teste " + contador);
           
            for (int i = 0; i < qteMedidas; i++) {
                temperaturas[i] = scan.nextInt();       
            }
           
            int soma = 0;
            for (int i = 0; i < tamIntervalos; i++) {
                soma += temperaturas[i];
            }
           
            int maior = soma;
            int menor = soma;
            for (int i = 1; i < qteMedidas-(tamIntervalos-1); i++) {
                soma = soma - temperaturas[i-1] + temperaturas[i+(tamIntervalos-1)];
                if ((soma) > maior) {
                    maior = soma;
                }
                if ((soma) < menor) {
                    menor = soma;
                }
            }
           
            System.out.println(menor/tamIntervalos + " " + maior/tamIntervalos);
           
            System.out.println();
           
        }
                       
        return;
    }
}

* Foi utilizado vetor normal, devido à restrição de tempo