結果
問題 | No.301 サイコロで確率問題 (1) |
ユーザー |
![]() |
提出日時 | 2021-05-14 16:29:18 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 33 ms / 1,000 ms |
コード長 | 879 bytes |
コンパイル時間 | 1,813 ms |
コンパイル使用メモリ | 194,528 KB |
最終ジャッジ日時 | 2025-01-21 10:56:30 |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 2 |
ソースコード
//https://ncode.syosetu.com/n4830bu/301/ #include <bits/stdc++.h> using namespace std; using ll = long long; double maine(ll K) { if (K < 200) { double dp[210] = {}, prob[210] = {}; prob[0] = 1; double ret = 0; for (int i = 0; i < K; i++) { for (int j = 1; j <= 6; j++) { if (i + j <= K) { dp[i + j] += (dp[i] + prob[i]) / 6; prob[i + j] += prob[i] / 6; } else { ret += (dp[i] + prob[i]) / 6; } } } ret /= 1 - prob[K]; return dp[K] / prob[K] + ret * (1 - prob[K]) / prob[K]; } else return (double)K + 5.0 / 3.0; } int main() { int N; cin >> N; while (N--) { ll T; cin >> T; cout << fixed << setprecision(13) << maine(T) << endl; } }