Sumas pequeñas P23069
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.
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
- Author
- Salvador Roura
- Language
- Spanish
- Other languages
- English
- Official solutions
- C++
- User solutions
- C++