using System; using System.Collections.Generic; using System.Linq; class Program { static string InputPattern = "Input5"; static List GetInputList() { var WillReturn = new List(); if (InputPattern == "Input1") { WillReturn.Add("1"); //6 //サイコロを6回は振らないとちょうど1は出ないとみなせる。 } else if (InputPattern == "Input2") { WillReturn.Add("2"); //6 //1/6の確率で2を出す試行と考えれば6回も振ればちょうど2になるとみなせる。 //もし最初に1が出てしまったとしても、 //次に1/6の確率で1を出せばよいだけなので状況はなんら変わりない。 } else if (InputPattern == "Input3") { WillReturn.Add("3"); //6 } else if (InputPattern == "Input4") { WillReturn.Add("7"); //9.94315 } else { string wkStr; while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr); } return WillReturn; } //確率の下限 const decimal KakurituKagen = 0.0000000000000000000000001M; //DP表の構造体 struct DPInfoDef { internal int DiceCnt; //ダイスの数 internal int SumNum; //ダイスの目の和 internal decimal Kakuritu; //状態遷移する確率 } static void Main() { List InputList = GetInputList(); int K = int.Parse(InputList[0]); var DPInfoList = new List(); Action MergeAct = (pDiceCnt, pSumNum, pKakuritu) => { DPInfoDef WillMerge; WillMerge.DiceCnt = pDiceCnt; WillMerge.SumNum = pSumNum; WillMerge.Kakuritu = pKakuritu; //{DiceCnt,SumNum}をキーとして、確率の加法定理を使う int wkInd = DPInfoList.FindIndex(X => X.DiceCnt == pDiceCnt && X.SumNum == pSumNum); if (wkInd >= 0) { WillMerge.Kakuritu += DPInfoList[wkInd].Kakuritu; DPInfoList.RemoveAt(wkInd); } DPInfoList.Add(WillMerge); }; //初期化 MergeAct(0, 0, 1M); for (int I = 0; I <= DPInfoList.Count - 1; I++) { if (DPInfoList[I].SumNum == K) continue; for (int Dice = 1; Dice <= 6; Dice++) { int wkSumNum = DPInfoList[I].SumNum + Dice; if (wkSumNum > K) wkSumNum = 0; decimal NewKakuritu = DPInfoList[I].Kakuritu / 6M; if (NewKakuritu <= KakurituKagen) continue; //確率の乗法定理でDP表を更新 MergeAct(DPInfoList[I].DiceCnt + 1, wkSumNum, NewKakuritu); } } DPInfoList.RemoveAll(X => X.SumNum < K); Console.WriteLine(DPInfoList.Sum(X => X.DiceCnt * X.Kakuritu)); } }