Copiado al portapapeles
Descripción
Dado un vector de $n$ enteros y un entero $k$, debes encontrar el subarreglo contiguo de longitud $k$ con mayor suma.
Debes imprimir:
- La suma máxima.
- La posición inicial de ese subarreglo, usando índices desde $1$.
Si hay varias ventanas con la misma suma máxima, se debe elegir la que tenga la **posición inicial más pequeña**.
Entrada
La primera línea contiene dos enteros $n$ y $k$.
La segunda línea contiene $n$ enteros separados por espacios.
- $1 ≤ k ≤ n ≤ 10^5$
- Los valores del vector pueden ser negativos o positivos.
Salida
En la primera línea, imprime la suma máxima.
En la segunda línea, imprime la posición inicial del subarreglo.