HCPC2014校赛训练赛 6 A.萌萌哒十五酱的情书~ （3.23）

#include <iostream>
using namespace std;
struct mp
{
    long long a,b;
};
int main()
{
    long long m,n,x,i,j,w[3003];
    while(cin>>n>>m)
    {
        mp x,t[m];
        x.a=0,x.b=n;
        for(i=0; i<m; i++)cin>>w[i];

        for(i=0; i<m; i++)
        {
            if(w[i]>x.a&&w[i]<x.b)
            {
                if(w[i]>(x.a+x.b)/2.0) x.b=w[i];
                else x.a=w[i];
            }
            else
            {
                long long k = w[i];
                for(j=0; j<i; j++)
                    if(k<t[j].a) k = 2*t[j].a - k;
                    else if(k>t[j].b) k = 2*t[j].b - k;

                if(k>x.a&&k<x.b)
                {
                    if(k>(x.a+x.b)/2.0) x.b=k;
                    else x.a=k;
                }
            }
            t[i].a = x.a ,t[i].b = x.b;
        }
        cout<<x.b - x.a<<endl;
    }
    return 0;
}