Cod sursă (job #106395)

#include <cstdio>

FILE*f=fopen("scv.in","r");
FILE*h=fopen("scv.out","w");

int main(){
    int x,c,timp,m,finale=0,vfinal=0,minerale=0;
    fscanf(f,"%d%d%d%d",&c,&timp,&m,&x);
    int robo=x/m;
    if ( robo*m<x )++robo;
    int cu=robo;
    int p=robo+1;
    for ( int i=2;i<=robo;++i ){
        int q=c-minerale;
        if ( c<minerale )q=0;
        finale=finale+q/(m*(i-1))+timp;
        minerale=minerale+(finale-vfinal)*m*(i-1)-c;
        vfinal=finale;
        p=cu;
        cu=finale+(x-minerale)/(m*i);
        if ( m*i*(cu-finale)<x-minerale )++cu;
        if ( p<cu ){
            fprintf(h,"%d",p);
            break;
        }
    }
    return 0;
}