El mejor par P54884


Statement
 

pdf   zip

thehtml

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

3    8    10    1    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:  ‍25 Puntos ‍

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

  • TestA:  ‍50 Puntos ‍

    Resolver entradas con 2≤ n≤ 100 números positivos, como el Ejemplo ‍2.

  • TestA:  ‍25 Puntos ‍

    Resolver entradas con 2≤ n≤ 100 enteros, como el Ejemplo ‍3.

Public test cases
  • Input

    3
    9 2 7
    

    Output

    11
    
  • Input

    5
    3 8 10 1 15
    

    Output

    18
    
  • Input

    5
    3 4 -2 10 -3
    

    Output

    8
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++ Python