Los tres marineros P56953


Statement
 

pdf   zip

thehtml

“Un capitán recompensó a tres marineros con una caja con monedas, que al día siguiente debían ser repartidas a partes iguales. El número de monedas era desconocido por los marineros.

Durante la noche, uno de los tres marineros decidió retirar su parte para no reñir con los otros dos. Así que fue en silencio hasta la caja, la abrió, dividió su contenido en tres partes iguales, y se quedó con una de las partes. Como sobraba una moneda, la tiró al mar para evitar discusiones.

Sucedió que el segundo marinero tuvo después la misma idea: Fue a la caja, dividió su contenido en tres partes iguales, y se quedó con una parte. Como sobraba una moneda, la tiró al mar. Finalmente, el tercer marinero tuvo la misma idea, con idéntico resultado: tres partes iguales, de las que se quedó con una, y una moneda sobrante, que tiró al mar.

Por la mañana, con las monedas de la caja se podían hacer tres partes iguales, con una moneda sobrante. ¿Cual era el número inicial de monedas, sabiendo que estaba entre 200 y 300?”

Fue un príncipe el que, en el palacio de un jeque de Bagdad, planteó este problema a Beremiz, quien fácilmente descubrió que el número inicial de monedas era 241.

Entrada

La entrada consiste en diversos casos, cada uno con dos números naturales x e y. Se cumple 1 ≤ xy ≤ 109.

Salida

Para cada caso, escribid “x y: ”, seguido de la cantidad de números que son coherentes con la historia de los tres marineros, suponiendo que está entre x e y, ambos inclusive.

Public test cases
  • Input

    200 300
    241 241
    200 240
    242 300
    20800 20900
    

    Output

    200 300: 1
    241 241: 1
    200 240: 0
    242 300: 0
    20800 20900: 2
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++