Ventana de mayor suma

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
7
Resuelto:
1

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.

Ejemplo Entrada

Copy icon
8 3
2 1 5 1 3 2 4 1

Ejemplo Salida

Copy icon
9
3

Ayuda