Cod sursă (job #113914)

#include<stdio.h>
using namespace std;
int main(){
    freopen("scv.in","r",stdin);
    freopen("scv.out","w",stdout);
    int m,t,c,x,s=0,a=0,val1,val2,nr=1,dd,pp;
    scanf("%d%d%d%d",&m,&t,&c,&x);
    if(m>=x){
        a=x/c;
        if(x%c!=0)
            a++;
        printf("%d",a);
    }
    else{
        pp=0;
        while(pp==0){
            dd=(m-a)/(nr*c);
            if((m-a)%(nr*c)!=0)
                dd++;
            a=dd*nr*c+a;
            s+=dd;
            if(nr*t*c>=x-a){
                pp=1;
                s=s+(x-a)/(nr*c);
                if((x-a)%(nr*c)!=0)
                    s++;
            }
            else{
                val1=(x-a)/(c*nr);
                if((x-a)%(c*nr)!=0)
                    val1++;
                val2=t+(x-a+50-t*nr*c)/(c*(nr+1));
                if((x-a+50-t*nr*c)%(c*(nr+1))!=0)
                    val2++;
                if(val1<val2){
                    pp=1;
                    s+=val1;
                }
                else{
                    s+=t;
                    a=a-50+t*nr*c;
                    nr++;
                }
            }
        }
    }
    printf("%d",s);
    return 0;
}