Submission #1175463

#TimeUsernameProblemLanguageResultExecution timeMemory
1175463mannshah1211The Big Prize (IOI17_prize)C++20
Compilation error
0 ms0 KiB
#include "prize.h" #include <bits/stdc++.h> using namespace std; int find_best(int n) { vector<vector<int>> cache(n, vector<int>(2, -1)); int queries = 0; auto uwu = [&](int i) { if (cache[i] != vector<int>(2, -1)) { return cache[i]; } queries++; assert(queries < 10000); return cache[i] = ask(i); }; int mx = 0, ptr = 0; while (ptr < n) { vector<int> v = uwu(ptr); if (v[0] + v[1] == 0) { return ptr; } if (v[0] == ptr) { mx = v[0] + v[1]; break; } ptr++; } while (ptr < n) { vector<int> v1 = uwu(ptr); debug(v1, ptr); if (v1[0] + v1[1] == mx) { int low = ptr, high = n - 1, idx = -1; while (low <= high) { int mid = (low + high) >> 1; vector<int> v2 = uwu(mid); if (v2[1] == v1[1]) { idx = mid; low = mid + 1; } else { high = mid - 1; } } ptr = idx + 1; } else { if (v1[0] + v1[1] == 0) { return ptr; } ptr += 1; } } return -1; }

Compilation message (stderr)

prize.cpp: In function 'int find_best(int)':
prize.cpp:31:5: error: 'debug' was not declared in this scope
   31 |     debug(v1, ptr);
      |     ^~~~~