Problem
오늘 아침 배심원단은 올림피아드 버전에 아주 쉬운 문제를 하나 더 추가하기로 결정했습니다. 조직위원회의 간사는 조건을 한 부로 인쇄했으며 이제 올림피아드가 시작되기 전에
더N 부를 만들어야 합니다. . 그는 두 대의 복사기를 마음대로 사용할 수 있는데, 그 중 하나는
x초 안에 시트를 복사하고 다른 하나는 –
y에 대해.
하나의 복사기와 동시에 둘 다 사용할 수 있습니다. 원본뿐만 아니라 사본에서도 복사할 수 있습니다. 소요되는 최소 시간을 알아내도록 도와주세요.
입력: 입력은 3개의 자연수
N,
x 및
y입니다. 공백으로 구분됨(
\(1 <= N <= 2 \cdot 10^8,\ 1 <= x, y <= 10\) ) .
출력: 단일 숫자 인쇄 –
N 복사본을 얻는 데 필요한 최소 시간(초).
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
4 1 1 |
3 |
| 2 |
5 1 2 |
4 |