...El lobo que pasaba cerca de allí se sintió insultado ante tanta insolencia y decidió acabar con los cerditos de una vez. Los tomó por sorpresa y rugiendo fuertemente les gritó: -“Cerditos, ¡me los voy a comer uno por uno!”.
Los $3$ cerditos asustados corrieron hacia sus casas, pasaron los pestillos y pensaron que estaban a salvo del lobo. Pero este no se había dado por vencido y se dirigió a la casa de paja que había construido el primer cerdito.
– “¡Ábreme la puerta! ¡Ábreme o soplaré y la casa derribaré!”- dijo el lobo feroz.
Como el cerdito no le abrió, el lobo sopló con fuerza y derrumbó la casa de paja sin mucho esfuerzo. El cerdito corrió todo lo rápido que pudo hasta la casa del segundo hermano.
De nuevo el lobo más enfurecido y hambriento les advirtió: -“¡Soplaré y soplaré y esta casa también derribaré!”
El lobo sopló con más fuerza que la vez anterior, hasta que las paredes de la casita de madera no resistieron y cayeron. Los dos cerditos a duras penas lograron escapar y llegar a la casa de ladrillos que había construido el tercer hermano.
El lobo estaba realmente enfadado y decidido a comerse a los tres cerditos, así que sin siquiera advertirles comenzó a soplar tan fuerte como pudo. Sopló y sopló hasta quedarse sin fuerzas, pero la casita de ladrillos era muy resistente, por lo que sus esfuerzos eran en vano.
Sin intención de rendirse, se le ocurrió trepar por las paredes y colarse por la chimenea. -“Menuda sorpresa le daré a los cerditos”, – pensó.

Una vez en el techo se dejó caer por la chimenea, sin saber que los cerditos habían colocado $n$ calderos de agua(unos hirviendo, unos frios y otros congelados). Ellos no tienen mucho tiempo y quieren la máxima cantidad total de agua hirviendo o fria ($\geq 0$), menos agua congelada, ya que eso no causaria efecto en el lobo, ellos piden tu ayuda, te daran un lote de $n$ enteros que representan la temperatura de cada iesimo caldero, tu debes hallar la máxima suma en el lote de temperaturas.(Consiste encontrar una secuencia de elementos consecutivas cuya suma sea máxima dentro de un lote original) Ejemplo:

En este ejemplo $n = 6$, y el lote es ${5, -8, 7, -1, 3, -2}$, y la suma maxima de agua hirviendo o fria es $9$, $(7 + (-1) + 3)$.

Un entero $n$ ($1 \leq n \leq 10^{4}$) - la cantidad de calderos de agua, luego siguen $n$ enteros, en un linea cada uno, los cuales representan a los i-esimas temperaturas ($-10^{4} \leq n_{i} \leq 10^{4}$).

 La suma máxima de agua hirviendo o a lo mas fria. ($\geq 0$)

Una vez lista la serie maxima de calderos, el lobo lanzó un aullido de dolor que se oyó en todo el bosque, salió corriendo de allí y nunca más regresó.

Los cerditos agradecieron a su hermano por el trabajo duro que había realizado. Este los regañó por haber sido tan perezosos, pero ya habían aprendido la lección así que se dedicaron a celebrar el triunfo. Y así fue como vivieron felices por siempre, cada uno en su propia casita de ladrillos.