Los Tablones de la Valla
Hay una cerca frente a la casa de David. La valla consta de tablones del mismo ancho que van uno tras otro de izquierda a derecha. La altura del i-ésimo tablón es metros; tablones distintos pueden tener alturas distintas.
David ha comprado un piano elegante y está pensando en cómo meterlo en la casa. Para llevar a cabo su plan, necesita tomar exactamente tablones consecutivos de la cerca. Los tablones más altos son más difíciles de arrancar de la valla, por lo que David quiere encontrar tablones consecutivos que la suma de sus alturas sea la mínima posible.
Escriba un programa que encuentre los índices de tablones consecutivos con altura total mínima. Atención, la cerca no está alrededor de la casa de David, está frente a la casa (en otras palabras, la cerca no es cíclica).
Entrada
La primera línea de la entrada contiene los números enteros y – el número de tablones en la cerca y el ancho del agujero para el piano. La segunda línea contiene la secuencia de números enteros , donde es la altura de la i-ésima tabla de la cerca.
Salida
Imprima tal entero que la suma de las alturas de los tablones , ,..., sea la mínima posible. Si hay varias de este tipo, imprima la menor.
Ejemplo de Entrada
7 3
1 2 6 1 1 7 1
Ejemplo de Salida
3
Explicación
En la muestra, su tarea es encontrar tres tablones consecutivos con la suma mínima de alturas. En el caso dado, los tres tablones con índices , y tienen el atributo requerido, su altura total es .
Comments
Por favor no usen los comentarios del dmoj. Usen chats de whatsapp, telegram, discord o lo que usen.
Lean el siguiente enlace: https://dmoj.uclv.edu.cu/tos/:
Usar los comentarios exclusivamente para intercambiar sobre los problemas, competencias o posts del blog. Nos reservamos el derecho de eliminar sin previo aviso cualquier comentario que incumpla esta condición.
Usar un lenguaje cordial y respetuoso para dirigirse a los demás usuarios y administradores.
Los usuarios que realicen comentarios irrespetuosos u obscenos perderán su derecho a comentar de forma permanente.
No atentar deliberadamente contra el correcto funcionamiento del juez en línea.
Pido disculpas por cualquier problema ocasionado, puesto que todo fue producto de una tarde de aburrimiento. Independientemente de todo eso, no tengo excusa, simplemente pido disculpas, y prometo que no se volverá a repetir. Muchas gracias por su atención y una vez más disculpen por las molestias y problemas ocasionados.
Lo hago en python y en c++ lo más optimizado posible y siempre da error de tiempo, saqué 79 en python y 80 en c++