結果

問題 No.1501 酔歩
コンテスト
ユーザー chocorusk
提出日時 2021-05-09 13:10:08
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 451 ms / 2,000 ms
コード長 310 bytes
コンパイル時間 220 ms
コンパイル使用メモリ 82,052 KB
実行使用メモリ 102,548 KB
最終ジャッジ日時 2024-09-18 19:24:43
合計ジャッジ時間 18,764 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 53
権限があれば一括ダウンロードができます

ソースコード

diff # 

from fractions import Fraction
n, k=map(int, input().split())
a=list(map(int, input().split()))
if k==n:
    print("1/1")
    exit()
elif k==1:
    print(0)
    exit()
k-=1
q=[Fraction(0)]*n
q[1]=Fraction(1)
for i in range(2, n):
    q[i]=((a[i-2]+a[i])*q[i-1]-a[i-2]*q[i-2])/Fraction(a[i])
print(q[k]/q[n-1])
0