atcoder regular contest D abs 思路

传送门
思路：首先手推好多个样例最后都是不得不到最后两个做差。
A和B两个人玩游戏。
说说弱的想法：
我觉得先手A可以有以下拿法：
方案1：如果A拿到最后一张并且可以比其他策略更优，那么拿完。
方案2：如果拿完n张牌但是不如拿完n-1张牌，让给B拿最后一张更大，那么选这种。

方案3：如果A拿完n-2,B有两种选择

$$\begin{cases} & \text{拿n-1(其实和方案1等价)} \\ & \text{直接拿完剩下缩小差距(B不拿倒数第二个说明abs(a[n]-a[n-2])<abs(a[n]-a[n-1]))) 那和方案2等价}\end{cases}$$
说明不存在方案三这种情况，也可以这样理解如果A拿前(n-2)个，那么B如果拿完剩下的可以缩小差距，那么A一定不会把这种更优的情况留给B。即不存在A拿(n-2) B拿第n个的情况。

#include <bits/stdc++.h>
#define mem(a) memset(a, 0, sizeof(a))
using namespace std;
typedef pair<int, int> Pii;
typedef long long LL;
const int MAXN = 2005;
const int inf = 0x3f3f3f3f;
const int Mod = 100000000;
LL a[MAXN];
int main()
{
    LL n, z, w;
    scanf("%lld %lld %lld", &n, &z, &w);
    for(int i=1;i<=n;++i)
        scanf("%lld", &a[i]);
    LL ans;
    ans=abs(w-a[n]);
    if(n!=1)
        ans=max(ans, abs(a[n]-a[n-1]));
    printf("%lld\n", ans);
    return 0;
}