結果
問題 | No.1501 酔歩 |
ユーザー |
|
提出日時 | 2021-05-07 22:48:27 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 585 ms / 2,000 ms |
コード長 | 526 bytes |
コンパイル時間 | 988 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 136,984 KB |
最終ジャッジ日時 | 2024-09-15 10:55:02 |
合計ジャッジ時間 | 24,917 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 53 |
ソースコード
from fractions import Fraction n,k = map(int, input().split()) a = list(map(int, input().split())) x1 = [Fraction(0, 1)] x0 = [Fraction(0, 1)] for i in range(1, n-1): y = Fraction(a[i-1], a[i-1] + a[i+1]) z = Fraction(a[i+1], a[i-1] + a[i+1]) nxd = Fraction(1) - y * x1[-1] x1.append(z / nxd) x0.append(y * x0[-1] / nxd) p = [Fraction(0) for _i in range(n)] p[-1] = 1 for ri in range(1, n-1): i = n - 1 - ri p[i] = x1[i] * p[i+1] + x0[i] if p[k-1] == 1: print("1/1") else: print(p[k-1])