Problem
Heute Morgen hat die Jury beschlossen, der Olympia-Variante eine weitere, sehr einfache Aufgabe hinzuzufügen. Der verantwortliche Sekretär des Organisationskomitees hat seine Bedingung in einer Kopie gedruckt, und er muss jetzt vor Beginn der Olympischen Spiele Zeit haben,
weitere N Kopien zu machen. Es stehen zwei Kopierer zur Verfügung, von denen einer das Blatt für
x Sekunden und der andere für
y kopiert.
Es ist erlaubt, sowohl einen Kopierer als auch beide gleichzeitig zu verwenden. Sie können nicht nur vom Original, sondern auch von der Kopie kopieren. Helfen Sie ihm herauszufinden, wie wenig Zeit es dauert, dies zu tun.
Eingabe: Die Eingabe enthält drei natürliche Zahlen
N,
x und
y, die durch ein Leerzeichen getrennt sind (
\(1 <= N <= 2 \cdot 10^8,\ 1 <= x, y <= 10\)).
Ausgabe: Geben Sie eine einzelne Zahl aus, – die minimale Zeit in Sekunden, die benötigt wird, um
N Kopien zu erhalten.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
4 1 1 |
3 |
| 2 |
5 1 2 |
4 |