제출 #1355484

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

Main

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

ll n, m, q;

ll dist(ll x, ll y) {
    ll d = abs(x - y);
    return min(d, 2 * n - d);
}

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    cin >> n >> m >> q;
    
    vector<ll> s;
    for(int i = 0; i < m; i++){
        ll k; cin >> k;
        s.push_back(k);
        s.push_back(k + n); 
    }
    sort(s.begin(), s.end());

    while(q--){
        ll x, y;
        cin >> x >> y;
        
        ll ans = dist(x, y);

        auto it = lower_bound(s.begin(), s.end(), x);
        
        vector<ll> v;
        if (it != s.end()) v.push_back(*it);
        if (it != s.begin()) v.push_back(*prev(it));
        else v.push_back(s.back()); 

        for (ll x1 : v) {

            ll y1 = (x1 < n) ? (x1 + n) : (x1 - n);
            
            ll mn = dist(x, x1) + 1 + dist(y1, y);
            ans = min(ans, mn);
        }

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

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