Segells

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.

Informació del problema

Autoria: Jorge Castro

Generació: 2026-01-25T21:31:07.783Z

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