#include "hack.h" #include <bits/stdc++.h> using namespace std; using ll = long long; using vi = vector<ll>; const int R = 1e9; int hack(){ int l=1, r=R; while(l<r) { int m = (l+r)/2, x = (m-l+1), sq = sqrt(x); vi v; for(int i=1; i<=sq; ++i) v.push_back(i); int cnt = m+1; while(cnt > sq) { v.push_back(cnt); cnt -= sq; if(l >= cnt) break; } if(collisions(v) > 0) r = m; else l = m + 1; } return r; }