¡SOS! Buscando menores
Submit solution
Points:
100 (partial)
Time limit:
2.0s
Memory limit:
1G
Author:
Problem type
Allowed languages
C, C++, Python
Descripción
Dada una secuencia de longitud :
(
).
Encuentra los menores enteros positivos que cumplan la siguiente condición:
- No hay una subsecuencia no vacía (no necesariamente contigua) de
cuyos elementos sumen
.
Entrada
La primera línea de la entrada contiene dos enteros y
(
,
).
La segunda línea de la entrada contiene enteros,
(
).
Salida
Imprima en orden ascendente los menores enteros positivos que cumplan con la condición mencionada, separados por espacios.
Ejemplos
Entrada 1
3 3
1 2 5
Salida 1
4 9 10
Las subsecuencias de son
, y sus respectivas sumas son
. Por lo tanto, para
, hay subsecuencias de
cuya elementos suman
.
En otras palabras, para , no hay una subsecuencia de
cuyos elementos sumen
.
Entrada 2
20 10
324 60 1 15 60 15 1 60 319 1 327 1 2 60 2 345 1 2 2 15
Salida 2
14 29 44 59 74 89 104 119 134 149
Comments
El FBI no está de acuerdo con el nombre de este problema
New comment just dropped (wtf humor en mi app de problemas)