题目名称	2064. 爬山
输入输出	`mountain.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	cqw 于2015-10-19加入
开放分组	全部用户
提交状态
分类标签	二分图
	分享题解

通过：81，提交：159，通过率：50.94%
HZOI_蒟蒻一只	100	0.000 s	0.00 MiB	C++
BaDBoY	100	0.000 s	0.00 MiB	C++
하루Kiev	100	0.000 s	0.00 MiB	C++
slongle	100	0.001 s	0.17 MiB	Pascal
KZNS	100	0.001 s	0.29 MiB	C++
天亮说晚安·	100	0.001 s	0.31 MiB	C++
Satoshi	100	0.001 s	0.32 MiB	C++
农场主	100	0.002 s	0.29 MiB	C++
KZNS	100	0.002 s	0.29 MiB	C++
Anonymity	100	0.002 s	0.29 MiB	C++

本题关联比赛
20151019

关于爬山的近10条评论(全部评论)
然而并没有d=0的点,不然... Anonymity 2017-10-13 11:27 8楼
找规律啊 하루Kiev 2017-10-13 11:21 7楼
n要-1，否则实测得分0 Hzoi_moyi 2017-10-13 11:12 6楼
ri gou，中间变量又定义成int结果爆整型成负数了，导致二分跳不出来怒T4 至于二楼的话貌似我没考虑....... Hzoi_Go灬Fire 2016-11-16 20:23 5楼
回复 @Satoshi : 数据中没例子 lingyixiaoyao 2015-10-20 19:09 4楼
论细心的重要性！！！ liuliuliu 2015-10-20 19:08 3楼
初始有为负的话只能向上爬 NVIDIA 2015-10-20 18:45 2楼
我明明跟答案不一样，为什么过了？！ Satoshi 2015-10-20 13:11 1楼

2064. 爬山

★☆ 输入文件：mountain.in 输出文件：mountain.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

球有一天走在街上。

一个健身房发传单的人对球说：“来健身吗?还能减肥，挺好的!”。

球很不高兴。球一点都不觉得自己很胖，不过球还是决定去锻炼。

球最终选择了爬山。

球第一分钟位于海拔为a的地方。那之后，球每分钟可以向上爬不超过d米，也可以向下滚不超过d米，也可以原地不动(d米指的是竖直高度)。球在第n分

钟时位于海拔为b的地方。

球想知道，在不考虑山地形的情况下，他最高可以到过海拔为多少的地方。

【输入格式】

一行四个整数，分别为n,d,a,b，含义见题面描述。

【输出格式】

一行一个整数，表示答案。

【样例输入】

3  5  2  4

【样例输出】

【提示】

样例解释

球第一一分钟在海拔为2的位置，第二分钟向上爬5米到达海拔为7的位置，第三分钟向下滚3米到达海拔为4的位置。这样他到达过最高的地方海拔为7米。其他方案到过最高的地方都小于7米。

对于20％的数据，n=2。

对于60％的数据，2≤n≤10^6。

对于100％的数据，2≤n≤10^12，0≤d≤1000，-1000≤a，b≤1000，保证存

在一种爬山方案合法。

【来源】

在此键入。