Uma janela é uma sequência de itens consecutivos. Em vez de somar cada janela do zero (O(n × k)), desloque-a: some o item que entra e subtraia o item que sai.
Janelas fixas: a soma da primeira janela e, a cada passo, total += values[i] - values[i - k].
As janelas variáveis usam dois ponteiros, left e right. Aumente a janela movendo right; quando ela quebrar uma regra (uma página repetida, mais de k dias inativos, um total acima do orçamento), reduza-a movendo left até a regra voltar a valer. Acompanhe a melhor janela ao longo do caminho. Cada ponteiro só avança, então o processo todo é O(n).
Perguntas típicas: o período de 7 dias mais movimentado, a sessão mais longa sem revisitar uma página, a menor sequência de dias que atinge uma meta de vendas. Teste os limites: uma janela maior que os dados, todos os itens iguais, uma lista vazia.
Saída: 20, de 9 + 4 + 7. Cada deslocamento soma o dia que entra na janela e subtrai o dia que sai.