Submission #1238957

#TimeUsernameProblemLanguageResultExecution timeMemory
1238957noopHack (APIO25_hack)C++20
78.10 / 100
172 ms1284 KiB
#include "hack.h" #include <bits/stdc++.h> using namespace std; bool query (int l, int r){ int gap=sqrt(r-l+1); vector<long long> v; for (int i=1; i<=gap; ++i) v.push_back(i); for (int i=r+1; i>gap; i-=gap){ v.push_back(i); if (i<=l+gap) break; } return collisions(v); } int hack(){ int l=1,r=1000000000; while (l<r){ int mid=l+r>>1; if (query(l,mid)) r=mid; else l=mid+1; } return l; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...