Juego de cartas P54504


Statement
 

pdf   zip

thehtml

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:

||
PaloSímboloValor
Tréboles1
Diamantes5
Corazones8
Picas14
||

Vuestro amigo selecciona un número n, y vosotros debéis mostrar cartas cuyo valor total sea ‍n, 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 n entre 0 y 500000. La entrada acaba con un −1.

Salida

Para cada n, escribid el resultado correspondiente.

Public test cases
  • Input

    16
    31
    91
    -1
    

    Output

    2
    4
    8
    
  • Information
    Author
    Anders Jonsson
    Language
    Spanish
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Python