結果
問題 | No.813 ユキちゃんの冒険 |
ユーザー |
👑 |
提出日時 | 2019-04-12 22:15:48 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 567 bytes |
コンパイル時間 | 268 ms |
コンパイル使用メモリ | 6,816 KB |
実行使用メモリ | 9,768 KB |
最終ジャッジ日時 | 2025-01-02 03:22:17 |
合計ジャッジ時間 | 4,157 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 TLE * 1 |
ソースコード
n = io.read("*n") p, q = io.read("*n", "*n") r = {} l = {} for i = 0, n+1 do r[i] = 0 l[i] = 0 end r[1] = 1 rem = 1 genten = 0 migi = 0 sinda = 0 while(0.0001 <= rem) do s = {} t = {} s[0] = 0 t[0] = 0 for i = 1, n do s[i] = r[i - 1] * q + l[i - 1] * p t[i] = l[i + 1] * q + r[i + 1] * p sinda = sinda + (r[i] + l[i]) * (1 - p - q) end s[n+1] = 0 t[n+1] = 0 genten = genten + l[1] * q + r[1] * p migi = migi + r[n] * q rem = 1 - sinda - genten - migi for i = 0, n+1 do r[i] = s[i] l[i] = t[i] end end print(genten)