Problem
Ce matin, le jury a décidé d'ajouter un autre problème très facile à la version Olympiade. Le secrétaire exécutif du comité d'organisation a imprimé son état en un seul exemplaire, et maintenant il doit faire
plus N copies avant le début de l'Olympiade . Il dispose de deux copieurs, dont l'un copie une feuille en
x secondes, et l'autre – pour
y.
Il est permis d'utiliser à la fois un copieur et les deux en même temps. Vous pouvez copier non seulement à partir de l'original, mais également à partir d'une copie. Aidez-le à déterminer le temps minimum que cela prend.
Entrée : L'entrée est constituée de trois nombres naturels
N,
x et
y séparés par des espaces (
\(1 <= N <= 2 \cdot 10^8,\ 1 <= x, y <= 10\) ) .
Sortie : imprimer un seul numéro &ndash ; le temps minimum en secondes requis pour obtenir
N copies.
Exemples
| # |
Entrée |
Sortie |
| 1 |
4 1 1 |
3 |
| 2 |
5 1 2 |
4 |