Submission #1239848

#TimeUsernameProblemLanguageResultExecution timeMemory
1239848lunarechoHack (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 - l2 + 1); vector<long long> tester; for(long long i=l2;i<=r2;i += m) { tester.push_back(i); } 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...