Pagini recente »
Diferențe pentru runda/oji-2023-antrenament-ffa-v2 între reviziile 13 și 12
|
Monitorul de evaluare
|
Statistici NITU VENIAMIN (Veniamin_Nitu)
|
Rating Nathan Wildenberg (thewildnath)
|
Cod sursă (job #108329)
Cod sursă (job
#108329)
#include <cstdio>
using namespace std;
int main()
{
FILE *in,*out;
in=fopen("scv.in","r");
out=fopen("scv.out","w");
int nscv=1,v,m,x,n,i,t,min=0,time=0,var,c,val1,val2;
fscanf(in,"%d%d%d%d",&c,&t,&m,&x);
while(min<x)
{
if(min>=c)
{
val1=(x-min)/nscv;
if((x-min)%nscv!=0)
val1++;
if(x-min+c-t*nscv>0)
{
val2=t+(x-min+c-t*nscv)/(nscv+1);
if(val1>val2)
{
nscv++;
min=min-c+(nscv-1)*t;
time=time+t;
}
else
{
time=time+(x-min)/nscv;
if((x-min)%nscv!=0)
time++;
min=x;
}
}
else
{
time=time+val1;
min=x;
}
}
else
{
if(c<x)
{
var=time;
time=time+(c-min)/nscv;
if((x-min)%nscv!=0)
time++;
min=min+nscv*(time-var);
}
else
{
time=time+(x-min)/nscv;
if((x-min)%nscv!=0)
time++;
min=x;
}
}
}
fprintf(out,"%d",time);
return 0;
}