結果

問題 No.76 回数の期待値で練習
ユーザー なおなお
提出日時 2014-11-24 00:46:59
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 19 ms / 5,000 ms
コード長 634 bytes
コンパイル時間 1,343 ms
コンパイル使用メモリ 157,932 KB
実行使用メモリ 11,356 KB
最終ジャッジ日時 2024-06-10 22:00:10
合計ジャッジ時間 1,639 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define REP(i, n)           for(int(i)=0;(i)<(n);++(i))
#define REPEAT(i, k, n)     for(int(i)=(k);(i)<((k)+(n));++(i))
#define EPS 1e-4

double dp[1001000];
double dice[] = {1./12,2./12,3./12,1./12,3./12,2./12};

int main(){
    int T;
    cin >> T;

    REP(i,1000000){
        int j = i+1;
        double r = 0;
        REP(k,6){
            if(j-k-1 > 0) r += dp[j-k-1]*dice[k];
        }
        r++;
        dp[j] = r;
    }

    REP(i,T){
        int N;
        cin >> N;
        printf("%.12f\n", dp[N]);
    }
    return 0;
}
0