Sellos

Queremos enviar una postal por correo. El coste del envío es de n
céntimos y podemos usar sellos de valores 7 y 4 para cubrir el precio.
Como el espacio para poner los sellos es limitado, queremos saber el
número mínimo de sellos necesarios para satisfacer el envío sin perder
un céntimo.

Entrada

La entrada es una secuencia de enteros. Cada número de la secuencia es
mayor que 19.

Salida

Para cada entero n de la entrada, una línea con dos números p ≥ 0 y
q ≥ 0 tales que n = 7p + 4q y p + q es mínimo entre todas las elecciones
posibles.

Información del problema

Autoría: Jorge Castro

Generación: 2026-01-25T22:34:23.608Z

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