Copiado al portapapeles
Descripción
Jheimy es un informático extrovertido y le encanta explorar el mundo. Un día decidió ir a una caminata por el Valle de las Ánimas, famoso por sus senderos misteriosos y paisajes increíbles.
Mientras caminaba, encontró un camino con piedras numeradas, donde cada piedra tenía un valor que representaba la energía que le daba al pisarla (puede ser positiva o negativa).
Jheimy se dio cuenta de que podía saltar sobre las piedras solo siguiendo tramos contiguos, y que para mantenerse equilibrado debía pisar un número par de piedras consecutivas en cada tramo.
Pregunta: ¿Cuál es la máxima energía que puede obtener Jheimy en un tramo contiguo de longitud par?
Entrada
Primera línea: un entero \(N\) (\(1 \leq N \leq 100\)) — número de piedras.
Segunda línea: \(N\) enteros \(a_1, a_2, \ldots, a_N\) (\(-10^3 \leq a_i \leq 10^3\)) — energía de cada piedra.
Salida
Un único entero: la máxima energía que Jheimy puede obtener en un tramo de longitud par.