济南学习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[];
 long long l,r;
 int main()
 {
     freopen("he.in","r",stdin);
     freopen("he.out","w",stdout);
     scanf("%I64d%I64d",&n,&m);
     l=;r=n;
     for(long long i=;i<m;i++)scanf("%I64d",sz+i);
     for(long long i=;i<m;i++)
     {
         long long dn=sz[i];
         if(r-dn>dn-l)
         {
             for(long long j=i+;j<m;j++)
             {
                 if(sz[j]>=l&&sz[j]<dn)
                 {
                     sz[j]=dn-sz[j]+dn;
                 }
             }
             l=dn;
         }
         else
         {
             for(long long j=i+;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 ;
 }