long long A,B,C,D,E,F, I,J,K, M,N,O,P,Q,R,S,T,U,V, X,Y,Z; //long long A,B,C,D,E,F, H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z; double dA,dB,dC,dD,dE,dF, dI,dJ,dK, dM,dN,dO,dP,dQ,dR,dS,dT,dU,dV, dX,dY,dZ; #include #include using namespace std; typedef long long ll; #include #include #include #include #include #include #include //typedef pair P; //typedef pair P1; //typedef pair P2; #define pu push #define pb push_back #define mp make_pair #define eps 1e-7 //#define INF 100000000000000000//19桁 #define INF 1e18+5//19桁 #define mod 1000000007 #define fi first #define se second #define rep(i,x) for(long long i=0;i=0;i--) #define rrepn(i,x) for(long long i=x;i>1;i--) #define SORT(x) sort(x.begin(),x.end()) #define ERASE(x) x.erase(unique(x.begin(),x.end()),x.end()) #define POSL(x,v) (lower_bound(x.begin(),x.end(),v)-x.begin()) #define POSU(x,v) (upper_bound(x.begin(),x.end(),v)-x.begin()) #define All(x) (x).begin(),(x).end() #define rAll(x) (x).rbegin(),(x).rend() #define ALL(v) (v).begin(),(v).end() //#define MAX(a,b) if(a>b) #define MAX(a,b) (((a)>(b))?(a):(b)) #define MIN(a,b) (((a)<(b))?(a):(b)) #define popcount __builtin_popcount const string MINUSINF = "-"; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } void chmax(string &a, string b) { if (a == MINUSINF) a = b; else if (a.size() < b.size()) a = b; else if (a.size() == b.size()) { if (a < b) a = b; } } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } #define pr printf #define re return #define CASET int ___T, case_n = 1; scanf("%d ", &___T); while (___T-- > 0) int GCD(int a, int b) { return b ? GCD(b, a%b) : a; } stack sta; queue que; deque dque; set s_set; long long sum,sum1,sum2,sum3,sum4; long long flg,flg1,flg2,flg3,cnt,cnt1,cnt2,cnt3,cnt4; long long wk,wk1,wk2,wk3,wk4; long long ans; double dsum,dsum1,dsum2,dsum3,dsum4; double dcnt,dcnt1,dcnt2,dcnt3,dcnt4; double dwk,dwk1,dwk2,dwk3,dwk4; double dans; double dmax,dmax1; double dmin,dmin1; //bool f; long long weight[110], value[110]; // 品物の個数は 100 個なので少し余裕持たせてサイズ 110 に //ll a[100010][3]; // a[i], b[i], c[i] をそれぞれまとめて a[i][0], a[i][1], a[i][2] にしてしまう long long n,h[100005]; vector p, c; int vis[200001]; vector fi; int Left[2100][2100], Right[2100][2100], Up[2100][2100], Down[2100][2100]; long long match[10] = {2,5,5,4,5,6,3,7,6}; vector box; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); long long max,max1; long long min,min1; sum=sum1=sum2=sum3=sum4=0; flg=flg1=flg2=flg3=cnt=cnt1=cnt2=cnt3=cnt4=0; max=max1=0; wk=wk1=wk2=wk3=wk4=0; ans=0; min=min1=INF; dsum=dsum1=dsum2=dsum3=dsum4=0; dcnt=dcnt1=dcnt2=dcnt3=dcnt4=0; dmax=dmax1=0; dwk=dwk1=dwk2=dwk3=dwk4=0; dans=0; dmin=dmin1=INF; //std::cin >> N; //std::cin >> N >> M >> X; //std::cin >> N >> M >> K; //std::cin >> dB >> dA; //std::cin >> A >> B; //std::cin >> A >> B >> C; //cin >> K; //**************************こどふぉ用****************************************** //char c[3]={'R', 'G', 'B'}; //scanf("%lld:%lld",&a,&b); //for(int i=0,j=1;i> T; while(T--){ cin >> N >> K; std::vector v(N); // 配列入力1 /* for(long long i=0; i> v[i]; } */ //cout << sum << '\n'; //文字列の出力 //std::cout << s << std::endl; //} //re 0; //std::sort(v.begin(),v.end());//昇順ソート //std::sort(v.begin(),v.end(),std::greater());//降順ソート //vector v(N, 0); //map freq; //マップ /* map numsx; map numsy; //M.clear(); for(long long i=0; i mp; for(int i=0; i>s; mp[s]++; } int mx=-1; for(auto p:mp) mx=MAX(mx, p.second); for(auto p:mp){ if(mx==p.second){ cout< st; if(st.find(v[i])==st.end()){ st.insert(v[i]); } else{ st.erase(v[i]); } */ // ペア /* vector > p(N); for(long long i=0; i> a >> b; p[i] = make_pair(a, b); } //sort(p.begin(), p.end()); //sort(p.begin(), p.end(),greater >()); */ //int ret=1<<20; //cout << sum << '\n'; //文字列の出力 //std::cout << s << std::endl; //} //re 0; //**************************ここからスタート****************************************** std::cin >> N; //std::cin >> N >> M >> X; //std::cin >> N >> M >> K; //std::cin >> dB >> dA; //std::cin >> A >> B; //std::cin >> A >> B >> C; //cin >> K; std::vector v(2*N); deque deq; //Print(deqc); // オブジェクトを定義 rep(i,2*N){ cin >> v[i]; deq.push_back(v[i]); } while(deq.size()>=3){ if(deq.front()-deq[1]>deq.back()-deq[deq.size()-2]){ ans+=deq.front()-deq[1]; deq.pop_front(); deq.pop_front(); } else{ ans+=deq.back()-deq[deq.size()-2]; deq.pop_back(); deq.pop_back(); } } if(N>=2 && deq[0]>deq[1]){ ans+=deq[0]-deq[1]; } else{ ans+=deq[1]-deq[0]; } pr("%lld\n",ans); re 0; /* deque deqc; Print(deqc); // オブジェクトを定義 deqc.push_back ('a'); Print(deqc); // 右に追加 deqc.push_back ('b'); Print(deqc); // 〃 deqc.push_back ('c'); Print(deqc); // 〃 deqc.push_front('A'); Print(deqc); // 左に追加 deqc.push_front('B'); Print(deqc); // 〃 deqc.push_front('C'); Print(deqc); // 〃 deqc.pop_front(); Print(deqc); // 左から削除 deqc.pop_back(); Print(deqc); // 右から削除 cout << "deqc[0] = " << deqc[0] << endl; // 添字でアクセス cout << "deqc.front() = " << deqc.front() << endl; // 左端にアクセス cout << "deqc.back() = " << deqc.back() << endl; // 右端にアクセス deqc.front() = 'L'; Print(deqc); // 左端に書きこみ deqc.back() = 'R'; Print(deqc); // 右端に書きこみ return 0; while(v.size()!=0){ if(v[0]-) } std::cout << MAX(sum1-sum2,sum4-sum5) << std::endl; */ re 0; //std::vector w(N); //std::vector x(N); //std::vector v(100, 0); //int a[26]={0}; //vector flagment(N, 0); //v.push_back(i); //accumulate(vec.begin(), vec.end(), 0) //v.resize // 配列入力1 /* for(long long i=0; i> v[i]; } */ //std::sort(v.begin(),v.end());//昇順ソート //std::sort(v.begin(),v.end(),std::greater());//降順ソート //cout << sum << '\n'; // 配列入力1 /* for(long long i=0; i > p(N); for(long long i=0; i> a >> b; p[i] = make_pair(a, b); } //sort(p.begin(), p.end()); //sort(p.begin(), p.end(),greater >()); */ //マップ /* map numsx; map numsy; //M.clear(); for(long long i=0; i mp; for(int i=0; i>s; mp[s]++; } int mx=-1; for(auto p:mp) mx=MAX(mx, p.second); for(auto p:mp){ if(mx==p.second){ cout< st; if(st.find(v[i])==st.end()){ st.insert(v[i]); } else{ st.erase(v[i]); } */ //文字列入力 /* string s,t; std::cin >> s; s=to_string(N); //sort(s.begin(), s.end()); //s=to_string(i); for(long long i=0; i> N; //std::cin >> N >> M >> X; //std::cin >> N >> M >> K; //std::cin >> dB >> dA; //std::cin >> A >> B; //std::cin >> A >> B >> C; //cin >> K; if(1){ //printf("%lld",(ll)ceil(dB/dA)); //puts("Yes"); //printf("%d",st.size()); //文字列の出力 //std::cout << s << std::endl; //printf("%.12f\n",ret); //cout << sum << endl; //cout << sum << '\n'; //cout << x[i] << " " ; //cout << '\n'; //pr("%02lld:%02lld",wk/60,wk%60); } else{ //puts("No"); } return 0; }