La ruta de Jheimy

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
0
Resuelto:
0
Enviar IDE Estado

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.

Ejemplo Entrada

Copy icon
5
1 2 -1 3 4

Ejemplo Salida

Copy icon
8

Ayuda