ABS

传送门

题意：n张卡片，x和y两人每次至少选一张保留最后一张卡片，直到将卡片选完，x希望最终两人手中卡片的差值尽量大，y希望尽量小，x先选，开始时x、y手中分别有价值为z、w的卡片，球最终的差值。

思路：最后一张卡片一定会在x或y手中，若在x手中，则差值为abs（a[n-1]-w）,否则为abs(a[n-1]-a[n-1]);当n==1时差值一定为abs(a[0]-w)

代码如下

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long int x,y,z,w,a[2010],n;
    scanf("%lld%lld%lld",&n,&z,&w);
    for(int i=0;i<n;i++)
      scanf("%lld",&a[i]);
    if(n==1)
    {
        printf("%lld\n",abs(a[0]-w));
        return 0;
    }
    if(abs(a[n-2]-a[n-1])>abs(a[n-1]-w))
    {
        printf("%lld\n",abs(a[n-2]-a[n-1]));
    }
    else
      printf("%lld\n",abs(a[n-1]-w));
    return 0;
}