結果
問題 | No.301 サイコロで確率問題 (1) |
ユーザー | tsutaj |
提出日時 | 2018-02-06 20:53:19 |
言語 | C++14 (gcc 13.2.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 5 ms / 1,000 ms |
コード長 | 814 bytes |
コンパイル時間 | 308 ms |
コンパイル使用メモリ | 32,524 KB |
実行使用メモリ | 4,380 KB |
最終ジャッジ日時 | 2023-09-26 10:38:07 |
合計ジャッジ時間 | 861 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 4 ms
4,380 KB |
testcase_01 | AC | 5 ms
4,380 KB |
ソースコード
#include <cstdio> #include <cstring> using namespace std; double A[210], B[210]; int main() { int T; scanf("%d", &T); while(T--) { long long int K; scanf("%lld", &K); if(K > 200) { printf("%lld", K+1); printf(".6666666666666666\n"); continue; } memset(A, 0, sizeof(A)); memset(B, 0, sizeof(B)); for(int i=K+1; i<=K+5; i++) { A[i] = 1; } for(int i=K-1; i>=0; i--) { // E[i] = (E[i+1] + E[i+2] + ... E[i+6]) / 6 + 1 for(int k=1; k<=6; k++) { A[i] += A[i+k] / 6.0; B[i] += B[i+k] / 6.0; } B[i]++; } // E = aE + b -> E = b / (1-a) printf("%.15f\n", B[0] / (1.0 - A[0])); } return 0; }