제출 #1166162

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1166162		12345678	Circle Passing (EGOI24_circlepassing)	C++20	14 / 100	176 ms	33332 KiB

Main

#include <bits/stdc++.h>

using namespace std;

int n, m, q, x, y;
set<int> s;

int dist(int x, int y)
{
    if (x>y) swap(x, y);
    return min(y-x, 2*n-y+x);
}

int move(int x)
{
    return (x+n)%(2*n);
}

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n>>m>>q;
    for (int i=1; i<=m; i++) cin>>x, s.insert(x), s.insert(x+n);
    while (q--)
    {
        cin>>x>>y;
        int res=dist(x, y);
        auto itr=s.lower_bound(x);
        if (itr!=s.end()) res=min(res, dist(x, *itr)+1+dist(move(*itr), y));
        if (itr!=s.begin()) res=min(res, dist(x, *prev(itr))+1+dist(move(*prev(itr)), y));
        cout<<res<<'\n';
    }
}

• Subtask 1: 14 / 14
• Subtask 2: 0 / 20
• Subtask 3: 0 / 22
• Subtask 4: 0 / 17
• Subtask 5: 0 / 27