투자의 귀재 배주형
면접 대비시간 제한1초메모리 제한512 MB
H원을 Y년 동안 세 가지 고정 기간 투자(1년, 3년, 5년) 중 골라 굴려, 이자가 붙을 때마다 소수점을 버리면서 최종 금액이 최대가 되도록 만든다.
문제
2020년에 학교로 복학한 주형이는 월세를 마련하기 위해 군 적금을 깨고 복리 투자를 하려고 한다.
주형이가 하려는 투자에는 3가지 방식이 있다.
- 1년마다 5%의 이율을 얻는 투자 (A)
- 3년마다 20%의 이율을 얻는 투자 (B)
- 5년마다 35%의 이율을 얻는 투자 (C)
투자할 때에는 다음과 같은 점을 주의해야 한다.
- 투자 기한(1년, 3년, 5년)을 채우는 시점에 이율이 반영되며, 그 사이에는 돈이 늘어나지 않는다.
- 투자 방식은 매년 바꿀 수 있다.
- 이율을 적용할 때마다 소수점 이하는 버린다.
예를 들어 지금 가진 돈이 11111원이면, A 방식으로는 1년 후에 555원, B 방식으로는 3년 후에 2,222원, C 방식으로는 5년 후에 3,888원을 이자로 받을 수 있다. C 방식으로 투자했지만 4년이 지난 시점이라면 받을 수 있는 이자는 0원이다.
주형이의 초기 비용이 H원일 때, Y년이 지난 시점에 가장 많은 금액을 얻을 수 있는 투자 패턴을 분석하고 그 금액을 출력하자.
입력
첫째 줄에 초기 비용 H와 투자 기간 Y가 주어진다.
모든 입력은 정수로 주어진다.
출력
가장 많은 이득을 얻었을 때의 총 자산을 소수점을 모두 버리고 정수로 출력한다.
제한
- 10,000 ≤ H ≤ 100,000, H는 정수
- 0 ≤ Y ≤ 10, Y는 정수