Sumas pequeñas

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.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T10:17:02.370Z

© Jutge.org, 2006–2026.
https://jutge.org
