记录编号	584577	评测结果	AWWWWWWWWW
题目名称	488.奇怪的监狱	最终得分	10
用户昵称	黄天乐	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2023-11-13 17:15:53	内存使用	0.00 MiB

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int n,m;
const int MAXN=1e4+100;
int l[MAXN];
int ans; 
int main(){
    freopen("prison.in","r",stdin);
    freopen("prison.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=m;i++)cin>>l[i];
    sort(l+1,l+m+1);
    l[0]=1;
    l[m+1]=n;
    int t=m;
    int i=1,j=m;
    int x=1,y=n;
    while(t>0){
        t--;
        if((l[i]-x)>=(y-l[j])){
            ans=ans+(l[i]-x)+(y-l[i]);
            x=l[i]+1;
            i++;
        }else {
            ans=ans+(l[j]-x)+(y-l[j]);
            y=l[j]-1;
            j--;
        }
    }
    cout<<ans<<endl;
    return 0;
}