結果

問題 No.76 回数の期待値で練習
ユーザー kcm1700kcm1700
提出日時 2014-11-24 00:46:08
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 529 ms / 5,000 ms
コード長 715 bytes
コンパイル時間 237 ms
コンパイル使用メモリ 39,536 KB
実行使用メモリ 19,404 KB
最終ジャッジ日時 2023-08-30 22:39:18
合計ジャッジ時間 1,271 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

#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