爬山【二分】

>Description

---

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

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

---

>Sample Input
3 5 2 4

>Sample Output
7

---

>解题思路
为了达到更高的高度，可以用一部分的时间从a往上爬，再用剩下的时间退回到b。
but我用的分类讨论步骤有点多就wa了，最好的方法还是二分答案。

二分球向上爬到的高度，再从这个高度回来，计算用时是否合格。

---

>代码

#include <iostream>
#include <cstdio>
#include <cstring>
#define ll long long
using namespace std;

ll n, d, a, b, l, r, mid; //要用longlong

int main()
{
	scanf ("%I64d%I64d%I64d%I64d", &n, &d, &a, &b);
	n--; //因为第一分钟在a，不能进行操作
	l = a, r = a + n * d;
	while (l < r)
	{
		mid = (l + r + 1) / 2;
		ll s = 0;
		s = (mid - a) / d;
		if ((mid - a) % d > 0) s++;
		s += (mid - b) / d;
		if ((mid - b) % d > 0) s++;
		
		if (s <= n) l = mid;
		else r = mid - 1;
	}
	printf ("%I64d", r);
	return 0;
}