結果
問題 | No.463 魔法使いのすごろく🎲 |
ユーザー |
|
提出日時 | 2016-12-14 00:35:01 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
MLE
|
実行時間 | - |
コード長 | 898 bytes |
コンパイル時間 | 1,518 ms |
コンパイル使用メモリ | 168,528 KB |
実行使用メモリ | 628,612 KB |
最終ジャッジ日時 | 2024-11-30 01:49:26 |
合計ジャッジ時間 | 17,111 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 MLE * 1 |
other | AC * 20 WA * 10 MLE * 6 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main() {int n, m;cin >> n >> m;vector<long double> c(n * 2 - 2);for (int i = 1; i < n - 1; i++) {cin >> c[i];}for (int i = 0; i < n - 2; i++) {c[n + i] = c[n - 2 - i];}const int T = 20000000 / (n * m);vector<long double> E(n * T), EE(n * T);for (int i = n * T - m - 1; i >= 0; i--) {if (i % (2 * n - 2) == n - 1) {E[i] = 0;EE[i] = 0;} else {long double mini = 1e100;for (int j = 1; j <= m; j++) {double d = c[(i + j) % (n * 2 - 2)];E[i] += (E[i + j] + d) / m;EE[i] += (EE[i + j] + d) / m;mini = min(mini, EE[i + j] + d);}E[i] = min(E[i], mini);}}printf("%.20f\n", (double)min(E[0], EE[0]));}