记录编号	203837	评测结果	AAAAAAAAAA
题目名称	爬山	最终得分	100
用户昵称	/k	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2015-11-03 18:26:16	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
using namespace std;
long long a,b,n,d,pr;
inline bool g(long long x)
{
	long long x1=(x-a)/d;
	if(x1*d<x-a)
	    ++x1;
	long long x2=(x-b)/d;
	if(x2*d<x-b)
	    ++x2;
	if(x1+x2<n)
	{
		pr=x;
		return 1;
	}
	return 0;
}
int main()
{
	freopen("mountain.in","r",stdin);
	freopen("mountain.out","w",stdout);
	scanf("%lld%lld%lld%lld",&n,&d,&a,&b);
	long long z=b,y=a+n*d;
	while(z<=y)
	{
		long long mid=(z+y)>>1;
		if(g(mid))
		    z=mid+1;
		else
		    y=mid-1;
	}
	printf("%lld",pr);
	/*getchar();
	getchar();*/
}