結果
問題 | No.425 ジャンケンの必勝法 |
ユーザー |
![]() |
提出日時 | 2016-09-22 15:04:31 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 8 ms / 2,000 ms |
コード長 | 785 bytes |
コンパイル時間 | 1,526 ms |
コンパイル使用メモリ | 167,132 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-17 19:03:57 |
合計ジャッジ時間 | 2,442 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 18 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define mp make_pairusing ll = long long; using ld = long double;using P = pair<ld, ld>;#define ldout fixed << setprecision(40)static const double EPS = 1e-14;static const long long INF = 1e18;static const long long mo = 1e9+7;ld p0, q;ll search_depth;map<pair<ld, ll>, ld> memo;ld dfs(ld p, ll depth) {if (memo.count(mp(p, depth)))return memo[mp(p, depth)];if (depth > search_depth) return 1;return memo[mp(p, depth)] = p / 2 + (1 - p) / 3 + dfs(max(0.0l, p - q), depth + 1) * p / 2 + dfs(min(1.0l, p + q), depth + 1) * (1 - p) / 3;}int main(void) {cin >> p0 >> q;p0 /= 100;q /= 100;search_depth = 112;cout << ldout << (1.0l + dfs(p0, 0)) / 3 << endl;return 0;}