Copiado al portapapeles
Descripción
En matemáticas, una subsecuencia es una secuencia que puede ser derivada de otra secuencia eliminando uno, algunos, o ningún elemento/s sin cambiar el orden de los elementos restantes.
Por ejemplo, la secuencia [A, B, D] es una secuencia de [A, B, C, D, E, F] que se puede hallar eliminando C, E y F. Dado una secuencia se te pide hallar todas sus subsecuencias no vacias.
Entrada
La entrada constara de varioscasos de prueba.
La primera linea de cada caso de prueba sera 'N' (1 <= N <= 15).
La segunda linea de cada caso de prueba seran los elementos a_i de la secuencia (1 <= 10000).
Salida
Por cada caso de prueba imprimir:
En la primera linea una cadena "Existen M subsecuencias" donde M es la cantidad de subsecuencias que existen (Si M es 1 imprimir "Existe solo 1 subsecuencia".
En las proximas M lineas imprimir los valores de las subsecuencias en orden lexicografico separados por una coma.
Ejemplo Entrada
4 1 2 3 4 5 1 2 1 1 1
Ejemplo Salida
Existen 15 subsecuencias 1 1,2 1,2,3 1,2,3,4 1,2,4 1,3 1,3,4 1,4 2 2,3 2,3,4 2,4 3 3,4 4 Existen 12 subsecuencias 1 1,1 1,1,1 1,1,1,1 1,2 1,2,1 1,2,1,1 1,2,1,1,1 2 2,1 2,1,1 2,1,1,1