codeJan与旅行题解

读题要仔细，人家说了可以重复走每个城市。
然后，仔细一想可以发现，当m足够大，是不是最后一定是在2个城市徘徊，这样子才会保证答案最优，只是需要 特别注意的是 hack的那组.
3 10 2
1 10 14 答案是42那么这个就是先去了1然后再去10，然后再去14，最后徘徊在10，14。所有我们需要每次判断是否应该走反方向的那个地方，然后最后取min

#include <bits/stdc++.h>
#define fio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define debug(x) cout << #x << ": " << x << endl;
#define debug1(x) cout<<"xxx"<<endl;
#define ll long long
#define ull unsigned long long
#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#define mse(a,b) memset(a,b,sizeof a);
using namespace std;
const int maxx=1e6+100;
const int mod=1e9+7;
ll ans[maxx];
int main()
{
    int t;
    cin>>t;
    while(t--){
   ll n,m,p,pos=0;
   cin>>n>>m>>p;
   for(int i=1;i<=n;i++)
   {
       cin>>ans[i];
       if(p>ans[i])
        pos=i;
   }
   ll dou=1e18;
   for(int i=1;i<n;i++)
   {
       if(i>pos)
       {
           if(i-pos>m)
            continue;
           ll res=m-i+pos;
           ll dis=ans[i]-p;
           dou=min(dou,dis+res*(ans[i+1]-ans[i]));
           if(res>0&&pos>0)
           {
    dou=min(dou,2*(p-ans[pos])+dis+(res-1)*(ans[i+1]-ans[i]));
           }
       }
       else{
        if(pos-i+1>m)
            continue;
        ll res=m-pos+i-1;
        ll dis=p-ans[i];
        dou=min(dou,dis+res*(ans[i+1]-ans[i]));
        if(pos<n&&res)
        dou=min(dou,2*(ans[pos+1]-p)+dis+(res-1)*(ans[i+1]-ans[i]));

       }
   }
   cout<<dou<<endl;
    }
    return 0;

}