Tarefa muito fácil
Problem
Esta manhã, o júri decidiu adicionar mais um Problema Muito Fácil à versão da Olimpíada. O secretário executivo do Comitê Organizador imprimiu sua condição em uma via, e agora ele precisa fazer
mais N cópias antes do início da Olimpíada . Ele tem duas copiadoras à sua disposição, uma das quais copia uma folha em
x segundos e a outra – para
y.
É permitido usar uma copiadora e ambas ao mesmo tempo. Você pode copiar não apenas do original, mas também de uma cópia. Ajude-o a descobrir o tempo mínimo necessário.
Entrada: A entrada são três números naturais
N,
x e
y separados por espaços (
\(1 <= N <= 2 \cdot 10^8,\ 1 <= x, y <= 10\) ) .
Saída: imprime um único número – o tempo mínimo em segundos necessário para obter
N cópias.
Exemplos
| # |
Entrada |
Saída |
| 1 |
4 1 1 |
3 |
| 2 |
5 1 2 |
4 |