結果

問題 No.76 回数の期待値で練習
コンテスト
ユーザー Lay_ec
提出日時 2014-11-24 01:10:30
言語 C++11（廃止可能性あり）
(gcc 13.3.0 + boost 1.89.0)
結果
AC  
実行時間 174 ms / 5,000 ms
コード長 1,472 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 787 ms
コンパイル使用メモリ 76,048 KB
実行使用メモリ 11,648 KB
最終ジャッジ日時 2025-01-02 21:06:22
合計ジャッジ時間 1,593 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 2
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:77:10: warning: ‘aa’ may be used uninitialized [-Wmaybe-uninitialized]
   77 |         a=aa; b=bb; c=cc; d=dd; e=ee; f=ff;
      |         ~^~~
main.cpp:52:13: note: ‘aa’ was declared here
   52 |         int aa,bb,cc,dd,ee,ff;
      |             ^~
main.cpp:77:16: warning: ‘bb’ may be used uninitialized [-Wmaybe-uninitialized]
   77 |         a=aa; b=bb; c=cc; d=dd; e=ee; f=ff;
      |               ~^~~
main.cpp:52:16: note: ‘bb’ was declared here
   52 |         int aa,bb,cc,dd,ee,ff;
      |                ^~
main.cpp:77:22: warning: ‘cc’ may be used uninitialized [-Wmaybe-uninitialized]
   77 |         a=aa; b=bb; c=cc; d=dd; e=ee; f=ff;
      |                     ~^~~
main.cpp:52:19: note: ‘cc’ was declared here
   52 |         int aa,bb,cc,dd,ee,ff;
      |                   ^~
main.cpp:77:28: warning: ‘dd’ may be used uninitialized [-Wmaybe-uninitialized]
   77 |         a=aa; b=bb; c=cc; d=dd; e=ee; f=ff;
      |                           ~^~~
main.cpp:52:22: note: ‘dd’ was declared here
   52 |         int aa,bb,cc,dd,ee,ff;
      |                      ^~
main.cpp:77:34: warning: ‘ee’ may be used uninitialized [-Wmaybe-uninitialized]
   77 |         a=aa; b=bb; c=cc; d=dd; e=ee; f=ff;
      |                                 ~^~~
main.cpp:52:25: note: ‘ee’ was declared here
   52 |         int aa,bb,cc,dd,ee,ff;
      |                         ^~
main.cpp:77:40: warning: ‘ff’ may be used uninitialized [-Wmaybe-uninitialized]
   77 |         a=aa; b=bb; c=cc; d=dd; e=ee; f=ff;
      |                                       ~^~~
main.cpp:52:28: note: ‘ff’ was declared here
   52 |         int aa,bb,cc,dd,ee,ff;
      |                            ^~

ソースコード

diff #
raw source code 

#include <iostream>
#include <string>
#include <vector>
#include <cmath>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <cstdio>
#include <functional>
#include <set>

using namespace std;

int k;
double dp[1000100];

int a,b,c,d,e,f;

double test[]={
	1.0000000000000000,
	1.0833333333333333,
	1.2569444444444444,
	1.5353009259259260,
	1.6915991512345676,
	2.0513639724794235,
	5.7894594000345325,
	13.789629635263326,
	27.122962962962941,
	267.12296296296188
};
int num[]={1,2,3,4,5,6,20,50,100,1000};

void calc(long x){

	dp[0]=0;
	for(long i=1;i<x+100;i++){
		dp[i]=1;
		if(i-1>=0) dp[i]+=dp[i-1]*(a/12.0);
		if(i-2>=0) dp[i]+=dp[i-2]*(b/12.0);
		if(i-3>=0) dp[i]+=dp[i-3]*(c/12.0);
		if(i-4>=0) dp[i]+=dp[i-4]*(d/12.0);
		if(i-5>=0) dp[i]+=dp[i-5]*(e/12.0);
		if(i-6>=0) dp[i]+=dp[i-6]*(f/12.0);
	}

}

int main()
{	
	double min=-1;

	int aa,bb,cc,dd,ee,ff;

	for(a=0;a<=12;a++){
	for(b=0;b<=12;b++){
	for(c=0;c<=12;c++){
	for(d=0;d<=12;d++){
	for(e=0;e<=12;e++){
	for(f=0;f<=12;f++){
		if(a+b+c+d+e+f!=12) continue;

		double x=0;
		for(int i=0;i<10;i++){
			calc(num[i]);
			x+=abs(dp[num[i]]-test[i]);
		}
		if(min==-1 || min>x){min=x; aa=a; bb=b; cc=c; dd=d; ee=e; ff=f;}

	}
	}
	}
	}
	}
	}


	a=aa; b=bb; c=cc; d=dd; e=ee; f=ff;
	calc(1000000);

	int t;
	cin>>t;

	for(int i=0;i<t;i++){
		long n;
		cin>>n;
		
		printf("%.16f\n",dp[n]);
	}

	return 0;
}
0