結果
問題 |
No.425 ジャンケンの必勝法
|
ユーザー |
![]() |
提出日時 | 2017-12-19 19:46:03 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 31 ms / 2,000 ms |
コード長 | 752 bytes |
コンパイル時間 | 108 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-12-16 01:58:54 |
合計ジャッジ時間 | 1,568 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 18 |
ソースコード
from functools import lru_cachememo_y = [p / 200 for p in range(100 + 1)]memo_n = [(100 - p) / 300 for p in range(100 + 1)]memo_win = [memo_y[p] + memo_n[p] for p in range(100 + 1)]@lru_cache(maxsize=None)def solve(p, q, depth):if depth > 20:return 0next_depth = depth + 1if depth == 0:p0 = 0win = memo_win[p0]tie_y = memo_y[p0]tie_n = memo_n[p0] * solve(p, q, next_depth)else:p_y = max(0, p - q)p_n = min(100, p + q)win = memo_win[p]tie_y = memo_y[p] * solve(p_y, q, next_depth)tie_n = memo_n[p] * solve(p_n, q, next_depth)return win + tie_y + tie_np, q = map(int, input().split())print(solve(p, q, 0))