Submission #1239852

#TimeUsernameProblemLanguageResultExecution timeMemory
1239852lunarechoHack (APIO25_hack)C++20
0 / 100
0 ms320 KiB
#include "hack.h" #include <bits/stdc++.h> using namespace std; bool is(int l,int r) { long long l2 = l * 1LL, r2 = r * 1LL; long long m = sqrt(r2); vector<long long> tester; for(long long i=l2;i<=l2+m;++i) { tester.push_back(i); } for(long long i=r2;i>=l2;i -= m) { tester.push_back(i); if(i - m >= m + l2) break; } return collisions(tester); } int hack() { int l = 1; int r = 1000000; while(l < r) { int m = (l + r) >> 1; if(is(l,m)) { r = m; } else { l = m + 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...