记录编号	196052	评测结果	AAAAAAAAAA
题目名称	爬山	最终得分	100
用户昵称	Holiye	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2015-10-20 19:19:51	内存使用	0.31 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <climits>
using namespace std;

long long d,a,b; 
long long n;

int main()
{
	freopen("mountain.in","r",stdin);
	freopen("mountain.out","w",stdout);
	//freopen("test.in","r",stdin);
	//freopen("test.out","w",stdout); 
	
	cin>>n>>d>>a>>b;
	
	n--;
	//xiang shang xun dong de shi jian
	// wei zhi hui yuan lai
	if(a>b)
	{
		int t;
		t=a;a=b;b=t;
	}
	if(b-a>d)
	{
		int l=(b-a)/d;
		a+=d*l;
		n-=l;
	}
	if(n%2!=0)
	{
		a+=d; n--;
	}
	n/=2;
	cout<<min(a,b)+d*n;
	return 0;
}