Los 60 melones

Se encargó a un mercader vender dos partidas de 30 melones cada una. La
primera se debía vender a razón de 3 melones por un dinar, y la segunda
a razón de 2 melones por un dinar. Por tanto, el beneficio total debería
ser de 30/3 + 30/2 = 10 + 15 = 25 dinares.

Sin embargo, el mercader decidió vender los 60 melones juntos, a razón
de 5 melones por dos dinares, pensando que obtendría el mismo resultado.
Pero, sorprendentemente, sólo obtuvo 24 dinares con la venta. Sin
embargo, Beremiz no tuvo dificultades en descubrir el motivo de esa
supuesta paradoja.

Entrada

La entrada consiste en diversos casos. Cada caso consiste en el número
total de melones m, el precio de los melones de la primera partida (x
por un dinar), el precio de los melones de la segunda partida (y por un
dinar), y el beneficio total deseado t. Todos los números son naturales
entre 1 y 10⁶. Se cumple x ≤ m, y ≤ m, y x ≠ y.

Salida

En este problema no estamos interesados en la paradoja, sinó en la venta
de melones.

Para cada caso, si es posible ganar exactamente t dinares repartiendo
los m melones entre las dos partidas, vendiendo todos los melones de la
primera partida en grupos de x por un dinar, y todos los melones de la
segunda partida en grupos de y por un dinar, escribid el número de
melones que debe tener la primera partida. En otro caso, escribid “no”.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T10:28:32.156Z

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