Segells X44880

Volem enviar una postal per correu. El cost de l’enviament és de n cèntims i podem usar segells de valors 7 i 4 per cobrir el preu. Com l’espai per posar els segells és limitat, volem saber el nombre mínim de segells necessaris per satisfer l’enviament sense perdre un cèntim.

Entrada L’entrada és una seqüència d’enters. Cada número de la seqüència és major que 19.

Sortida Per a cada enter n de l’entrada, una línia amb dos nombres p≥ 0 i q≥ 0 tals que n = 7p + 4q i p + q és mínim entre totes les eleccions possibles.