結果

問題 No.76 回数の期待値で練習
ユーザー ttkkggwwttkkggww
提出日時 2020-04-08 03:17:47
言語 C++14
(gcc 10.2.0 + boost 1.73.0)
結果
AC  
実行時間 607 ms / 5,000 ms
コード長 771 Byte
コンパイル時間 1,421 ms
使用メモリ 18,708 KB
最終ジャッジ日時 2020-10-02 18:50:25
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
testcase_00 AC 50 ms
18,708 KB
testcase_01 AC 607 ms
18,708 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

#include<bits/stdc++.h>
using namespace std;
using ll = long long;

double p[6];
double E[6];
vector<double> dp;
int main()
{
	int t;
	cin >> t;
	E[0] = 1.0000000000000000;
	E[1] = 1.0833333333333333;
	E[2] = 1.2569444444444444;
	E[3] = 1.5353009259259260;
	E[4] = 1.6915991512345676;
	E[5] = 2.0513639724794235;
	p[0] = E[1]-1;
	p[1] = E[2]-E[1]*p[0]-1;
	p[2] = E[3]-E[2]*p[0]-E[1]*p[1]-1;
	p[3] = E[4]-E[3]*p[0]-E[2]*p[1]-E[1]*p[2]-1;
	p[4] = E[5]-E[4]*p[0]-E[3]*p[1]-E[2]*p[2]-E[1]*p[3]-1;
	p[5] = 1-p[0]-p[1]-p[2]-p[3]-p[4];
	
	for(int ii = 0;ii<t;ii++)
	{
		dp = vector<double>(1000010,0);
		int x;
		cin >> x;
		for(int i = x-1;i>=0;i--)
		{
			for(int j = 0;j<6;j++)
			{
				dp[i] += (dp[i+j+1]+1.0)*p[j];
			}
		}
		printf("%.15lf\n",dp[0]);
		

	}
	return 0;
}
0