성지키기 게임 > 문제은행



문제은행

1488 : 성지키기 게임

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 17 회    시도횟수: 125 회   



경현이는 아이폰에서 실행할 수 있는 "성 지키기" 게임을 만들고 있다. 게임에는 여러 가지의 공격용 아이템이 등장을 하는데, 그 중 투석기(돌을 발사해 적을 공격하는 무기)를 만들고 있는 중이다.

경현이가 만들고 있는 투석기의 장점은 적이 맞았을때 받는 피해가 상당히 크고, 돌이 일정 시간 굴러가면서 연속으로 피해를 줄 수 있다. 그러나 크기가 너무 커서 한 번 공격하고 다시 공격을 하는 시간이 길다는 단점이 있다.

한 번의 공격으로 적에게 주는 피해는 다음과 같이 계산한다.
첫 번째로 적을 맞췄을 때는 피해 D를 그대로 입게 되는데, 그 다음번의 경우 D/2의 피해를 입으며, 세 번째의 경우 D/3의 피해, 그리고 N번째까지 다다랐을 경우에는 D/N의 피해를 입게 된다. 피해값은 정수이며, 실수 값이 나오면 올림 한 값이 피해값이 된다.

베타 테스터인 당신은 첫 번째 입게 되는 데미지 D와 피해를 주는 회수 N이 주어졌을 때, 한 번의 공격으로 적에게 주는 총 피해의 양을 계산하여 경현이에게 알려주어야한다.




입력은 한 줄에 적에게 주는 데미지 D와, 피해를 주는 횟수 N이 공백을 사이에 두고 입력된다. D와 N은 0이상 2,000,000,000이하의 양의 정수이다.




한 번의 공격으로 적에게 줄 수 있는 총 피해의 양을 출력한다.



2 3
4


2/1+2/2+2/3 = 2+1+1 = 4




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.