結果
問題 | 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 dor[i] = 0l[i] = 0endr[1] = 1rem = 1genten = 0migi = 0sinda = 0while(0.0001 <= rem) dos = {}t = {}s[0] = 0t[0] = 0for i = 1, n dos[i] = r[i - 1] * q + l[i - 1] * pt[i] = l[i + 1] * q + r[i + 1] * psinda = sinda + (r[i] + l[i]) * (1 - p - q)ends[n+1] = 0t[n+1] = 0genten = genten + l[1] * q + r[1] * pmigi = migi + r[n] * qrem = 1 - sinda - genten - migifor i = 0, n+1 dor[i] = s[i]l[i] = t[i]endendprint(genten)