Submission #1082622

#TimeUsernameProblemLanguageResultExecution timeMemory
1082622KALARRYCave (IOI13_cave)C++14
Compilation error
0 ms0 KiB
//chockolateman #include<bits/stdc++.h> #include "cave.h" using namespace std; int pos[5005]; int query[5005]; int ask_Query(vector<int> S) { for(int i = 0 ; i < N ; i++) query[i] = S[i]; return tryCombination(query); } bool check(vector<int> combo,int door) { int res = ask_Query(combo); return (res > door || res == -1); } void exploreCave(int N) { vector<int> cur; for(int i = 0 ; i < N ; i++) { pos[i] = -1; cur.push_back(0); } for(int i = 0 ; i < N ; i++) { int res = ask_Query(cur); if(res > i || res==-1) for(int j = 0 ; j < N ; j++) if(pos[j]==-1) cur[j] = (cur[j] + 1)%2; int cur_switch = -1; for(int b = N ; b >= 1 ; b/=2) { if(cur_switch + b > N) continue; vector<int> temp = cur; for(int j = 0 ; j <= cur_switch + b; j++) if(pos[j]==-1) temp[j] = (temp[j] + 1)%2; while(cur_switch + b < N && !check(temp,i)) { cur_switch += b; for(int j = 0 ; j <= cur_switch ; j++) if(pos[j]==-1) cur[j] = (cur[j] + 1)%2; for(int j = 0 ; j <= cur_switch + b; j++) if(pos[j]==-1) temp[j] = (temp[j] + 1)%2; } } cur_switch++; pos[cur_switch] = i; cur[cur_switch] = (cur[cur_switch] + 1)%2; } ask_Query(cur); answer(query,pos); }

Compilation message (stderr)

cave.cpp: In function 'int ask_Query(std::vector<int>)':
cave.cpp:13:25: error: 'N' was not declared in this scope
   13 |     for(int i = 0 ; i < N ; i++)
      |                         ^