제출 #1356581

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1356581		mxhrvs	Circle Passing (EGOI24_circlepassing)	C++20	100 / 100	161 ms	8692 KiB

Main

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
ll n,m,q;
ll dist(ll x,ll y){
    if(x < y) swap(x,y);
    return min(x - y, 2*n - x + y);
}
signed main(){
    cin >> n >> m >> q;
    vector<ll> v;
    for(ll i = 1 ; i <= m; i ++){
        ll k;
        cin >> k;
        v.push_back(k);
        v.push_back(n + k);
    }
    sort(v.begin(),v.end());

    while(q--){
        ll x,y;
        cin >> x >> y;
        ll ans = dist(x,y);
        vector<ll> k;
        
        auto it = lower_bound(v.begin(), v.end(), x);
        
        if(it != v.end()) {
            k.push_back(*it); 
        } else {
            k.push_back(v.front()); 
        }
        
        if(it != v.begin()) {
            k.push_back(*prev(it)); 
        } else {
            k.push_back(v.back()); 
        }

        for(auto i : k){
            ans = min(ans, dist(x, i) + 1 + dist((i >= n ? i - n : i + n), y));
        }

        cout << ans << "\n";
    }
}

• 서브태스크 1: 14 / 14
• 서브태스크 2: 20 / 20
• 서브태스크 3: 22 / 22
• 서브태스크 4: 17 / 17
• 서브태스크 5: 27 / 27