他（he）（钟神）

他
【问题描述】
一张长度为N的纸带，我们可以从左至右编号为0 −N（纸带最左端标号为0） 。现在有M次操作，每次将纸带沿着某个位置进行折叠，问所有操作之后纸带的长度是多少。
【输入格式】
第一行两个数字N,M如题意所述。
接下来一行M个整数代表每次折叠的位置。
【输出格式】
一行一个整数代表答案。
【样例输入】
5 2
3 5
【样例输出】
2
【样例解释】
树上有只鸟。
【数据规模与约定】
60%的数据，N,M ≤ 3000。
对于100%的数据，N ≤ 10^18 ,M ≤ 3000。

每次折完后都对剩下的折叠点处理一下

#include<iostream>
#include<cstdio>
#define ULL unsigned long long
using namespace std;
ULL f[3005],n,L,R;
int m;
inline ULL read()
{
    ULL w=0,flag=1;char ch=getchar();
    while(ch>'9'||ch<'0'){if(ch=='-')flag=-1;ch=getchar();}
    while(ch<='9'&&ch>='0'){w=w*10+ch-'0';ch=getchar();}
    return w*flag;
}
int main()
{
    freopen("he.in","r",stdin);
    freopen("he.out","w",stdout);
    n=read();m=read();
    L=0;R=n;
    for(int i=1;i<=m;i++)f[i]=read();
    for(int i=1;i<=m;i++)
    {
        if(f[i]*2>=L+R) R=f[i];
        else L=f[i];
        for(int j=i+1;j<=m;j++)
        {
            if(f[j]>R)    f[j]=R*2-f[j];
            if(f[j]<L)    f[j]=L*2-f[j];
        }
    }
    cout<<R-L<<endl;
    return 0;
}