Problem
Esta mañana, el jurado decidió agregar un problema muy fácil más a la versión de la Olimpiada. El secretario ejecutivo del Comité Organizador imprimió su condición en una copia, y ahora necesita hacer
másN copias antes del inicio de la Olimpiada. . Tiene dos fotocopiadoras a su disposición, una de las cuales copia una hoja en
x segundos, y la otra – para
y.
Se permite usar una copiadora y ambas al mismo tiempo. Puede copiar no solo del original, sino también de una copia. Ayúdalo a calcular el tiempo mínimo que le toma.
Entrada: La entrada son tres números naturales
N,
x y
y separados por espacios (
\(1 <= N <= 2 \cdot 10^8,\ 1 <= x, y <= 10\) ) .
Salida: imprimir un solo número – el tiempo mínimo en segundos requerido para obtener
N copias.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
4 1 1 |
3 |
| 2 |
5 1 2 |
4 |