結果

問題 No.76 回数の期待値で練習
コンテスト
ユーザー kcm1700
提出日時 2014-11-24 00:46:08
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 245 ms / 5,000 ms
コード長 715 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 454 ms
コンパイル使用メモリ 52,736 KB
実行使用メモリ 19,584 KB
最終ジャッジ日時 2026-06-06 07:35:59
合計ジャッジ時間 1,137 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 2
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <cstdio>
#include <string.h>
#include <algorithm>

using namespace std;

double p[6] = {1./12, 2./12,3./12,1./12,3./12,2./12};
double dt[1090003][2];

int main(){
  int T;
  scanf("%d",&T);
  while(T-->0){
    int n;
    scanf("%d",&n);
    memset(dt,0,sizeof(dt[0]) * (n+100));
    dt[0][0] = 0;
    dt[0][1] = 1;
    for(int i = 0; i < n; i++) {
      for(int j = 1; j <= 6; j++) {
        dt[i+j][0] += (dt[i][0] + dt[i][1]) * p[j-1];
        dt[i+j][1] += dt[i][1]*p[j-1];
      }
    }
    double sum = 0;
    double psum = 0;
    for(int i = n; i <= n+5; i++) {
      sum += dt[i][0];
      psum += dt[i][1];
    }
    printf("%.10f\n", sum/psum);
  }
  return 0;
}
0