Sumas pequeñas P23069


Statement
 

pdf   zip

thehtml

Se os da un cierto valor v, así como unos cuantos números diferentes entre sí. Tenéis que calcular cuantos de los números dados se pueden sumar con otros dos de los números, de manera que el resultado de esa suma no sea mayor que v. Podéis suponer que hay por lo menos tres números.

Por ejemplo, si v vale 15 y los números dados son 12, 2, 5, 14 y 1, sólamente hay un número (el 14) que no se puede sumar con otros dos sin exceder 15. Todos los demás números sí que se pueden sumar. Por ejemplo, el 2 se puede sumar con el 5 y el 1, dando como resultado 8, que es menor o igual que 15.

Entrada

La entrada consiste en una línea con un entero v, seguida de una línea con un número n entre 3 y 10000, seguida de una línea con n números diferentes.

Salida

Escribir una línea con la cantidad de los números dados que se pueden sumar con otros dos de esos números de manera que el resultado no sea mayor que v.

Public test cases
  • Input

    15
    5
    12 2 5 14 1
    

    Output

    4
    
  • Input

    6
    3
    1 2 3
    

    Output

    3
    
  • Input

    -20
    6
    25 15 5 -5 -15 -25
    

    Output

    5
    
  • Input

    100
    3
    33 34 35
    

    Output

    0
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++