Una ventana es una secuencia de elementos consecutivos. En lugar de calcular la suma de cada ventana desde cero (O(n × k)), desplázala: suma el elemento que entra y resta el que sale.
Ventanas fijas: calcula la suma de la primera ventana y luego usa total += values[i] - values[i - k] en cada paso.
Las ventanas variables usan dos punteros, left y right. Amplía la ventana moviendo right; cuando incumpla una condición (una página repetida, más de k días inactivos, un total que supera el presupuesto), redúcela moviendo left hasta que vuelva a cumplirla. Guarda la mejor ventana a medida que avanzas. Cada puntero solo avanza, por lo que todo el proceso es O(n).
Preguntas habituales: el período de 7 días con mayor actividad, la sesión más larga sin volver a visitar una página, la secuencia más corta de días que alcanza un objetivo de ventas. Prueba los casos límite: una ventana más larga que los datos, todos los elementos iguales, una lista vacía.
Salida: 20, de 9 + 4 + 7. Cada desplazamiento suma el día que entra en la ventana y resta el que sale.