 CIFRAS y letras 

Bienvenido, concursante. ?‘Que tal se te dan los números? Porque en la
prueba de hoy deberás resolver el famoso juego de las cifras, del
conocidísimo concurso “Cifras y Letras”. (Sí, de veras, es un concurso
conocidísimo; si no has sentido hablar de él, es culpa tuya. Se emitió
en los 90 por La 2, y todavía lo emiten en la actualidad en algunas
televisiones autonómicas; el concurso original francés, “Des chiffres et
des lettres”, se lleva emitiendo en Francia desde el 1972).

La prueba de CIFRAS consiste en lo siguiente: deberás utilizar seis
números base extraídos al azar para formar un número objetivo de 3
cifras, usando únicamente las 4 operaciones aritméticas (suma, resta,
multiplicación y división) sobre cualesquiera de los seis números base,
en cualquier orden. Sólo esta permitido dividir dos números si la
división es exacta y, obviamente, el divisor no es 0.

Por ejemplo: si los números base fueran
8  2  50  100  3  5
y el número objetivo fuera el 195, responderíamos que el juego tiene
solución, puesto que 100 + 50 = 150, 150 * 8 = 1200, 1200/3 = 400,
400/2 = 200, 200 − 5 = 195.

Otro ejemplo: si los números base fueran
8  2  6  75  3  5
también podríamos resolver el mismo número objetivo 195, ya que
75 + 8 = 83, 6 * 3 = 18, 83 − 18 = 65, 5 − 2 = 3, 65 * 3 = 195.

En cambio, si los números base fueran
2  100  6  75  2  2
y el número objetivo fuera el 809, tendríamos que aceptar la derrota,
puesto que no es posible combinar estos 6 números para formar el 809.
Sin embargo, por poner otro ejemplo, sí es posible formar el 980
utilizando, de hecho, sólo 5 de los números base: 100 − 2 = 98,
6 + 2 = 8, 8 + 2 = 10, 98 * 10 = 980.

Entrada

La entrada consiste en exactamente 7 números separados por espacios, que
describen un problema de CIFRAS. El primer número es el número objetivo,
un natural entre 100 y 999; los seis números restantes son los números
base, que son naturales pertenecientes al conjunto
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 25, 50, 75, 100}.

Tu programa deberá resolver 5 entradas en menos de un segundo.

Salida

Escribe en una línea “Le Compte est bon” si es posible formar el número
objetivo realizando operaciones aritméticas sobre algunos de los seis
números base, o “C’est pas possible” si no hay ninguna solución.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:29:44.967Z

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