結果

問題 No.65 回数の期待値の練習
ユーザー ゴリポン先生
提出日時 2025-04-15 21:11:53
言語 D
(dmd 2.109.1)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 370 bytes
コンパイル時間 6,925 ms
コンパイル使用メモリ 201,284 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-04-15 21:18:09
合計ジャッジ時間 7,884 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff #

module main;
// https://yukicoder.me/submissions/1033675 より
import std;

void main()
{
	// 入力
	auto K = readln.chomp.to!int;
	// 答えの計算と出力
	auto dp = new double[](K + 1);
	foreach_reverse (i; 0 .. K + 1) {
		dp[i] = 0.0;
		foreach (j; 1 .. 7) {
			dp[i] += 1.0 + (i + j <= K ? dp[i + j] : 0.0);
		}
		dp[i] /= 6.0;
	}
	writefln("%.12f", dp[1]);
}
0