結果

問題 No.23 技の選択
コンテスト
ユーザー yuppe19 😺
提出日時 2017-06-18 14:42:16
言語 C++11(old_compat)
(gcc 12.4.0 + boost 1.89.0)
コンパイル:
g++-12 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -include bits/stdc++.h -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 5,000 ms
コード長 505 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,259 ms
コンパイル使用メモリ 167,508 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2026-03-08 16:11:51
合計ジャッジ時間 2,147 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 33
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:8:21: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    8 |   int h, a, d; scanf("%d%d%d", &h, &a, &d);
      |                ~~~~~^~~~~~~~~~~~~~~~~~~~~~

ソースコード

diff #
raw source code 

#include <iostream>
#include <algorithm>
using namespace std;

constexpr int inf = 987654321;

int main(void) {
  int h, a, d; scanf("%d%d%d", &h, &a, &d);
  // dp[ダメージ量] := 期待する攻撃回数の最小値
  vector<double> dp(h+1, inf); // dp[h+1]
  dp[0] = 0;
  for(int i=0; i<=h; ++i) {
    dp[min(h, i+a)] = min(dp[min(h, i+a)], dp[i] + 1);   // 通常
    dp[min(h, i+d)] = min(dp[min(h, i+d)], dp[i] + 1.5); // 必殺
  }
  double res = dp[h];
  printf("%.15lf\n", res);
  return 0;
}
0