Cod sursă (job #819788)

#include<fstream>
using namespace std;

ifstream cin("scv.in");
ofstream cout("scv.out");
int c,t,m,x;
long long a;
int s,d;

int main()
{
    cin>>c>>t>>m>>x;
    a=0;
    s=1;
    d=0;
    while(a<x)
    {
        long long n=(x-a+s*m-1)/(s*m);
        if(a>=c)
        {
            long long u=a-c+s*m*t;
            long long v=s+1;
            long long w=t+(x-u+v*m-1)/(v*m);
            if(w<n)
            {
                a=u;
                s=v;
                d+=t;
                continue;
            }
        }
        if(a>=c)
        {
            d+=n;
            a+=s*m*n;
        }
        else
        {
            long long e=c-a;
            long long f=(e+s*m-1)/(s*m);
            if(a+f*s*m>=x)
            {
                f=(x-a+s*m-1)/(s*m);
                d+=f;
                a=x;
                break;
            }
            d+=f;
            a+=f*s*m;
        }
    }
    cout<<d;
}