結果
問題 | No.425 ジャンケンの必勝法 |
ユーザー |
|
提出日時 | 2016-09-22 22:56:44 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 464 bytes |
コンパイル時間 | 1,165 ms |
コンパイル使用メモリ | 159,852 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-17 19:25:16 |
合計ジャッジ時間 | 2,062 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 18 |
ソースコード
#include <bits/stdc++.h>using namespace std;long double ans;int p, q;void dfs(int d, int p, long double x) {if (x < 1e-10) return;if (d >= 20) return;// useans += x * 0.01l * p * 0.5l;dfs(d + 1, max(0, p - q), x * 0.01l * p * 0.5l);// unuseans += x * (1.0l - 0.01l * p) / 3;dfs(d + 1, min(100, p + q), x * (1.0l - 0.01l * p) / 3);}int main() {cin >> p >> q;ans = 1.0l / 3l;dfs(0, p, 1.0l / 3l);printf("%.20f\n", (double)ans);}