记录编号 196012 评测结果 AAAAAAAAAA
题目名称 爬山 最终得分 100
用户昵称 Gravatarlingyixiaoyao 是否通过 通过
代码语言 C++ 运行时间 0.008 s
提交时间 2015-10-20 18:12:26 内存使用 0.31 MiB
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <climits>
using  namespace std;

long long n;
long long  d,a,b;//n看做还移动几次,a表示较低点,b表示较高点 
long long cha;//cha表示两点之间的高度差 
long long chun;
bool f;
int main()
{
	freopen("mountain.in","r",stdin);
	freopen("mountain.out","w",stdout);
	cin>>n>>d>>a>>b;
//	scanf("%lld%lld%lld%lld",&n,&d,&a,&b);
	n--;
	if(a<0 && b<0)
	{
		a+=1000;
		b+=1000;
		f=true;
	} 
	if(a>b)
	{
		long long t;
		t=a;a=b;b=t;
	}
	/*cha=b-a;
	while(cha>d)
	{
		n--;
		a+=d
		cha=b-a;
	}*/
	cha=b-a;
	chun=cha;
	n-=(cha/d);
	cha%=d;	
	if(f)
	{
		a-=1000;
		b-=1000;
	}
	if(n==0)
	{
		cout<<b<<endl;
		return 0;
	}
	else if(cha==0)
	{
		cout<<d*(n/2)+b<<endl;
		return 0;
	}
	if(n%2==1)
		cout<<b+d*(n/2)<<endl;
	else
		cout<<chun-cha+a+d*(n/2)<<endl;
	
	return 0;
}