传送门
思路:首先手推好多个样例最后都是不得不到最后两个做差。
A和B两个人玩游戏。
说说弱的想法:
我觉得先手A可以有以下拿法:
方案1:如果A拿到最后一张并且可以比其他策略更优,那么拿完。
方案2:如果拿完n张牌但是不如拿完n-1张牌,让给B拿最后一张更大,那么选这种。
方案3:如果A拿完n-2,B有两种选择
{拿n-1(其实和方案1等价)直接拿完剩下缩小差距(B不拿倒数第二个说明abs(a[n]-a[n-2])<abs(a[n]-a[n-1]))) 那和方案2等价
说明不存在方案三这种情况,也可以这样理解如果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;
}