제출 #1058085

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1058085		kachim2	Circle Passing (EGOI24_circlepassing)	C++17	14 / 100	211 ms	36796 KiB

Main

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

 
int main(){
    int n, m, q, pbm;
    cin >> n >> m >> q;
    set<int> v;
    auto pos = [n](int x){
        return ((x)+2*n)%(2*n);
    };
    for(int i = 0; i < m; i++){
        int x;
        cin >> x;
        int y = pos(x+n);
        v.insert(x);
        v.insert(y);
        pbm = x;

    }

    auto dist = [n, &pos](int x, int y){
        return min(pos(pos(x)-pos(y)), pos(pos(y)-pos(x)));
    };
    
    while(q--){
        int x, y;
        cin >> x >> y;

        int bd = dist(x, y);
        auto it1 = v.lower_bound(x);
        auto it2 = v.upper_bound(x);
        it2--;
        bd = min(dist(x, *it1)+dist(*it1+n, y)+1, bd);
        bd = min(dist(x, *it2)+dist(*it2+n, y)+1, bd);

        cout << bd << '\n';
    }

}

컴파일 시 표준 에러 (stderr) 메시지

Main.cpp: In function 'int main()':
Main.cpp:6:18: warning: variable 'pbm' set but not used [-Wunused-but-set-variable]
    6 |     int n, m, q, pbm;
      |                  ^~~

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