//https://yukicoder.me/problems/33 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MAX_N=10000, INF=(1<<20); int a,d,h,ma; double dp[10001]; //dp[j]:=jダメージ与えたの時の最小の期待値 int main(){ cin >> h >> a >> d; fill(dp,dp+sizeof(dp)/sizeof(dp[0]),INF); dp[0]=0; //0ダメージ与える⇔期待値0 for(int j=1;j<=h;j++){ ma = max(0, j-d); //範囲を飛び出した時のため、h以上のダメージを与えればいいのだから0以下に飛び出した時は0だと思えば良い。 dp[j] = min(dp[ma]+1.0, dp[j]); ma = max(0, j-d); //範囲を飛び出した時のため。 dp[j] = min(dp[ma]+1.5, dp[j]); } cout << dp[h] << endl; return 0; }