結果
問題 |
No.2973 シュニレルマン積分入門
|
ユーザー |
![]() |
提出日時 | 2023-07-21 09:30:15 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 660 bytes |
コンパイル時間 | 140 ms |
コンパイル使用メモリ | 82,320 KB |
実行使用メモリ | 88,852 KB |
最終ジャッジ日時 | 2024-11-29 20:50:23 |
合計ジャッジ時間 | 8,233 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 30 |
ソースコード
from fractions import Fraction def out(x, y): fu = x < 0 x = str(abs(x)) ans = "0." + "0" * (y - len(x) - 1) + x if fu: ans = "-" + ans return ans n = int(input()) if n >= 0: a = [Fraction(0) for i in range(n + 1)] a[0] = Fraction(1, 10) for i in range(2, n + 1): a[i] = -a[i - 1] - 10 * a[i - 2] if n == 0: print("0.1") else: print(a[n]) else: n *= -1 a = [Fraction(0) for i in range(n + 1)] a[0] = Fraction(1, 10) a[1] = Fraction(-1, 100) for i in range(2, n + 1): a[i] = -(a[i - 1] + a[i - 2]) / 10 print(out(a[n].numerator, len(str(a[n].denominator))))