結果

問題 No.425 ジャンケンの必勝法
ユーザー claw88claw88
提出日時 2016-09-22 23:50:50
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 77 ms / 2,000 ms
コード長 1,463 bytes
コンパイル時間 1,692 ms
コンパイル使用メモリ 111,068 KB
実行使用メモリ 27,216 KB
最終ジャッジ日時 2024-04-28 22:42:09
合計ジャッジ時間 4,280 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 74 ms
24,876 KB
testcase_01 AC 75 ms
27,212 KB
testcase_02 AC 71 ms
25,004 KB
testcase_03 AC 72 ms
25,176 KB
testcase_04 AC 75 ms
24,880 KB
testcase_05 AC 71 ms
27,088 KB
testcase_06 AC 75 ms
24,952 KB
testcase_07 AC 76 ms
25,168 KB
testcase_08 AC 72 ms
24,928 KB
testcase_09 AC 71 ms
25,044 KB
testcase_10 AC 72 ms
24,828 KB
testcase_11 AC 77 ms
25,004 KB
testcase_12 AC 75 ms
27,208 KB
testcase_13 AC 74 ms
27,096 KB
testcase_14 AC 75 ms
24,956 KB
testcase_15 AC 75 ms
25,136 KB
testcase_16 AC 76 ms
24,832 KB
testcase_17 AC 75 ms
25,040 KB
testcase_18 AC 71 ms
24,828 KB
testcase_19 AC 71 ms
24,956 KB
testcase_20 AC 74 ms
23,096 KB
testcase_21 AC 74 ms
27,216 KB
testcase_22 AC 74 ms
22,960 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

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); } }
    }
}
0