제출 #1328290

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1328290		bearrbearr	Bitaro's travel (JOI23_travel)	C++20	0 / 100	507 ms	3500 KiB

travel

#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define ii pair<int,int>
#define fir first
#define sec second
#define pb push_back

vector<int>x;
int mana(int idx){
    return lower_bound(x.begin(),x.end(),idx)-x.begin();
}

signed main(){
    int n; cin>>n;
    x.pb(-1e15);

    for(int q=1;q<=n;q++){
        int apa; cin>>apa;
        x.pb(apa);
    }
    
    int qu; cin>>qu;
    while(qu--){
        int idx; cin>>idx;
        int l,r;
        l=r=mana(idx);

        int ans=0;
        if(idx>1){
            if(idx-x[l-1]<x[l]-idx){
                l--,r--;
            }
        }
        ans+=abs(x[l]-idx); idx=x[l];

        while(true){
            if(l==1 || r==n){
                ans+=x[n]-x[1]; break;
            }
         //   cout<<l<<" "<<r<<endl;

            if(idx-x[l-1]<=x[r+1]-idx){
                int hmm=mana(2*idx-x[r+1]);
                ans+=idx-x[hmm];
                idx=x[hmm];
                l=hmm;
            }
            else{
                int hmm=mana(2*idx-x[l-1])-1;
                ans+=x[hmm]-idx;
                idx=x[hmm];
                r=hmm;
            }

        }

        cout<<ans<<endl;
    }
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 30
• Subtask 4: 0 / 55