提出 #19642390

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define fcout cout << fixed << setprecision(18)

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);

  ll N; cin >> N;
  double M; cin >> M;
  ll K; cin >> K;

  vector<ll> A(N + 10, 0);
  for (ll i = 0; i < K; i++) {
    ll X; cin >> X;
    A[X] = 1;
  }

  double l = 0, r = 1e15;
  while (l + 0.000001 < r) {
    double m = (l + r) / 2;
    vector<double> E(N + M + 10, 0);

    double sum = 0;
    for (ll i = N - 1; i >= 0; i--) {
      if (A[i] == 1) {
        E[i] = m;
      } else {
        sum += (E[i + 1] - E[i + M + 1]);
        E[i] = 1 + sum / M;
      }
    }
    if (E[0] > m) {
      l = m;
    } else {
      r = m;
    }
  }
  
  fcout << l << '\n';
  return 0;
}

提出情報

提出日時
問題 F - Sugoroku2
ユーザ nakaken88
言語 C++ (GCC 9.2.1)
得点 0
コード長 800 Byte
結果 WA
実行時間 79 ms
メモリ 5648 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 600
結果
AC × 2
WA × 2
AC × 15
WA × 15
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All hand_01.txt, hand_02.txt, hand_04.txt, max_01.txt, max_02.txt, max_03.txt, max_04.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_14.txt, random_15.txt, random_16.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, unreachable_01.txt, unreachable_02.txt, unreachable_03.txt, unreachable_04.txt
ケース名 結果 実行時間 メモリ
hand_01.txt AC 75 ms 4828 KiB
hand_02.txt WA 73 ms 4992 KiB
hand_04.txt AC 2 ms 3732 KiB
max_01.txt WA 75 ms 4960 KiB
max_02.txt WA 73 ms 4992 KiB
max_03.txt WA 72 ms 4820 KiB
max_04.txt WA 57 ms 4932 KiB
random_01.txt AC 79 ms 5600 KiB
random_02.txt AC 24 ms 4840 KiB
random_03.txt WA 72 ms 4920 KiB
random_04.txt WA 9 ms 3768 KiB
random_05.txt AC 76 ms 5516 KiB
random_06.txt AC 75 ms 5580 KiB
random_07.txt AC 74 ms 5072 KiB
random_08.txt AC 8 ms 3736 KiB
random_09.txt AC 78 ms 5648 KiB
random_10.txt AC 40 ms 4828 KiB
random_11.txt WA 76 ms 4952 KiB
random_12.txt WA 74 ms 5068 KiB
random_14.txt AC 52 ms 5044 KiB
random_15.txt AC 74 ms 5016 KiB
random_16.txt AC 38 ms 4124 KiB
sample_01.txt AC 11 ms 3652 KiB
sample_02.txt AC 2 ms 3652 KiB
sample_03.txt WA 2 ms 3748 KiB
sample_04.txt WA 75 ms 4816 KiB
unreachable_01.txt WA 23 ms 3876 KiB
unreachable_02.txt WA 43 ms 4140 KiB
unreachable_03.txt WA 29 ms 4012 KiB
unreachable_04.txt WA 53 ms 4256 KiB