제출 #1200442

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1200442		Nelt	Finding Routers (IOI20_routers)	C++20	컴파일 에러	0 ms	0 KiB

routers

std::vector<int> find_routers(int L, int n, int q)
{
    vector<int> ans;
    ans.push_back(0);
    ll B = n == 2 ? 2e5 : 64;
    for (ll i = 1; i <= L; i += B)
    {
        ll j = min((ll)L, i + B - 1);
        ll l, r, x = use_detector(min((ll)L, j + 1));
        bool ok;
        while (ans.size() < n and ans.back() + 1 <= j and x != ans.size() - 1)
        {
            l = max(i, (ll)ans.back() + 1), r = j;
            while (l <= r)
            {
                ll mid = (l + r) >> 1;  
                if (use_detector(mid) < ans.size())
                    l = mid + 1;
                else
                    r = mid - 1;
            }   
            ans.push_back(2 * r - ans.back());
        }
    }
    return ans;
}

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

routers.cpp:1:6: error: 'vector' in namespace 'std' does not name a template type
    1 | std::vector<int> find_routers(int L, int n, int q)
      |      ^~~~~~
routers.cpp:1:1: note: 'std::vector' is defined in header '<vector>'; did you forget to '#include <vector>'?
  +++ |+#include <vector>
    1 | std::vector<int> find_routers(int L, int n, int q)