Juego de cartas

Estáis jugando con un amigo a un juego de cartas, para el cual sólo es relevante el palo. Los cuatro palos son tréboles, diamantes, corazones y picas, con los valores siguientes:

Palo Símbolo Valor
Tréboles \clubsuit 1
Diamantes \diamondsuit 5
Corazones \heartsuit 8
Picas \spadesuit 14

Vuestro amigo selecciona un número nn, y vosotros debéis mostrar cartas cuyo valor total sea nn, pero usando el mínimo número de cartas posible. Asumid que tenéis una cantidad ilimitada de cartas de cada palo.

Entrada

La entrada consiste en diversos casos, cada uno con un natural nn entre 0 y 500000. La entrada acaba con un 1-1.

Salida

Para cada nn, escribid el resultado correspondiente.

Información del problema

Autoría: Anders Jonsson

Generación: 2026-01-25T11:17:00.091Z

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