[BOJ 12021] 보물 찾기
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
2
Time limit:
1.0s
Memory limit:
128M
Problem type
Allowed languages
희현이는 학교를 가다가 보물 지도를 주웠다. 보물 지도에 써져 있는 내용은 다음과 같았다.</p>
- 연세대학교 정문의 좌표를 (0, 0)이라 하자.
- (x_0 = a), (y_0 = b)이다. ((0 < b \le a))
- (x_{n+1} = \frac{(x_n + y_n)}{2}), (y_{n+1} = 2\frac{x_ny_n}{x_n+y_n})
- 계속 쫓아가다 보면 보물은 나오기 마련!
희현이를 도와 보물이 있는 위치를 구하자.
입력 형식
첫째 줄에 양의 정수 (a)와 (b)가 주어진다. ((0 < b \le a \le 10^{18}))
출력 형식
첫째 줄에 보물이 있는 좌표를 출력하자. 상대/절대 오차는 10-6까지 허용한다.
예제 입력
1 1
예제 출력
1.000 1.000
Comments