El mejor par

Dada una secuencia de $n\ge 2$ números, encuentra el par de números vecinos cuya suma sea máxima. Por ejemplo, si los números son

$3 \qquad 8 \qquad 10 \qquad 1 \qquad 15$

el mejor par consiste en $8$ y $10$ (cuya suma es 18).

Entrada

Cada entrada contiene un único caso, con el número $n$ en una línea, seguido de una segunda línea con $n$ números enteros.

Salida

Escribe una única línea con la suma del par máximo. No te olvides de escribir el salto de línea. Tu programa dispone de un segundo de CPU para cada entrada.

Puntuación

TestA:

Resolver entradas con $n=3$ números positivos, como el Ejemplo 1.

TestA:

Resolver entradas con $2\le n\le 100$ números positivos, como el Ejemplo 2.

TestA:

Resolver entradas con $2\le n\le 100$ enteros, como el Ejemplo 3.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T11:18:02.871Z