#pragma GCC optimize("Ofast") #include using namespace std; #ifdef __LOCAL #include #else #define debug(...) void(0) #endif #define REP(i,n) for(int i=0;i<(n);i++) #define ALL(v) v.begin(),v.end() template istream& operator>>(istream&is,vector&v){ for(T&p:v)is>>p; return is; } template ostream& operator<<(ostream&os,const vector&v){ if(&os==&cerr)os<<"["; for(int i=0;i>h>>a>>d; vector ans(h+1,-1); ans[0]=0; auto f=[&](auto f,int x)->ld{ if(ans[x]>=0)return ans[x]; ans[x]=f(f,max(x-a,0))+1; ans[x]=min(ans[x],f(f,max(x-d,0))+1.5); return ans[x]; }; cout<