3046 : 튀어오르는 통통볼

시간 1.000s · 메모리 256MB · 제출 3 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

마법의 통통볼을 지상에서 높이 $H$ 미터인 곳에서 떨어뜨립니다.

이 공은 바닥에 닿을 때마다 자신이 떨어졌던 높이의 정확히 절반(소수점 이하는 버림)만큼 다시 튀어오릅니다.

튀어오르는 높이가 $0$ 미터가 되어 더 이상 튀어오르지 않고 완전히 정지할 때까지, 이 공이 위아래로 이동한 총 거리를 구하는 프로그램을 작성하세요.

(예: 높이 10에서 떨어짐(10) -> 5 튀어오름(5) -> 다시 떨어짐(5) -> 2 튀어오름(2) -> 다시 떨어짐(2) -> 1 튀어오름(1) -> 다시 떨어짐(1) -> 0 튀어오름(종료). 총 거리 = 10+5+5+2+2+1+1 = 26)

[제약 조건]
• $1 \le H \le 10000$
• $H$는 정수

첫째 줄에 처음 떨어뜨리는 높이 $H$가 주어집니다.

공이 멈출 때까지 위아래로 이동한 총 거리를 출력하세요.