Cod sursă (job #819707)

#include<bits/stdc++.h>
#pragma GCC optimize("Ofast,unroll-loops,inline")
#define fast ios_base::sync_with_stdio(0);f.tie(0);g.tie(0);
using namespace std;
const string file="scv";
ifstream f(file+".in");
ofstream g(file+".out");
//#define f cin
//#define g cout
int c,t,m,x,stoc,zile,scv,r;
int zilemin=INT_MAX;
bool ok;
int bulan(int mij){
    zile=0,stoc=0,scv=1;
    while(stoc<x){
        if(stoc>=c && scv<mij){
            stoc-=c;
            int z=t;
            while(z>0){
                stoc+=scv*m;
                --z;
                ++zile;
                if(stoc>=x) break;
            }
            ++scv;
        }
        else stoc+=scv*m,zile++;
    }
    return zile;
}
int main(){
    f>>c>>t>>m>>x;
    int st=1,dr=x/t+m;
    while(st<=dr){
        int mij=(st+dr)>>1;
        int z=bulan(mij);
        if(z<zilemin) zilemin=z,r=mij;
        if(z<=x/t+m) dr=mij-1;
        else st=mij+1;

    }
    g<<zilemin;
    return 0;
}