結果
問題 |
No.425 ジャンケンの必勝法
|
ユーザー |
|
提出日時 | 2017-09-11 16:39:10 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 648 bytes |
コンパイル時間 | 613 ms |
コンパイル使用メモリ | 64,376 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-07 16:56:10 |
合計ジャッジ時間 | 1,455 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 14 WA * 4 |
ソースコード
#include<iostream> #include<algorithm> #include <iomanip> using namespace std; void aiko(double tp,double p); double ans = 1.0 / 3.0; double q; int main(){ int tp,tq; cin >> tp >> tq; double p; p = tp / 100.0; q = tq / 100.0; double paiko = 1.0 / 3.0; aiko(paiko,p); cout << fixed << setprecision(7) << ans << endl; return 0; } void aiko(double tp,double p){ double duse = 1.0 - p; double kati = tp * duse * (1.0 / 3.0); double ai = kati; ans += kati; if(kati > (1.0 / 1e9)) aiko(ai,min(p+q,1.0)); double ukati = tp * p * (1.0 / 2.0); double uai = ukati; ans += ukati; if(ukati > (1.0 / 1e9)) aiko(uai,max(p-q,0.0)); }