본문 바로가기

학습 노트/알고리즘 (Python)

99클럽 - 제리와 톰1

 

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)