結果
問題 | No.425 ジャンケンの必勝法 |
ユーザー |
|
提出日時 | 2016-09-22 23:50:50 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 74 ms / 2,000 ms |
コード長 | 1,463 bytes |
コンパイル時間 | 1,148 ms |
コンパイル使用メモリ | 114,108 KB |
実行使用メモリ | 27,208 KB |
最終ジャッジ日時 | 2024-11-17 19:42:47 |
合計ジャッジ時間 | 3,211 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 18 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace yuki_425{class Program{static double p0, q;const int MAX = 20;static double ans = (double)1 / 3;static void Main(string[] args){var t = scan;p0 = (double)t[0] / 100; q = (double)t[1] / 100;double st = (double)1 / 3;//はじめに必勝法double memo = st * p0;use(memo, 0,p0);//はじめに使わないmemo = st * (1- p0);nouse(memo, 0,p0);Console.WriteLine(ans.ToString("F7"));}static void use(double per, int cnt,double pp){if (cnt > MAX) return;ans += per / 2;//Console.WriteLine(per+" "+ans);double p = Math.Max(0, pp - q);use(p * per / 2, cnt + 1, p);nouse((1- p) * per / 2, cnt + 1, p);}static void nouse(double per, int cnt, double pp){if (cnt > MAX) return;ans += per / 3;//Console.WriteLine(per +" " +ans);double p = Math.Min(1, pp + q);use(p * per / 3, cnt + 1, p);nouse((1 - p) * per / 3, cnt + 1, p);}static int[] scan { get { return Array.ConvertAll(Console.ReadLine().Split(), int.Parse); } }}}