记录编号 |
196012 |
评测结果 |
AAAAAAAAAA |
题目名称 |
爬山 |
最终得分 |
100 |
用户昵称 |
lingyixiaoyao |
是否通过 |
通过 |
代码语言 |
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;
}