Cod sursă (job #105613)

#include<cstdio>
using namespace std;

int main(){
    freopen ("scv.in","r",stdin);
    freopen ("scv.out","w",stdout);
    int x,c,m,t;
    int i;
    int min,z;
    int rob,zi,bani;

    scanf ("%d%d%d%d",&c,&t,&m,&x);

    rob=x/c+1;
    zi=1;
    min=(x-1)/m+1;
    bani=1;
    for(i=1;i<=rob;i++){
        if (bani>=c){
            zi+=t;
            bani-=c;
            bani=bani+m*i*t;
        }
        else {
            zi=zi+(c-bani-1)/(m*i)+1+t;
            bani=bani+((c-bani-1)/(m*i)+1)*(m*i)-c+t*m*i;
        }
        z=zi+(x-bani-1)/(m*(i+1))+1;
        if (min>z) min=z;
    }

    printf ("%d",min);
    return 0;
}