记录编号	351980	评测结果	AAAAAAAAAA
题目名称	爬山	最终得分	100
用户昵称	Hzoi_Go灬Fire	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2016-11-16 20:21:36	内存使用	0.31 MiB

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define LL long long
#define Begin freopen("mountain.in","r",stdin);freopen("mountain.out","w",stdout);
#define End fclose(stdin);fclose(stdout);
const int maxn=1010;
LL n,d,A,B;
void Init();
bool Cheak(LL x){
	LL step=(x-A)/d;if((x-A)%d!=0)step++;
	LL lev=n-step;
	if(x-lev*d<=B)return true;
	else return false; 
}
int main(){
    Begin;
    Init();
    getchar();getchar();
    End;
    return 0;
}
void Init(){
	scanf("%lld%lld%lld%lld",&n,&d,&A,&B);n--;
	LL l=A,r=n*d+A;
	while(l<=r){
		LL mid=(l+r)>>1;
		if(Cheak(mid))l=mid+1;
		else r=mid-1;
	}
	printf("%lld ",r);
}