結果

問題 No.813 ユキちゃんの冒険
ユーザー gew1fw
提出日時 2025-06-12 17:00:02
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 787 bytes
コンパイル時間 389 ms
コンパイル使用メモリ 82,440 KB
実行使用メモリ 54,372 KB
最終ジャッジ日時 2025-06-12 17:00:07
合計ジャッジ時間 2,011 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 4 WA * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    N = int(data[0])
    p = float(data[1])
    q = float(data[2])
    
    if q == 0:
        print("{0:.10f}".format(p))
        return
    
    # Initialize a and b arrays
    a = [0.0] * (N + 2)
    b = [0.0] * (N + 2)
    a[0] = 0.0
    b[0] = 1.0
    a[1] = 1.0
    b[1] = 0.0
    
    for i in range(1, N + 1):
        a_next = (a[i] - p * a[i-1]) / q
        b_next = (b[i] - p * b[i-1]) / q
        a[i+1] = a_next
        b[i+1] = b_next
    
    denominator = a[N+1]
    if abs(denominator) < 1e-12:
        f1 = 0.0
    else:
        f1 = -b[N+1] / denominator
    
    # Ensure the output meets the precision requirements
    print("{0:.10f}".format(f1))

if __name__ == "__main__":
    main()
0