Submission #1167392

#	Time	Username	Problem	Language	Result	Execution time	Memory
1167392		dolphy	Circle Passing (EGOI24_circlepassing)	C++20	31 / 100	135 ms	24032 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb(a) push_back(a)
#define pp pop_back
#define mp(a, b) make_pair(a, b)
int32_t main(){
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, m, q, k, x, y;
    cin >> n >> m >> q;
    set <int> s;
    for (int i=0; i<m; i++) {cin >> k; s.insert(k);}
    for (int i=0; i<q; i++) {
        cin >> x >> y;
        int a=x%n, b=y%n, ans=min(abs(x-y), 2*n-abs(x-y));
        if (a>b) swap(a, b);
        auto it=s.lower_bound(a), it2=s.begin();
        ans=min(ans, min(abs(a-*it), n-abs(a-*it))+min(abs(b-*it), n-abs(b-*it))+1);
        if (it==it2) {it=s.upper_bound(a+n); it--;}
        else it--;
        ans=min(ans, min(abs(a-*it), n-abs(a-*it))+min(abs(b-*it), n-abs(b-*it))+1);
        cout << ans << "\n";
    }
    return 0;
}

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