17504번: 제리와 톰 2
$$ 1 - \cfrac{1}{2 + \cfrac{1}{7 + \cfrac{1}{1 + \cfrac{1}{8}}}} = 1 - \cfrac{1}{2 + \cfrac{1}{7 + \cfrac{8}{9}}} = 1 - \cfrac{1}{2 + \cfrac{9}{71}} = 1 - \cfrac{71}{151} = \cfrac{80}{151} $$
www.acmicpc.net
아이디어
풀이
_ = input()
input_string = input()
values = list(map(int, input_string.split()))
n = 0
d = 1
for val in reversed(values):
n, d = d, val * d + n
remain = d - n
tot = d
print(remain, tot)
'학습 노트 > 알고리즘 (Python)' 카테고리의 다른 글
99클럽 - 선택의 기로 (0) | 2024.04.24 |
---|---|
99클럽 - H-Index, 프로세스 (0) | 2024.04.24 |
99클럽 - 행렬 테두리 회전하기 (0) | 2024.04.22 |
99클럽 - 큰 수 만들기 (0) | 2024.04.20 |
99클럽 - 공원 산책, 예상 대진표 (0) | 2024.04.20 |