#include #include #include #include using namespace std; #define loop(i,a,b) for(int i=(a);i>K){ double dp[2][222]; rep(j,2)rep(i,222)dp[j][i]=0; dp[0][0]=1; double ans=0; clock_t start = clock(); for(int t=1;;t++){ rep(i,K+1)dp[(t&1)][i]=0; for(int i=0;iK) dp[(t&1)][0] +=dp[1-(t&1)][i]/6; else dp[(t&1)][i+j]+=dp[1-(t&1)][i]/6; } } // for(int i=0;i<=10;i++){ // cout << dp[1-(t&1)][i] << " "; // } // cout << endl; ans+=dp[1-(t&1)][K]*t; clock_t end = clock(); if((double)(end-start)/CLOCKS_PER_SEC > 4.5)break; } printf("%.20lf\n",ans-1); } }