温馨提示：这是一道非常恶心的题目

题目背景

best is yet to come

kid 不小心进入了联机模式，他需要比他的对手更快通关才能取得胜利……

题目描述

kid 走进了一个场地，若干名选手在进行比赛，场地可以抽象为一个坐标系。

选手们要从(1,1) 跑到 (n,n)，若当前选手处在 (x,y)，则他们下一步可以移动到(x±1,y) 或 (x,y±1)，注意，他们仅可以在第一象限活动，即任何时候 x>0,y>0

所有点最开始都是 A 类点，主办方选择了一个三元组 a,b,c)，将所有满足a≤x≤b 且 y≤c 的点 (x,y) 变为 B 类点，选手每经过一个 A 类需要耗时 1 秒，每经过一个 B 类需要耗时 2 秒。请注意，起始点和终点也要纳入计算。

kid 想要赢得这场比赛，他想知道最少需要多少秒能到达终点。

请注意，在【数据范围】中有重要的约束条件。

输入格式

共两行，第一行一个整数 n，第二行三个整数 a,b,c。

输出格式

输出一个整数表示 kid 通关所需要的的最少秒数。

输入输出样例

输入 #1

5
2 4 3

输出 #1

9

说明/提示

【样例解释】

下图是其中一种可行的方案，紫色点为 A 类点，红色点为 B 类点：

【数据规模与约定】

本题采用 Subtask 捆绑测试。

对于 30% 的数据，1<a<b<n≤10^3，0<c≤10^3。

对于 100% 的数据，1<a<b<n≤10^9，0<c≤10^9。

先讲一个题目背后的小故事

 

 这里应该是4类改2类昂

题目分析

这题我第一反应就是分类讨论，看了数据范围之后决定分2类讨论

1. 绕过所有的B点到终点
2. 经过B点到终点

按照我们正常的思路都是如果c小于n那就不考虑它一路向上走然后向右，如果c等于n，那就还是向上再向右不过要经过B类点

90分代码

#include <bits/stdc++.h>
using namespace std;
int main(){int n, a, b, c;cin >> n >> a >> b >> c;if(c < n){cout << n * 2 - 1 << endl;}else{cout << n + (b - a + 1) * 2 + n - (b - a + 1) - 1;}return 0;
}

有两个点不过，我就对着这个思考了半天

我想着是不是没开long long的原因，但其实不是（当然也有人说一定要开）

然后我在第二天再次看这道题目，发现数据范围这里c是可以大于n的！我当场扇了自己一耳光

这说明什么呢，说明我们可以走到超过n的点再绕回来！（想到这里我已经骂完自己开始思考出题者脑子是不是进化了）

AC代码

#include <bits/stdc++.h>
using namespace std;
int main(){int n, a, b, c;cin >> n >> a >> b >> c;if(c < n){cout << n * 2 - 1 << endl;}else{cout << min(n * 2 - 1 + (b - a + 1), n * 2 -1 + (c - n + 1) * 2);}return 0;
}

不得不说终究是我眼瞎了……