Submission #1282650

#	Time	Username	Problem	Language	Result	Execution time	Memory
1282650		nikaa123	Park (JOI17_park)	C++20	Compilation error	0 ms	0 KiB

park

int parent[1405];

void Detect(int T, int N) {
    int a[1405];
    vector<int> known = {0};
    vector<int> nodes;
    for(int i = 1; i < N; i++) nodes.push_back(i);

    while(!nodes.empty()) {
        int node = nodes.back();
        nodes.pop_back();

        int l = 0, r = known.size() - 1;
        int par = -1;

        while(l <= r) {
            int mid = (l + r) / 2;
            for(int i = 0; i < N; i++) a[i] = 0;
            for(int x : known) a[x] = 1;
            a[node] = 1;

            if(Ask(0, node, a)) {
                par = known[mid];
                r = mid - 1;
            } else {
                l = mid + 1;
            }
        }

        if(par == -1) par = known.back();
        parent[node] = par;
        known.push_back(node);
    }

    for(int i = 1; i < N; i++)
        Answer(min(i, parent[i]), max(i, parent[i]));
}

Compilation message (stderr)

park.cpp: In function 'void Detect(int, int)':
park.cpp:5:5: error: 'vector' was not declared in this scope
    5 |     vector<int> known = {0};
      |     ^~~~~~
park.cpp:5:12: error: expected primary-expression before 'int'
    5 |     vector<int> known = {0};
      |            ^~~
park.cpp:6:12: error: expected primary-expression before 'int'
    6 |     vector<int> nodes;
      |            ^~~
park.cpp:7:32: error: 'nodes' was not declared in this scope
    7 |     for(int i = 1; i < N; i++) nodes.push_back(i);
      |                                ^~~~~
park.cpp:9:12: error: 'nodes' was not declared in this scope
    9 |     while(!nodes.empty()) {
      |            ^~~~~
park.cpp:13:24: error: 'known' was not declared in this scope
   13 |         int l = 0, r = known.size() - 1;
      |                        ^~~~~
park.cpp:22:16: error: 'Ask' was not declared in this scope
   22 |             if(Ask(0, node, a)) {
      |                ^~~
park.cpp:36:16: error: 'min' was not declared in this scope
   36 |         Answer(min(i, parent[i]), max(i, parent[i]));
      |                ^~~
park.cpp:36:35: error: 'max' was not declared in this scope
   36 |         Answer(min(i, parent[i]), max(i, parent[i]));
      |                                   ^~~
park.cpp:36:9: error: 'Answer' was not declared in this scope
   36 |         Answer(min(i, parent[i]), max(i, parent[i]));
      |         ^~~~~~