結果
問題 | No.301 サイコロで確率問題 (1) |
ユーザー | kimiyuki |
提出日時 | 2016-07-05 18:28:37 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 684 bytes |
コンパイル時間 | 339 ms |
コンパイル使用メモリ | 48,384 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-12 20:18:10 |
合計ジャッジ時間 | 902 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ソースコード
#include <cstdio> #include <vector> #define repeat(i,n) for (int i = 0; (i) < (n); ++(i)) #define repeat_reverse(i,n) for (int i = (n)-1; (i) >= 0; --(i)) using namespace std; int main() { int k; scanf("%d", &k); vector<double> e(k+6); vector<double> p(k+6); e[k ] = 0; p[k ] = 1; e[k+1] = 0; p[k+1] = 0; e[k+2] = 0; p[k+2] = 0; e[k+3] = 0; p[k+3] = 0; e[k+4] = 0; p[k+4] = 0; e[k+5] = 0; p[k+5] = 0; repeat_reverse (i,k) { e[i] = 1; p[i] = 0; repeat (j,6) { e[i] += e[i+1+j] / 6; p[i] += p[i+1+j] / 6; } } double ans = e[0] / p[0]; printf("%.12lf\n", ans); return 0; }