济南学习D2T1__折纸带

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

_____________________________________________________________________________

题意很简单，主要就是更改以后折的点，60分可以用并查集维护，100更简单，读入所有的折点，暴力更改m².

做题中出了点小问题，CENA测试时，我用的lld，忘了这个版本用I64d,笨啊！！！！！！！！！

_____________________________________________________________________________

#include<cstdio>
#include<iostream>
#include<cstring>

using namespace std;
long long n,m;
long long sz[3010];
long long l,r;
int main()
{
    freopen("he.in","r",stdin);
    freopen("he.out","w",stdout);
    scanf("%I64d%I64d",&n,&m);
    l=0;r=n;
    for(long long i=0;i<m;i++)scanf("%I64d",sz+i);
    for(long long i=0;i<m;i++)
    {
        long long dn=sz[i];
        if(r-dn>dn-l)
        {
            for(long long j=i+1;j<m;j++)
            {
                if(sz[j]>=l&&sz[j]<dn)
                {
                    sz[j]=dn-sz[j]+dn;
                }
            }
            l=dn;
        }
        else
        {
            for(long long j=i+1;j<m;j++)
            {
                if(sz[j]>dn&&sz[j]<=r)
                {
                    sz[j]=dn-sz[j]+dn;
                }
            }
            r=dn;
        }
    }
    cout<<r-l<<endl;
    fclose(stdin);
    fclose(stdout);
    return 0;
}