This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<stdio.h>
long long R, R2, tp;
void Do(long long LH, long long S, long long D, long long L, long long B)
{
R = 0;
if (S > LH * 2)R += (S - LH * 2) / (2 * LH - L);
S -= R * (2 * LH - L);
if (S > LH * 2){
R++;
S -= (2 * LH - L);
}
if (S > LH){
R++;
D += R * B;
}
else{
D += R*B;
D -= LH;
R++;
}
if (D <= 0)return;
if (D > LH * 2){
tp = (D - LH * 2) / (2 * LH - B);
R += tp;
D -= tp * (2 * LH - B);
}
if (D > LH * 2)R += 2;
else R++;
return;
}
int main()
{
long long LH, S, D, L, B;
scanf("%lld%lld%lld%lld%lld", &LH, &S, &D, &L, &B);
Do(LH, S, D, L, B);
R2 = R;
Do(LH, D, S, B, L);
printf("%lld\n", R < R2 ? R : R2);
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |