정보올림피아드 초등 - 지역예선] 2011년도 9번문제

문제풀이)

두 개의 곱이 1000 이 되는 경우의 수는 다음과 같다.

1 * 1000

2 * 500

4 * 250

5 * 200

8 * 125

10 * 100

20 * 50

40 * 25

. . .

이 중에 합이 최소값이 나오는 경우는 40 * 25 이므로 합은 65이다.