結果

問題 No.76 回数の期待値で練習
ユーザー kcm1700kcm1700
提出日時 2014-11-24 00:46:08
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 314 ms / 5,000 ms
コード長 715 bytes
コンパイル時間 176 ms
コンパイル使用メモリ 35,272 KB
実行使用メモリ 17,156 KB
最終ジャッジ日時 2024-06-10 22:00:08
合計ジャッジ時間 873 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,812 KB
testcase_01 AC 314 ms
17,156 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:12:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   12 |   scanf("%d",&T);
      |   ~~~~~^~~~~~~~~
main.cpp:15:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   15 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~

ソースコード

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