#include "gap.h" #include<bits/stdc++.h> using namespace std; #define ll long long long long findGap(int T, int N) { ll mn, mx; MinMax(1, 1e18, &mn, &mx); ll step = (mx - mn) / (N - 1); ll ans = step, x, y, l = mn, i; for (i = mn; i + step < mx; i += step + 1) { MinMax(i, i + step, &x, &y); if (x != -1) { ans = max(ans, x - l); l = y; } } MinMax(i, mx, &x, &y); if (x != -1) ans = max(ans, x - l); return ans; }