Copiado al portapapeles
Descripción
Estas jugando a un juego de cartas con un amigo. Para el juego que estás jugando solo es relevante el palo de las cartas. Los cuatro palos son tréboles, diamantes, corazones y picas.
Cada palo tiene un valor de acuerdo con la tabla siguiente:
Tréboles ♣ 1
Diamantes ♦ 5
Corazones ♥ 8
Picas ♠ 14
Tu amigo selecciona un número al azar. Tú debes mostrar cartas tales que el valor total de dichas cartas sea exactamente el número. Tu objetivo es obtenerlo usando el mínimo número de cartas posible. Asume que tienes un número ilimitado de cartas de cada palo.
Entrada
La entrada contiene varias líneas. Cada línea contiene un ´único entero representando el número que hay que conseguir. Cada número esta entre 0 y 9999 La entrada acaba con el número -1.
Salida
Por cada número de la entrada debes escribir una línea conteniendo el resultado.
Ejemplo Entrada
2 498 499 6 491 492 495 497 498 499 4 100 200 300 400 10 11 12 102 13 100 101 99 9 8 1 6 118 321 322 119 120 320 14 10 11 12 13 14 1 2 3 4 5 6 7 8 9 -1
Ejemplo Salida
1 4 4 6 4 7