#include double min(double a,double b){ if(a>b){return b;}else{return a;} } int main(void){ /* E[i]として、次の漸化式のどっちかが選ばれる。 E[i] = 1 + E[i-A] E[i] = 1+ 2/3 * E[i-D] + 1/3 * E[i] 下の方は、 (2/3)E[i] = 1 + 2/3 * E[i-D] E[i] = E[i-D] + 3/2 と変形できるので、結局、 E[i] = min(1+E[i-A],1/2 +E[i-D])とすればよい。 */ int H,A,D,i; double E[10001],p1,p2; scanf("%d %d %d",&H,&A,&D); E[0] = 0; for(i=1;i<=H;i++){ if(i-A>=0){p1 = E[i-A];}else{p1 = 0;} if(i-D>=0){p2 = E[i-D];}else{p2 = 0;} E[i] = min(p1+1,p2+1.5); } printf("%f",E[H]); }