結果
問題 | No.76 回数の期待値で練習 |
ユーザー |
![]() |
提出日時 | 2022-01-15 11:47:12 |
言語 | C++17 (gcc 11.2.0 + boost 1.78.0) |
結果 |
AC
|
実行時間 | 27 ms / 5,000 ms |
コード長 | 932 Byte |
コンパイル時間 | 3,859 ms |
使用メモリ | 10,868 KB |
最終ジャッジ日時 | 2022-06-28 16:57:04 |
合計ジャッジ時間 | 2,453 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge15 |
テストケース
テストケース表示入力 | 結果 | 実行時間 使用メモリ |
---|---|---|
testcase_00 | AC | 27 ms
10,868 KB |
testcase_01 | AC | 26 ms
10,836 KB |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; using P = pair<int, int>; using T = tuple<int, int, int>; #define al(a) a.begin(), a.end() #define ral(a) a.rbegin(), a.rend() #define sz(a) (int)a.size() #define rep(i, n) for (int i = 0; i < (n); ++i) #define rrep(i, n) for (int i = 1; i <= (n); ++i) #define drep(i, n) for (int i = (n)-1; i >= 0; --i) #define db(a, b) cout << #a << ": " << a << " " << #b << ": " << b << endl; int main() { const int MX = 1000005; const double INF = 1e18; vector<double> dp(MX, INF); dp[0] = 0; rrep(n, MX - 1) { dp[n] = 1; rrep(i, 6) { int p = 6; if (i == 1) p = 12; if (i == 3) p = 4; if (i == 4) p = 12; if (i == 5) p = 4; int ni = max(0, n - i); dp[n] += dp[ni] / p; } } int t; cin >> t; rep(ti, t) { int n; cin >> n; cout << fixed << setprecision(15) << dp[n] << endl; } return 0; }